Structsยง
- Matched
Edges - Matched
Nodes - Matching
- Computed matching of the graph.
Enumsยง
- Label ๐
Traitsยง
- With
Dummy ๐
Functionsยง
- augment_
path ๐ - find_
join ๐ - greedy_
matching - Compute a matching using a greedy heuristic.
- greedy_
matching_ ๐inner - maximum_
matching - Compute the maximum matching using Gabowโs algorithm.
- non_
backtracking_ ๐dfs