#7477: Matroids
----------------------------------------------------+-----------------------
Reporter: ncohen | Owner: jkantor
Type: enhancement | Status:
needs_review
Priority: major | Milestone: sage-5.10
Component: combinatorics | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Stefan van Zwam, Rudi Pendavingh | Merged in:
Dependencies: | Stopgaps:
----------------------------------------------------+-----------------------
Old description:
> Matroids in Sage could be interesting from the educational point of view,
> as there are not so many ways to play with matroids on a computer, but
> also from the algorithmic point of view, as the Graph Theory section
> could use some help from the Matroid Union and Matroid Intersection
> Theorems... ( see #7476 )
>
> Macek is a GPL+C implementation of them
> http://www.fi.muni.cz/~hlineny/MACEK/ which I never tried but may be a
> good starting point !
>
> Nathann
>
> Apply:
>
> * [attachment:trac_7477_setup_doc_load.patch] -- changes to
> module_list.py, all.py, and reference manual
> * [attachment:trac_7477_code.patch] -- code for the sage.matroids package
New description:
Matroids in Sage could be interesting from the educational point of view,
as there are not so many ways to play with matroids on a computer, but
also from the algorithmic point of view, as the Graph Theory section could
use some help from the Matroid Union and Matroid Intersection Theorems...
( see #7476 )
Macek is a GPL+C implementation of them
http://www.fi.muni.cz/~hlineny/MACEK/ which I never tried but may be a
good starting point !
Nathann
Apply:
* [attachment:trac_7477_setup_doc_load.patch] -- changes to
module_list.py, all.py, and reference manual
* [attachment:trac_7477_code.patch] -- code for the sage.matroids package
* [attachment:trac_7477-docbuild.patch] -- autogenerate the list of
subdirectories of `doc/en/reference` which contain components of the
reference manual
--
Comment (by jhpalmieri):
This change ought to fix the docbuilding problems:
{{{
#!diff
diff --git a/doc/en/reference/conf.py b/doc/en/reference/conf.py
--- a/doc/en/reference/conf.py
+++ b/doc/en/reference/conf.py
@@ -94,6 +94,7 @@
'libs',
'logic',
'matrices',
+ 'matroids',
'misc',
'modabvar',
'modfrm',
}}}
However, I think a better solution is to auto-generated this list. Volker,
you know the docbuild system. Can you look at my patch?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7477#comment:43>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
