#8922: induced subgraph search
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: critical | Milestone: sage-4.4.3
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Comment(by ncohen):
Updated ! Changes :
* it took me some time, but I tested the new graph classes
StaticDenseGraph this patch introduced against the already implemented
DenseGraph.... Which turned out to be more efficient.. So this new class
has disappeared, and the new code is now written into the usual Sage files
instead of new ones
* a -- very nasty -- memory leak -- now fixed
* add functions to test for induced as well as non-induced subgraphs,
as it is the same.. Also works with DiGraphs, by the way !
And once this patch will be merged into Sage... I will have many other
things to write on top of it :-)
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8922#comment:3>
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 post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
