maximum-matching

Version:

Implementation of Blossom's Algorithm for Maximum Matching

github.com/juliocastrodev/maximum-matching

5 lines (4 loc) • 243 B

TypeScript

import Graph from 'graphology'; import { MatchingGraph } from './MatchingGraph'; export declare function maximumMatchingGraph(graph: Graph): MatchingGraph; export declare function maximumMatching(graph: Graph): import("../Matching").Matching;