Python NetworkX cycle_basis用法及代碼示例

返回構成 G 循環基礎的循環列表。

網絡循環的基礎是循環的最小集合，因此網絡中的任何循環都可以寫成基礎循環的總和。這裏的周期總和定義為邊的“exclusive or”。循環基礎很有用，例如使用基爾霍夫定律推導電路方程時。

參數：

G：NetworkX 圖表

root：節點，可選

指定基礎的起始節點。

返回：

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

它在 G 中形成一個循環(循環)。

注意：

這是改編自算法 CACM 491 [1]。

參考：

1

Paton, K. An algorithm for finding a fundamental set of cycles of a graph. Comm. ACM 12, 9 (Sept 1969), 514-518.

例子：

>>> G = nx.Graph()
>>> nx.add_cycle(G, [0, 1, 2, 3])
>>> nx.add_cycle(G, [0, 3, 4, 5])
>>> print(nx.cycle_basis(G, 0))
[[3, 4, 5, 0], [1, 2, 3, 0]]