Skip to content

0.11.0
Compare
Choose a tag to compare
@wilfwilson wilfwilson released this 22 Nov 23:14
· 825 commits to main since this release
v0.11.0
cddea3d

The principal change in Digraphs version 0.11.0 is the addition of support for computing automorphisms, canonical labellings, and isomorphisms of digraphs with nauty. This functionality requires the NautyTracesInterface package for GAP, version 0.2 or newer. However, this is not a required package, and the default engine remains bliss. It is possible to specify the engine that is used by Digraphs. These changes to Digraphs were made by James D. Mitchell].

In particular, version 0.11.0 includes the following changes:

  • BlissAutomorphismGroup and NautyAutomorphismGroup are introduced.
  • DigraphCanonicalLabelling is replaced by BlissCanonicalLabelling and
    NautyCanonicalLabelling.
  • BlissCanonicalDigraph and NautyCanonicalDigraph are introduced [Chris
    Russell and James D. Mitchell].
  • DigraphsUseNauty and DigraphsUseBliss are introduced.

The property IsHamiltonianDigraph and the attribute HamiltonianPath were added by Luke Elliott. Additionally, this release fixes several bugs, including one in DigraphSymmetricClosure and one in CompleteDigraph.

Digraphs now requires version 4.4.6 of the IO package.

Assets 3
Loading