@graph-algorithm/minimum-cut

2.0.0 • Public • Published 4 years ago

💇‍♀️ @graph-algorithm/minimum-cut

Minimum cut algorithms for JavaScript. Parent is js-algorithms. See docs.

// 5      2
// |\    /|
// | 0--1 |
// |/    \|
// 4      3
mincut([[0,1],[1,2],[1,3],[2,3],[0,4],[0,5],[4,5]]); // 0--1

npm i @graph-algorithm/minimum-cut

2.0.0

AGPL-3.0

508 kB

4 years ago

Try on RunKit

Report malware