Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
sagemath
GitHub Repository: sagemath/sagesmc
 Path: blob/master/src/sage/matroids/advanced.py
8817 views
1
r"""

2
Advanced matroid functionality.

3


4
This module collects a number of advanced functions which are not directly

5
available to the end user by default. To import them into the main namespace,

6
type::

7


8
    sage: from sage.matroids.advanced import *

9


10
This adds the following to the main namespace:

11


12
    - Matroid classes:

13
        - :class:`MinorMatroid <sage.matroids.minor_matroid.MinorMatroid>`

14
        - :class:`DualMatroid <sage.matroids.dual_matroid.DualMatroid>`

15
        - :class:`RankMatroid <sage.matroids.rank_matroid.RankMatroid>`

16
        - :class:`CircuitClosuresMatroid <sage.matroids.circuit_closures_matroid.CircuitClosuresMatroid>`

17
        - :class:`BasisMatroid <sage.matroids.basis_matroid.BasisMatroid>`

18
        - :class:`LinearMatroid <sage.matroids.linear_matroid.LinearMatroid>`

19
        - :class:`RegularMatroid <sage.matroids.linear_matroid.RegularMatroid>`

20
        - :class:`BinaryMatroid <sage.matroids.linear_matroid.BinaryMatroid>`

21
        - :class:`TernaryMatroid <sage.matroids.linear_matroid.TernaryMatroid>`

22
        - :class:`QuaternaryMatroid <sage.matroids.linear_matroid.QuaternaryMatroid>`

23


24
    Note that you can construct all of these through the

25
    :func:`Matroid() <sage.matroids.constructor.Matroid>` function, which is

26
    available on startup. Using the classes directly can sometimes be useful

27
    for faster code (e.g. if your code calls ``Matroid()`` frequently).

28


29
    - Other classes:

30
        - :class:`LinearSubclasses <sage.matroids.extension.LinearSubclasses>`

31
        - :class:`MatroidExtensions <sage.matroids.extension.MatroidExtensions>`

32


33
    Instances of these classes are returned by the methods

34
    :meth:`Matroid.linear_subclasses() <sage.matroids.matroid.Matroid.linear_subclasses>`

35
    and

36
    :meth:`Matroid.extensions() <sage.matroids.matroid.Matroid.extensions>`.

37


38
    - Useful functions:

39
        - :func:`setprint() <sage.matroids.utilities.setprint>`

40
        - :func:`newlabel() <sage.matroids.utilities.newlabel>`

41
        - :func:`get_nonisomorphic_matroids() <sage.matroids.utilities.get_nonisomorphic_matroids>`

42


43
AUTHORS:

44


45
- Stefan van Zwam (2013-04-01): initial version

46
"""

47
import sage.matroids.matroid

48
import sage.matroids.basis_exchange_matroid

49
from minor_matroid import MinorMatroid

50
from dual_matroid import DualMatroid

51
from rank_matroid import RankMatroid

52
from circuit_closures_matroid import CircuitClosuresMatroid

53
from basis_matroid import BasisMatroid

54
from linear_matroid import LinearMatroid, RegularMatroid, BinaryMatroid, TernaryMatroid, QuaternaryMatroid

55
from utilities import setprint, newlabel, get_nonisomorphic_matroids

56
import lean_matrix

57
from extension import LinearSubclasses, MatroidExtensions

58


59