Python NetworkX dag_longest_path用法及代码示例

返回有向无环图 (DAG) 中的最长路径。

如果G 具有带有weight 属性的边，则边数据用作权重值。

参数：

G：NetworkX 有向图

有向无环图 (DAG)

weight：str，可选

用于权重的边数据键

default_weight：整数，可选

没有权重属性的边的权重

topo_order: list or tuple, optional：

G 的拓扑顺序(如果没有，该函数将计算一个)

返回：

列表

最长路径

抛出：

NetworkXNotImplemented

如果 G 未定向

例子：

>>> 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]