public final class EdmondsMatching
extends java.lang.Object
Constructor and Description |
---|
EdmondsMatching() |
Modifier and Type | Method and Description |
---|---|
static <T> UndirectedGraphEdmonds<T> |
maximumMatching(UndirectedGraphEdmonds<T> g)
Given an undirected graph, returns a graph containing the edges of a
maximum matching in that graph.
|
public static <T> UndirectedGraphEdmonds<T> maximumMatching(UndirectedGraphEdmonds<T> g)
g
- The graph in which a maximum matching should be found.