imacat
released this
2026-03-11 16:45:33 +08:00
| 0 commits to main since this release
Bug Fixes
- Fix non-deterministic SPQR decomposition caused by Python hash seed
randomization. PathSearcher picked the DFS start vertex via
next(iter(set)), whose iteration order varies with
PYTHONHASHSEED. This produced different triconnected components
(~50% of runs) for the same input graph. Now uses a deterministic
start vertex derived from edge insertion order.
Downloads
imacat
released this
2026-03-11 12:29:00 +08:00
| 2 commits to main since this release
Bug Fixes
find_triconnected_components() now raises ValueError when the
input graph is not biconnected (disconnected or has a cut vertex).
Previously, non-biconnected input was silently accepted and produced
incorrect results.
Documentation
- Use public API imports (
from spqrtree import MultiGraph) in
documentation examples instead of internal modules.
Downloads
imacat
released this
2026-03-05 09:34:31 +08:00
| 5 commits to main since this release
Downloads