#7854: speed up edge_connectivity in easy cases
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: rlm
Type: defect | Status: needs_work
Priority: major | Milestone: sage-4.3.4
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Changes (by zimmerma):
* status: needs_review => needs_work
Comment:
thanks Nathann for your answer.
I successfully installed the cbc package from
http://www.sagemath.org/packages/optional/ in 4.3.3
(btw, there are several compiler warnings during compilation, on a 64-bit
Core 2 Duo).
*Before* applying your patch, I get:
{{{
sage: g = 2 * graphs.PetersenGraph()
sage: g.edge_connectivity()
0.0
sage: g = graphs.PathGraph(10)
sage: g.edge_connectivity()
1.0
sage: g = digraphs.ButterflyGraph(3)
sage: g.edge_connectivity()
0.0
sage: g = 2 * graphs.PetersenGraph()
sage: g.vertex_connectivity()
0.0
sage: g = graphs.PathGraph(10)
sage: g.vertex_connectivity()
1.0
sage: g = digraphs.ButterflyGraph(3)
sage: g.vertex_connectivity()
0.0
}}}
thus it seems to me some work is needed, because according to the patch
documentation, after
applying the patch I will get integer values instead of floating-point
numbers, which may break
some code using those functions.
Paul
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7854#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.
