Registry / data / passagemath-mcqd

passagemath-mcqd

library10.8.4pypypiunverified

The passagemath-mcqd library provides a Python interface to the MCQD algorithm for finding maximum cliques in undirected graphs. It is part of the passagemath ecosystem and currently at version 10.8.4, supporting Python 3.11 through 3.14. Release cadence is tied to the parent passagemath project.

data

pip install passagemath-mcqd

github ↗package ↗docs ↗changelog ↗

INSTALL

IMPORT

SIG · PASSAGEMATH-MCQD

passagemath-mcqd

datapythonv10.8.4

Install

3.4s avg

Import

—

Disk

36MB

Pass rate

8/ 10

Env Coverage8 / 10

glibc

3.9–3.13

musl

3.9–3.13

Install & Compatibility

Where this runs

tested against v10.6.48 · pip install

no network on importno background threads

Install × environment matrix

Each cell = how many times install + import succeeded across repeated harness runs. Partial = flaky.
glibc = Debian/Ubuntu slim · musl = Alpine Linux

musl

glibc

py 3.10

✓ —

✓ 3.4s

py 3.11

✓ —

✓ 3s

py 3.12

✓ —

✓ 3.4s

py 3.13

✕ build_error

py 3.9

✓ —

✓ 3.7s

36MB installed

● package 36MB

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

mcqd

✓ from passagemath_mcqd import mcqd

✗ from sage.graphs.cliquer import mcqd

Find a maximum clique in a small graph.

import os from sage.graphs.cliquer import mcqd import sage.graphs.graph as graph G = graph.Graph([(0,1),(1,2),(2,0),(0,3)]) clique = mcqd(G) print('Maximum clique:', clique)

Debug

Known issues

gotchaThe mcqd function expects a Sage Graph object, not a NetworkX graph or other structure.

fix

Convert your graph using Graph(nx_graph) from sage.graphs.graph.

affects: all

gotchaThe function returns a list of vertex indices, not vertex labels. The indices correspond to the internal order of vertices in the graph.

fix

Use G.vertices() to map indices back to labels: [G.vertices()[i] for i in mcqd(G)].

affects: all

deprecatedThe function is imported from sage.graphs.cliquer, not from any passagemath-specific module. The passagemath-mcqd package installs the necessary binaries but the import path remains the Sage one.

fix

Use 'from sage.graphs.cliquer import mcqd'.

affects: all

Upgrade

Version history

10.8.4latest on PyPI · released Apr 20, 2026

Audit

Dependencies

passagemathrequiredCore library for graph classes and algorithms

Agent activity

2 hits · last 30 days

node

Resources

githubhttps://github.com/passagemath/passagemath ↗

packagehttps://pypi.org/project/passagemath-mcqd/ ↗

docshttps://passagemath.org/docs/latest ↗

changeloghttps://github.com/passagemath/passagemath/releases ↗