bliss does not support multiple edges
Example (with bliss installed):
sage: G = Graph(':C_kQ')
sage: G.automorphism_group(algorithm='bliss').order()
8
sage: G.automorphism_group(algorithm='sage').order()
4
This ticket changes the default behaviour so the 'sage'
algorithm is used by default when dealing with multiedges, and an error is raised if 'bliss'
is given explicitly. Similar situation for canonical_label
.
Change History (11)
Cc: 
ncohen azi added

Component: 
PLEASE CHANGE →
graph theory

Description: 
modified (diff)

Keywords: 
bliss multiedges added

Status: 
new →
needs_info

Type: 
PLEASE CHANGE →
defect

Branch: 
→ u/jmantysalo/bliss_ignores_multiple_edges_when_computing_the_automorphism_group

Authors: 
→ Jori Mäntysalo

Commit: 
→ 8f9d64157bf8db1d14f7d761fb6fa47465a56093

Status: 
needs_info →
needs_review

Reviewers: 
→ Travis Scrimshaw

Status: 
needs_review →
positive_review

Description: 
modified (diff)

Status: 
positive_review →
needs_work

Branch: 
u/jmantysalo/bliss_ignores_multiple_edges_when_computing_the_automorphism_group →
u/jaanos/bliss_ignores_multiple_edges_when_computing_the_automorphism_group

Commit: 
8f9d64157bf8db1d14f7d761fb6fa47465a56093 →
2c56c678c33b1eff778df68f7b15666a3d69a5f1

Status: 
needs_work →
needs_review

Description: 
modified (diff)

Status: 
needs_review →
positive_review

Summary: 
bliss ignores multiple edges when computing the automorphism group →
bliss does not support multiple edges

Branch: 
u/jaanos/bliss_ignores_multiple_edges_when_computing_the_automorphism_group →
2c56c678c33b1eff778df68f7b15666a3d69a5f1

Resolution: 
→ fixed

Status: 
positive_review →
closed

Should be easy to implement the first option. Let's make that to correct the bug, and later think about second option as an optimization.