Registry / data / passagemath-rankwidth

passagemath-rankwidth

library10.8.4pypypiunverified

passagemath-rankwidth provides functions for computing rankwidth and rank decompositions of graphs using the rw library. Part of the passagemath ecosystem. Current version: 10.8.4, released as part of passagemath 10.8. Release cadence follows passagemath releases (roughly 2-3 per year).

data

pip install passagemath-rankwidth

github ↗package ↗docs ↗changelog ↗

INSTALL

IMPORT

SIG · PASSAGEMATH-RANKWI

passagemath-rankwidth

datapythonv10.8.4

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

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

rankwidth

✓ from sage.graphs.rankwidth import rankwidth

✗ from passagemath.graphs.rankwidth import rankwidth

Compute the rankwidth of the Petersen graph using the rw algorithm.

from passagemath.graphs.rankwidth import rankwidth g = graphs.PetersenGraph() rw, decomp = rankwidth(g, algorithm='rw') print(rw)

Debug

Known issues

breakingThe import path has changed from sage.graphs.rankwidth to passagemath.graphs.rankwidth. Old imports will fail.

fix

Use 'from passagemath.graphs.rankwidth import rankwidth' instead.

affects: >=10.8

gotchaThe rw algorithm (the default) uses the external 'rw' library, which must be installed as a system dependency. pip install does not install it automatically.

fix

Install the rw library (e.g., on Debian/Ubuntu: apt-get install rw) or set algorithm='cunningham' for a pure Python implementation.

affects: all

deprecatedThe 'algorithm' parameter 'exact' is deprecated in favor of 'cunningham' for the exact decomposition method.

fix

Use algorithm='cunningham' instead of algorithm='exact'.

affects: >=10.8

gotchaThe function returns a tuple (rankwidth, decomposition). The decomposition is a linear ordering representation, not a tree. Do not expect a tree structure.

fix

Access the rankwidth as the first element, and the decomposition as the second.

affects: all

Upgrade

Version history

10.8.4latest on PyPI · released Apr 20, 2026

Audit

Dependencies

passagemath-sagerequiredCore passagemath environment; required for graph objects and rankwidth functionality

passagemath-combinatoptionalAdditional combinatorial structures used in rank decomposition

Agent activity

2 hits · last 30 days

node

Resources

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

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

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

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