pytenet.bipartite_graph.HopcroftKarp¶
- class pytenet.bipartite_graph.HopcroftKarp(graph: BipartiteGraph)[source]¶
Implementation of the Hopcroft-Karp algorithm to find a maximum-cardinality matching, storing the temporary data for running the algorithm.
- __init__(graph: BipartiteGraph)[source]¶
Methods
__init__(graph)