dag_longest_path_length

dag_longest_path_length(G)[source]

Returns the longest path length in a DAG

Parameters:G (NetworkX DiGraph) – Graph
Returns:path_length – Longest path length
Return type:int
Raises:NetworkXNotImplemented – If G is not directed