{"id":24202,"library":"passagemath-bliss","title":"passagemath-bliss","description":"A Python binding for the bliss graph isomorphism library, part of the passagemath ecosystem. It provides efficient automorphism group computation and (sub)graph isomorphism. Version 10.8.4 requires Python <3.15,>=3.11.","status":"active","version":"10.8.4","language":"python","source_language":"en","source_url":"https://github.com/passagemath/passagemath-bliss","tags":["graph-isomorphism","bliss","passagemath","sage"],"install":[{"cmd":"pip install passagemath-bliss","lang":"bash","label":"PyPI install"}],"dependencies":[{"reason":"Base package for core functionality; bliss may require it for integration.","package":"passagemath-sage","optional":false}],"imports":[{"note":"bliss is accessed through sage.graphs, not as a top-level module.","wrong":"import bliss","symbol":"bliss","correct":"from sage.graphs.bliss import *"},{"note":"","wrong":"","symbol":"canonical_form","correct":"from sage.graphs.bliss import canonical_form"}],"quickstart":{"code":"from sage.graphs.bliss import canonical_form, automorphism_group\ng = graphs.PetersenGraph()\ncanon, relabel = canonical_form(g, return_relabeling=True)\nprint(canon.edges()[:2])\naut = automorphism_group(g)\nprint(aut.order())","lang":"python","description":"Compute canonical form and automorphism group of a graph using bliss."},"warnings":[{"fix":"Change imports to `from sage.graphs.bliss import ...`.","message":"The standalone `bliss` module (e.g., `from bliss import *`) is deprecated. Use `sage.graphs.bliss` instead.","severity":"deprecated","affected_versions":">=10.0"},{"fix":"Convert multigraphs to simple graphs before calling bliss functions.","message":"Not all bliss functions accept multigraphs; edges with multiple parallel edges may cause silent failures.","severity":"gotcha","affected_versions":"all"}],"env_vars":null,"last_verified":"2026-05-01T00:00:00.000Z","next_check":"2026-07-30T00:00:00.000Z","problems":[{"fix":"Install passagemath-sage and use `from sage.graphs.bliss import canonical_form`.","cause":"Using wrong import path or missing passagemath packages.","error":"ImportError: cannot import name 'bliss' from 'sage.graphs'"},{"fix":"Use `G.to_simple()` before passing to bliss functions.","cause":"Bliss only supports simple graphs.","error":"ValueError: graph must be simple (no loops or multiple edges)"}],"ecosystem":"pypi","meta_description":null,"install_score":null,"install_tag":null,"quickstart_score":null,"quickstart_tag":null}