{"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,"search_vec":"'10.8.4':29 '3.11':33 '3.15':32 'automorph':21 'bind':6 'bliss':3,9,37 'comput':23 'ecosystem':17 'effici':20 'graph':10,26,35 'graph-isomorph':34 'group':22 'isomorph':11,27,36 'librari':12 'part':13 'passagemath':2,16,38 'passagemath-bliss':1 'provid':19 'python':5,31 'requir':30 'sage':39 'sub':25 'version':28","created_at":"2026-05-01T08:11:49.804581+00:00","updated_at":"2026-05-01T08:11:49.804581+00:00","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,"quickstart_score":null,"quickstart_tag":null,"pypi_latest":"10.8.4","cli_name":"","cli_version":null,"type":"library","homepage":null,"github":"https://github.com/passagemath/passagemath","docs":"https://passagemath.org/docs/latest","changelog":"https://github.com/passagemath/passagemath/releases","pypi":"https://pypi.org/project/passagemath-bliss/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"categories":["serialization","data"],"base_url":null,"auth_type":null,"provenance":{"verified_status":"passing","verified_at":"2026-06-29","last_verified":"2026-06-29","next_check":"2026-07-29","install_tag":null}}