petgraph::algo

Function is_cyclic_directed

Source
pub fn is_cyclic_directed<G>(g: G) -> bool
Expand description

[Generic] Return true if the input directed graph contains a cycle.

This implementation is recursive; use toposort if an alternative is needed.