Skip to main content

dag_longest_path_length

Function dag_longest_path_length 

Source
pub fn dag_longest_path_length<G>(graph: &G) -> Result<Option<u64>>
where G: IndexGraphView,
Expand description

Returns the number of edges in a deterministic longest DAG path.

ยงErrors

Returns an error when the graph is cyclic or the length overflows.