votes
    Preparing search index...

    Function generateAcyclicGraph

    • NB: the lowlink comparison below is NOT a strict same-SCC test — Tarjan lowlinks are not canonical SCC ids, so vertices of one SCC can differ. The ranked-pairs results rely on this: on raw win-count matrices (both directions of a pair positive) a strict cycle check would drop nearly every edge and produce a full tie. Do not "simplify" this to reachability/SCC without re-deriving the expected results in ranked-pairs.test.ts.

      Parameters

      Returns RankedPairsEdge[]