Path: blob/master/sage/groups/perm_gps/partn_ref/refinement_graphs.pxd
4069 views
#***************************************************************************** # Copyright (C) 2006 - 2011 Robert L. Miller <[email protected]> # # Distributed under the terms of the GNU General Public License (GPL) # http://www.gnu.org/licenses/ #***************************************************************************** include '../../../ext/cdefs.pxi' include '../../../ext/stdsage.pxi' include 'data_structures_pxd.pxi' # includes bitsets from sage.graphs.base.c_graph cimport CGraph from sage.graphs.base.sparse_graph cimport SparseGraph from sage.graphs.base.dense_graph cimport DenseGraph from sage.rings.integer cimport Integer from automorphism_group_canonical_label cimport get_aut_gp_and_can_lab, aut_gp_and_can_lab from double_coset cimport double_coset cdef class GraphStruct: cdef CGraph G cdef bint directed cdef bint use_indicator cdef int *scratch # length 3n+1 cdef int refine_by_degree(PartitionStack *, void *, int *, int) cdef int compare_graphs(int *, int *, void *, void *) cdef bint all_children_are_equivalent(PartitionStack *, void *) cdef inline int degree(PartitionStack *, CGraph, int, int, bint)