Skip to main content

Module fundamental_cycles

rust_igraph::algorithms

Module fundamental_cycles

Expand description

Fundamental cycle basis (ALGO-CY-003).

Computes a fundamental cycle basis associated with a BFS tree. Each non-tree edge creates exactly one fundamental cycle when combined with the unique tree path between its endpoints.

Edge directions are ignored. Multi-edges and self-loops are supported.

Counterpart of igraph_fundamental_cycles.

Functions§

fundamental_cycles: Compute the fundamental cycle basis of a graph.