當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

Python NetworkX dag_longest_path_length用法及代碼示例


本文簡要介紹 networkx.algorithms.dag.dag_longest_path_length 的用法。

用法:

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

返回 DAG 中的最長路徑長度

參數：

G：NetworkX 有向圖

有向無環圖 (DAG)

weight：字符串，可選

用於權重的邊數據鍵

default_weight：整數，可選

沒有權重屬性的邊的權重

返回：

int

最長路徑長度

拋出：

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_length(DG)
2
>>> nx.dag_longest_path_length(DG, weight="cost")
42

相關用法


注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.dag.dag_longest_path_length。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。