Package | Description |
---|---|
com.raffaeleconforti.keithshwarz.algorithms.maximummatchings |
Modifier and Type | Method and Description |
---|---|
static <T> UndirectedGraphEdmonds<T> |
EdmondsMatching.maximumMatching(UndirectedGraphEdmonds<T> g)
Given an undirected graph, returns a graph containing the edges of a
maximum matching in that graph.
|
Modifier and Type | Method and Description |
---|---|
static <T> UndirectedGraphEdmonds<T> |
EdmondsMatching.maximumMatching(UndirectedGraphEdmonds<T> g)
Given an undirected graph, returns a graph containing the edges of a
maximum matching in that graph.
|