Reduction Rules 1-5
-
Loop deletion -
Split into strong components (@phaker) -
Tarjan's algorithm petgraph::algo::tarjan_scc
-
-
In neighbor shortcut (@ken_die) -
Out neighbor shortcut (@ken_die) -
Two disjoint Cycles (@ken_die) -
Implement and test Karger min-cut -
Implement and test Stör min-cut -
Implement and test Edmonds-Karp min-cut
-
Edited by Kenneth Dietrich