#12306: Static sparse graphs for fast low-level computations
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author: Nathann Cohen
Merged: | Dependencies: 12235
----------------------------+-----------------------------------------------
Comment(by dcoudert):
I'm unable to install the patch on sage-5.0.beta1.
File `digraph.py.rej`:
{{{
--- digraph.py
+++ digraph.py
@@ -2565,18 +2574,24 @@
TESTS:
- Checking against NetworkX::
-
+ Checking against NetworkX, and another of Sage's
implementations::
+
+ sage: from sage.graphs.base.static_sparse_graph import
strongly_connected_components
sage: import networkx
sage: for i in range(100):
# long
... g = digraphs.RandomDirectedGNP(100,.05)
# long
... h = g.networkx_graph()
# long
... scc1 = g.strongly_connected_components()
# long
... scc2 = networkx.strongly_connected_components(h)
# long
+ ... scc3 = strongly_connected_components(g)
# long
... s1 = Set(map(Set,scc1))
# long
... s2 = Set(map(Set,scc2))
# long
+ ... s3 = Set(map(Set,scc3))
# long
... if s1 != s2:
# long
... print "Ooch !"
# long
+ ... if s1 != s3:
# long
+ ... print "Oooooch !"
# long
+
"""
try:
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12306#comment:2>
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.
