Skip to content

graph-algorithm/minimum-cut

Folders and files

NameName
Last commit message
Last commit date
Jul 20, 2021
Mar 26, 2021
Jul 23, 2021
Jul 23, 2021
Jul 23, 2021
Mar 26, 2021
Jul 23, 2021
Jul 23, 2021
Jul 23, 2021
Mar 26, 2021
Feb 8, 2018
Jul 23, 2021
Jul 23, 2021
Apr 26, 2021
Mar 26, 2021
Jul 23, 2021

Repository files navigation

πŸ’‡β€β™€οΈ @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

License Version Tests Dependencies Dev dependencies GitHub issues Downloads

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