petgraph
0.6.5
Module matching
Structs
Functions
In petgraph::
algo
Module
petgraph
::
algo
::
matching
Copy item path
source
·
[
−
]
Structs
§
Matched
Edges
Matched
Nodes
Matching
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
.