Module matching
petgraph
0.6.5
Module matching
Structs
Functions
In petgraph::algo
Modules
astar
bellman_ford
dijkstra
dominators
feedback_arc_set
floyd_warshall
ford_fulkerson
isomorphism
k_shortest_path
matching
min_spanning_tree
page_rank
simple_paths
tred
Structs
Cycle
DfsSpace
NegativeCycle
TarjanScc
Traits
BoundedMeasure
FloatMeasure
Measure
PositiveMeasure
UnitMeasure
Functions
condensation
connected_components
has_path_connecting
is_bipartite_undirected
is_cyclic_directed
is_cyclic_undirected
kosaraju_scc
scc
tarjan_scc
toposort
?
Settings
Module
petgraph
::
algo
::
matching
Copy item path
source
·
[
−
]
Structs
§
MatchedEdges
MatchedNodes
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
.