Skip to content

0.1.2

Latest

Choose a tag to compare

@imacat imacat released this 11 Mar 08:47

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.