Module petgraph::algo::matching

source · [−]

Structs

Computed matching of the graph.

Functions

greedy_matching

[Generic] Compute a matching using a greedy heuristic.

maximum_matching

[Generic] Compute the maximum matching using Gabow’s algorithm.