dag_longest_path#

dag_longest_path(G, weight='weight', default_weight=1, topo_order=None)[源代码]#

返回有向非循环图（DAG）中的最长路径。

如果 G 有边 weight 属性边缘数据用作权重值。

参数

G网络X有向图: 有向无环图(DAG)
weight字符串，可选: 用于权重的边数据关键点
default_weight整型，可选: 没有权重属性的边的权重
topo_order: list or tuple, optional: G的拓扑序(如果没有，则函数将计算一个拓扑序)

返回

列表: 最长路径

加薪

NetworkXNotImplemented: 如果 G 不定向

参见

dag_longest_path_length

实例

>>> 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(DG)
[0, 1, 2]
>>> nx.dag_longest_path(DG, weight="cost")
[0, 2]