Skip to content

graph-algorithm/minimum-cut

Repository files navigation

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

License Version Tests Dependencies GitHub issues Downloads

Code issues Code maintainability Code coverage (cov) Code technical debt Documentation Package size