#11754: Computation of rank-decompositions in Sage
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.8
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: David Coudert | Author: Nathann Cohen
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Comment(by dcoudert):
I can now install the patch correctly.
It works on my computer for graphs with 20 nodes and seems OK for 25 nodes
(I stopped computation since its quite long), but not for graphs with 30
nodes (see error message bellow). I assume I don't have enough memory on
my computer, but the error message is not explicit enough.
Is it possible to test if enough memory is available to run the algorithm
as you did for vertex separation and pathwidth ?
Thanks,
David.
{{{
sage: G = graphs.RandomGNM(30,200)
sage: x,H = G.rank_decomposition()
---------------------------------------------------------------------------
RuntimeError Traceback (most recent call
last)
/path-to-sage/sage-4.8.alpha5/devel/sage-myclone/<ipython console> in
<module>()
/path-to-sage/sage-4.8.alpha5/local/lib/python2.6/site-
packages/sage/graphs/graph.pyc in rank_decomposition(self, verbose)
2999
3000 from sage.graphs.graph_decompositions.rankwidth import
rank_decomposition
-> 3001 return rank_decomposition(self, verbose = verbose)
3002
3003 ### Matching
/path-to-sage/sage-4.8.alpha5/local/lib/python2.6/site-
packages/sage/graphs/graph_decompositions/rankwidth.so in
sage.graphs.graph_decompositions.rankwidth.rank_decomposition
(sage/graphs/graph_decompositions/rankwidth.c:815)()
RuntimeError: Segmentation fault
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11754#comment:4>
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.
