#******************************************************************************* # Copyright (C) 2008-9 Robert L. Miller <[email protected]> # # Distributed under the terms of the GNU General Public License (GPL) # http://www.gnu.org/licenses/ #******************************************************************************* from c_graph cimport CGraph include '../../ext/stdsage.pxi' include '../../misc/bitset_pxd.pxi' cdef struct SparseGraphLLNode: int label int number SparseGraphLLNode *next cdef struct SparseGraphBTNode: int vertex int number SparseGraphLLNode *labels SparseGraphBTNode *left SparseGraphBTNode *right cdef class SparseGraph(CGraph): cdef int hash_length cdef int hash_mask cdef SparseGraphBTNode **vertices cdef int add_arc_label_unsafe(self, int, int, int) cdef int arc_label_unsafe(self, int, int) cpdef int arc_label(self, int u, int v) cdef int all_arcs_unsafe(self, int, int, int *, int) cdef int del_arc_label_unsafe(self, int, int, int) cpdef del_arc_label(self, int u, int v, int l) cdef int has_arc_label_unsafe(self, int, int, int) cpdef bint has_arc_label(self, int u, int v, int l) cpdef int out_degree(self, int u) cpdef int in_degree(self, int u) cdef int new_edge_label(object l, dict edge_labels)
