Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Cythonize GraphicMatroid #37839

Merged
merged 12 commits into from
May 12, 2024
35 changes: 35 additions & 0 deletions src/sage/matroids/graphic_matroid.pxd
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
from .matroid cimport Matroid
from sage.graphs.generic_graph_pyx cimport GenericGraph_pyx

cdef class GraphicMatroid(Matroid):
cdef frozenset _groundset
cdef readonly GenericGraph_pyx _G
cdef dict _vertex_map
cdef dict _groundset_edge_map
cpdef groundset(self)
cpdef _rank(self, X)
cpdef _vertex_stars(self)
cpdef _minor(self, contractions, deletions)
cpdef _has_minor(self, N, bint certificate=*)
cpdef _corank(self, X)
cpdef _is_circuit(self, X)
cpdef _closure(self, X)
cpdef _max_independent(self, X)
cpdef _max_coindependent(self, X)
cpdef _circuit(self, X)
cpdef _coclosure(self, X)
cpdef _is_closed(self, X)
cpdef _is_isomorphic(self, other, certificate=*)
cpdef _isomorphism(self, other)
cpdef is_valid(self)
cpdef graph(self)
cpdef vertex_map(self)
cpdef groundset_to_edges(self, X)
cpdef _groundset_to_edges(self, X)
cpdef subgraph_from_set(self, X)
cpdef _subgraph_from_set(self, X)
cpdef graphic_extension(self, u, v=*, element=*)
cpdef graphic_coextension(self, u, v=*, X=*, element=*)
cpdef twist(self, X)
cpdef one_sum(self, X, u, v)
cpdef regular_matroid(self)
Loading
Loading