{"id":24205,"library":"passagemath-cliquer","title":"passagemath-cliquer","description":"A SageMath wrapper for the Cliquer library to find maximum cliques and enumerate cliques in graphs. Version 10.8.4 requires Python 3.11 to <3.15. Release cadence follows passagemath releases.","status":"active","version":"10.8.4","language":"python","source_language":"en","source_url":"https://github.com/passagemath/passagemath-cliquer","tags":["clique","graph","maximum-clique","cliquer","sage"],"install":[{"cmd":"pip install passagemath-cliquer","lang":"bash","label":"pip install"}],"dependencies":[{"reason":"Core passagemath runtime and graph classes","package":"passagemath","optional":false},{"reason":"Signal handling for C library","package":"cysignals","optional":true}],"imports":[{"note":"Old passagemath-specific top-level import is wrong; cliquer is part of sage.graphs","wrong":"from passagemath.cliquer import ...","symbol":"CliquerBackend","correct":"from sage.graphs.cliquer import CliquerBackend"}],"quickstart":{"code":"from sage.graphs.cliquer import CliquerBackend\nfrom sage.graphs.graph import Graph\n\ng = Graph(5)\ng.add_edges([(0,1),(1,2),(2,3),(3,4),(0,2)])\nbackend = CliquerBackend(g)\n# Find a maximum clique\nmax_clique = backend.clique_max()\nprint(max_clique)","lang":"python","description":"Create a graph and use CliquerBackend to find a maximum clique."},"warnings":[{"fix":"Upgrade Python to 3.11 or later.","message":"passagemath-cliquer 10.8+ drops support for Python < 3.11. Ensure your environment uses Python 3.11-3.14.","severity":"breaking","affected_versions":">=10.8"},{"fix":"Use 'from sage.graphs.cliquer import ...'","message":"The library is installed as passagemath-cliquer but the import path is sage.graphs.cliquer. Do not attempt to import directly from passagemath.cliquer.","severity":"gotcha","affected_versions":"all"},{"fix":"Use CliquerBackend.clique_max() instead.","message":"The older Cliquer function 'cliquer_max_clique' (lowercase) was deprecated and may be removed. Use CliquerBackend methods.","severity":"deprecated","affected_versions":"<10.8"}],"env_vars":null,"last_verified":"2026-05-01T00:00:00.000Z","next_check":"2026-07-30T00:00:00.000Z","problems":[{"fix":"Run: pip install passagemath-cliquer","cause":"passagemath-cliquer not installed or passagemath runtime not set up.","error":"ModuleNotFoundError: No module named 'sage.graphs.cliquer'"},{"fix":"Upgrade passagemath and passagemath-cliquer to >=10.8.","cause":"Older version of passagemath where CliquerBackend doesn't exist.","error":"ImportError: cannot import name 'CliquerBackend' from 'sage.graphs.cliquer'"},{"fix":"Ensure input is a sage Graph object: from sage.graphs.graph import Graph","cause":"Passed a non-Graph object to CliquerBackend constructor.","error":"ValueError: the graph must be an instance of Graph"}],"ecosystem":"pypi","meta_description":null,"install_score":null,"install_tag":null,"quickstart_score":null,"quickstart_tag":null}