maximum-matching

Version:

Implementation of Blossom's Algorithm for Maximum Matching

github.com/juliocastrodev/maximum-matching

4 lines (3 loc) • 195 B

TypeScript

import { AugmentingPath } from '../AugmentingPath'; import { MatchingGraph } from './MatchingGraph'; export declare function findAugmentingPath(graph: MatchingGraph): AugmentingPath | undefined;