Skip to content

Commit a3c0899

Browse files
📚 docs(README): Links to Joris website and other implementations.
1 parent 22bb23b commit a3c0899

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

README.md

+11
Original file line numberDiff line numberDiff line change
@@ -33,3 +33,14 @@ for (const edge of iter(maximumCardinalityMatching([[1, 2], [2, 3], [3, 4]]))) {
3333
[![Code technical debt](https://img.shields.io/codeclimate/tech-debt/aureooms/js-maximum-matching.svg)](https://codeclimate.com/github/aureooms/js-maximum-matching/trends/technical_debt)
3434
[![Documentation](https://aureooms.github.io/js-maximum-matching/badge.svg)](https://aureooms.github.io/js-maximum-matching/source.html)
3535
[![Package size](https://img.shields.io/bundlephobia/minzip/@aureooms/js-maximum-matching)](https://bundlephobia.com/result?p=@aureooms/js-maximum-matching)
36+
37+
## :clap: Credits
38+
39+
The implementation of Edmond's *blossom* algorithm is adapted from
40+
[Joris van Rantwijk](http://jorisvr.nl)'s python
41+
[implementation](http://jorisvr.nl/article/maximum-matching)
42+
([python source](http://jorisvr.nl/files/graphmatching/20130407/mwmatching.py)).
43+
All credit for the implementation goes to him and others that helped him.
44+
45+
Another adaptation distributed under the MIT license is available
46+
[here](https://github.com/mattkrick/EdmondsBlossom).

0 commit comments

Comments
 (0)