#18876: Boost Cuthill-McKee, King Ordering
-------------------------------------+-------------------------------------
Reporter: borassi | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.8
Component: graph theory | Resolution:
Keywords: Cuthill-McKee | Merged in:
ordering, King ordering, | Reviewers:
bandwidth | Work issues:
Authors: Michele Borassi | Commit:
Report Upstream: N/A | 124cf8a6d7c27100479f7f17289040b8ea805c43
Branch: | Stopgaps:
u/borassi/boost_cuthill_mckee__king_ordering|
Dependencies: #18811, #18564, |
#18839 |
-------------------------------------+-------------------------------------
Comment (by borassi):
Hello!
> - You should return a tuple instead of a list, so `(6, [9, 5, 8, 4, 6,
0, 7, 3, 1, 2])` instead of `[6, [9, 5, 8, 4, 6, 0, 7, 3, 1, 2]]`.
Done!
> - I don't know how to do, but it would be nice to see
`bandwidth_heuristics` in the html output of the bandwidth module.
Probably we need to use types.!FunctionType, as we used types.!MethodType
when we were working with the dominator tree. However, I have troubles
finding the right command (and I have very little experience with these
routines). Nathann, can you help us?
> - Not working with trivial graphs
Done, and added a doctest!
>
--
Ticket URL: <http://trac.sagemath.org/ticket/18876#comment:6>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
