#17464: Computing the automorphism group of a graph with Bliss
-------------------------+-------------------------------------------------
Reporter: azi | Owner:
Type: | Status: needs_work
enhancement | Milestone: sage-6.5
Priority: major | Resolution:
Component: graph | Merged in:
theory | Reviewers:
Keywords: | Work issues:
Authors: | Commit:
Report Upstream: N/A | 7e6edd0ecf50e7d75876b619a9495c8f57b92971
Branch: | Stopgaps:
public/bliss |
Dependencies: |
#17552 |
-------------------------+-------------------------------------------------
Comment (by ncohen):
Hello again !
I made a pass on this code, added some doc, fixed a few things and...
Well, now I only have a couple of questions about this branch:
- What about implementing bliss' version of `is_isomorphic` later ? The
feature that we need right now is `automorphism_group` (I needed it
today, the difference is amazing!), so can't the rest be done later if we
need it ? By the way, I never had any slowness problem with
`is_isomorphic` (or `canonical_label`) that I can remember.
- It seems that the `Bliss fatal error: Internal error - unknown splitting
heuristics` problem is not solved. I see it happen when I run the tests in
the graph/ folder.
- I changed the code to list the vertices according to
`enumerate(G.vertices())` instead of `enumerate(G)`. We have this standard
in other places that when vertices are turned into integers, it is done
using the ordering of `G.vertices()`.
Tell me what you think ! I would be glad to have this into Sage soon `;-)`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/17464#comment:52>
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.
