dag_longest_path_length

dag_longest_path_length(G, weight='weight', default_weight=1)[source]

Returns the longest path length in a DAG

Parameters:
  • G (NetworkX DiGraph) – Graph
  • weight (string (default ‘weight’)) – Edge data key to use for weight
  • default_weight (integer (default 1)) – The weight of edges that do not have a weight attribute
Returns:

path_length – Longest path length
Return type:

int
Raises:

NetworkXNotImplemented – If G is not directed

See also

dag_longest_path()