Minimum cut algorithms for JavaScript. Parent is js-algorithms. See docs.
import {mincut} from '@graph-algorithm/minimum-cut';
// 5 2
// |\ /|
// | 0--1 |
// |/ \|
// 4 3
mincut([[0,1],[1,2],[1,3],[2,3],[0,4],[0,5],[4,5]]); // 0--1
Minimum cut algorithms for JavaScript. Parent is js-algorithms. See docs.
import {mincut} from '@graph-algorithm/minimum-cut';
// 5 2
// |\ /|
// | 0--1 |
// |/ \|
// 4 3
mincut([[0,1],[1,2],[1,3],[2,3],[0,4],[0,5],[4,5]]); // 0--1