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

Python NetworkX dag_longest_path用法及代碼示例

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

用法: dag_longest_path(G, weight='weight', default_weight=1, topo_order=None)

返回有向無環圖 (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]

相關用法

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