pybliss

pybliss provides Python wrappers for the bliss tool. Bliss relies on faster algorithms [bliss_2007], and sophisticated pruning techniques [bliss_2011] to accelerate finding automorphisms of a graph. Subsequently, it also provides tools for obtaining a canonical form of a graph.

The rest of this manual is structured as follows. The install instructions are outlined in Installing pybliss. We provide a brief tutorial in a Jupyter notebook. The API reference is generated in Sec. “API Reference”.

Contents:

• Installing pybliss
• Tutorial
  • bliss.Graph: Undirected graph type
  • Canonicalization
  • Finding \(\mathrm{Aut}(G)\)
  • Graph.find_automorphisms
  • Adding resource constraints to Graph.find_automorphisms
  • Coloring a graph
  • Visualization
  • bliss.Digraph: Directed graphs
  • Numpy interopability
• API Reference
  • Graph
  • Digraph
  • Stats
  • BigNum
  • Utilities
• Indices and tables
• References
• 🚀 Github
• 💾 Download Releases