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
不定向
实例
>>> 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]