graph-algorithm/minimum-cut

View on GitHub
README.md

Summary

Maintainability
Test Coverage
:haircut_woman: [@graph-algorithm/minimum-cut](https://graph-algorithm.github.io/minimum-cut)
==

Minimum cut algorithms for JavaScript.
Parent is [js-algorithms](https://github.com/make-github-pseudonymous-again/js-algorithms).
See [docs](https://graph-algorithm.github.io/minimum-cut/index.html).

```js
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](https://img.shields.io/github/license/graph-algorithm/minimum-cut.svg)](https://raw.githubusercontent.com/graph-algorithm/minimum-cut/main/LICENSE)
[![Version](https://img.shields.io/npm/v/@graph-algorithm/minimum-cut.svg)](https://www.npmjs.org/package/@graph-algorithm/minimum-cut)
[![Tests](https://img.shields.io/github/actions/workflow/status/graph-algorithm/minimum-cut/ci.yml?branch=main&event=push&label=tests)](https://github.com/graph-algorithm/minimum-cut/actions/workflows/ci.yml?query=branch:main)
[![Dependencies](https://img.shields.io/librariesio/github/graph-algorithm/minimum-cut.svg)](https://github.com/graph-algorithm/minimum-cut/network/dependencies)
[![GitHub issues](https://img.shields.io/github/issues/graph-algorithm/minimum-cut.svg)](https://github.com/graph-algorithm/minimum-cut/issues)
[![Downloads](https://img.shields.io/npm/dm/@graph-algorithm/minimum-cut.svg)](https://www.npmjs.org/package/@graph-algorithm/minimum-cut)

[![Code issues](https://img.shields.io/codeclimate/issues/graph-algorithm/minimum-cut.svg)](https://codeclimate.com/github/graph-algorithm/minimum-cut/issues)
[![Code maintainability](https://img.shields.io/codeclimate/maintainability/graph-algorithm/minimum-cut.svg)](https://codeclimate.com/github/graph-algorithm/minimum-cut/trends/churn)
[![Code coverage (cov)](https://img.shields.io/codecov/c/gh/graph-algorithm/minimum-cut/main.svg)](https://codecov.io/gh/graph-algorithm/minimum-cut)
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/graph-algorithm/minimum-cut.svg)](https://codeclimate.com/github/graph-algorithm/minimum-cut/trends/technical_debt)
[![Documentation](https://graph-algorithm.github.io/minimum-cut/badge.svg)](https://graph-algorithm.github.io/minimum-cut/source.html)
[![Package size](https://img.shields.io/bundlephobia/minzip/@graph-algorithm/minimum-cut)](https://bundlephobia.com/result?p=@graph-algorithm/minimum-cut)