Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
sagemath
GitHub Repository: sagemath/sagelib
Path: blob/master/sage/sets/disjoint_set.pxd
4069 views
#*****************************************************************************
#      Copyright (C) 2009 Sebastien Labbe <slabqc at gmail.com>
#
# 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 '../groups/perm_gps/partn_ref/data_structures_pxd.pxi'

from sage.structure.sage_object cimport SageObject

cdef class DisjointSet_class(SageObject):
    cdef OrbitPartition *_nodes

cdef class DisjointSet_of_integers(DisjointSet_class):
    pass

cdef class DisjointSet_of_hashables(DisjointSet_class):
    cdef list _int_to_el
    cdef dict _el_to_int
    cdef DisjointSet_of_integers _d