pub fn is_acyclic(
graph: impl RandomAccessGraph,
pl: &mut impl ProgressLog,
) -> bool
Expand description
Returns whether the graph is acyclic.
This method performs a depth-first visit of the graph, stopping as soon as a cycle is detected.
pub fn is_acyclic(
graph: impl RandomAccessGraph,
pl: &mut impl ProgressLog,
) -> bool
Returns whether the graph is acyclic.
This method performs a depth-first visit of the graph, stopping as soon as a cycle is detected.