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]]