Maximum matching algorithms for JavaScript. Parent is @aureooms/js-gn. See docs.
import maximumMatching, {iter} from '@aureooms/js-maximum-matching';
const edges = [[1, 2, 10], [2, 3, 11]] ;
const matching = maximumMatching(edges) ; // [-1, -1, 3, 2]
[...iter(matching)]; // [ [2, 3] ]
import maximumCardinalityMatching from '@aureooms/js-maximum-matching/cardinality';
for (const edge of iter(maximumCardinalityMatching([[1, 2], [2, 3], [3, 4]]))) {
console.log(edge);
}
// [1,2]
// [3,4]
