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 algorithm for JavaScript
License
graph-algorithm/minimum-cut
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
💇♀️ Minimum cut algorithm for JavaScript
Topics
Resources
License
Stars
Watchers
Forks
Packages 0
No packages published