minimum_cycle_basis

minimum_cycle_basis(G, weight=None)

返回g的最小重量循环基础

最小重量是指所有循环的总重量（未加权图的长度）最小的循环基础。

参数

G网络X图表

weight: string

用于边权重的边属性的名称

返回

周期列表的列表。每个周期列表都是一个节点列表

这在G中形成一个循环(循环)。请注意，节点不是

必须以它们在循环中出现的顺序返回

参见

simple_cycles, cycle_basis

实例

>>> 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] Kavitha、Telikepalli等。图的最小周期基的O（m^2n）算法。”http://link.springer.com/article/10.1007/S00453-007-9064-Z [2] De Pina，J.1995年。最短路径方法的应用。荷兰阿姆斯特丹大学博士论文