dag_longest_path_length

dag_longest_path_length(G, weight='weight', default_weight=1)

返回DAG中最长的路径长度

参数

G网络X有向图

有向无环图(DAG)

weight字符串，可选

用于权重的边数据关键点

default_weight整型，可选

没有权重属性的边的权重

返回

集成

最长路径长度

加薪

NetworkXNotImplemented

如果 G 不定向

参见

dag_longest_path

实例

>>> DG = nx.DiGraph([(0, 1, {'cost':1}), (1, 2, {'cost':1}), (0, 2, {'cost':42})])
>>> list(nx.all_simple_paths(DG, 0, 2))
[[0, 1, 2], [0, 2]]
>>> nx.dag_longest_path_length(DG)
2
>>> nx.dag_longest_path_length(DG, weight="cost")
42