#18485: Make function to generate *all* independent sets.
-------------------------------------+-------------------------------------
Reporter: Rudi | Owner: Rudi
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-7.0
Component: matroid theory | Resolution:
Keywords: | Merged in:
Authors: Rudi Pendavingh | Reviewers: Vincent Delecroix,
Report Upstream: N/A | Travis Scrimshaw
Branch: | Work issues:
u/tscrim/matroid_all_independent_sets-18485| Commit:
Dependencies: | 4a5bd5f18c87dbbc2c61423e13492ee384d0e5fb
| Stopgaps:
-------------------------------------+-------------------------------------
Comment (by Rudi):
Hi Travis,
sorry for the late reply. My setup for writing sage code involves working
remotely on a linux machine. This is so uncomfortable that I was putting
of this work until my macbook installation is on it's feet again. But I
will at least reply to your last comments.
Replying to [comment:49 tscrim]:
> In the `independent_sets` of `BasisExchangeMatroid`, is there a reason
why you have to do all of that extra processing before the empty ground
set check? Also it is faster to do `if not self._E:`.
>
The empty set is always an independent set of a matroid, so even if the
ground set (self._E) is empty the output of .independent_sets() should be
a SetSystem containing an empty set. So yes, that setup before the test if
self._E is empty is necessary.
--
Ticket URL: <http://trac.sagemath.org/ticket/18485#comment:53>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
