Skip to main content

Module cycles

rust_igraph::algorithms

Module cycles 

Source
Expand description

Cycle detection (ALGO-CY-001).

Finds a single cycle in a graph using iterative DFS. Counterpart of igraph_find_cycle.

Structs§

CycleResult
Result of a cycle search.

Enums§

CycleMode
Mode for following edges in directed graphs.

Functions§

find_cycle
Finds a single cycle in the graph, if one exists.