#13744: Bug in modular_decomposition
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: defect | Status: needs_work
Priority: major | Milestone: sage-5.7
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: Robert Bradshaw
Authors: Nathann Cohen | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Changes (by jdemeyer):
* status: positive_review => needs_work
Comment:
On `bsd` (OS X 10.6):
{{{
sage -t --long -force_lib devel/sage/sage/graphs/graph.py
**********************************************************************
File "/Users/buildbot/build/sage/bsd-1/bsd_full/build/sage-5.7.beta0/devel
/sage-main/sage/graphs/graph.py", line 5282:
sage: graphs.BullGraph().modular_decomposition()
Expected:
('Prime', [3, 4, 0, 1, 2])
Got:
('Prime', [('Parallel', [3, 4]), 0, 1, 2])
**********************************************************************
File "/Users/buildbot/build/sage/bsd-1/bsd_full/build/sage-5.7.beta0/devel
/sage-main/sage/graphs/graph.py", line 5296:
sage: g.modular_decomposition()
Expected:
('Serie', [0, ('Parallel', [5, ('Serie', [1, 4, 3, 2]), 6])])
Got:
('Serie', [0, 5, ('Parallel', [('Serie', [1, 4, 3, 2]), 6])])
**********************************************************************
}}}
{{{
sage -t --long -force_lib
devel/sage/sage/graphs/modular_decomposition/modular_decomposition.pyx
**********************************************************************
File "/Users/buildbot/build/sage/bsd-1/bsd_full/build/sage-5.7.beta0/devel
/sage-main/sage/graphs/modular_decomposition/modular_decomposition.pyx",
line 87:
sage: modular_decomposition(g)
Expected:
('Serie', [0, ('Parallel', [5, ('Serie', [1, 4, 3, 2]), 6])])
Got:
('Serie', [0, 5, ('Parallel', [('Serie', [1, 4, 3, 2]), 6])])
**********************************************************************
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13744#comment:15>
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.
