Python NetworkX minimum_cycle_basis用法及代碼示例

返回 G 的最小重量循環基礎

最小重量是指所有循環的總重量(未加權圖的長度)最小的循環基礎。

參數：

G：NetworkX 圖表

weight: string：

用於邊權重的邊屬性的名稱

返回：

循環列表列表。每個循環列表是一個節點列表

它在 G 中形成一個循環(循環)。注意節點不是

必須按照它們在循環中出現的順序返回

例子：

>>> G = nx.Graph()
>>> nx.add_cycle(G, [0, 1, 2, 3])
>>> nx.add_cycle(G, [0, 3, 4, 5])
>>> print([sorted(c) for c in nx.minimum_cycle_basis(G)])
[[0, 1, 2, 3], [0, 3, 4, 5]]

參考：

[1] 卡維塔、泰利克帕利等人。 “圖的最小循環基礎的 O(m^2n) 算法。”http://link.springer.com/article/10.1007/s00453-007-9064-z[2] de Pina, J. 1995。最短路徑方法的應用。博士論文，阿姆斯特丹大學，荷蘭