#5421: Speedup is_isomorphic
--------------------------+-------------------------------------------------
Reporter: rlm | Owner: rlm
Type: enhancement | Status: assigned
Priority: major | Milestone: sage-3.4.1
Component: graph theory | Keywords:
--------------------------+-------------------------------------------------
Comment(by rlm):
One comment: note the deletion of the step checking whether the sorted
degree sequences are the same. This is now an intrinsic part of the
algorithm used for isomorphism checking, so this is redundant effort.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/5421#comment:2>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
