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。最短路径方法的应用。博士论文，阿姆斯特丹大学，荷兰