使用NetworkX
确定图表中的cycles
,结果列表中的内容似乎不正确:
设置
import networkx as nx
egs = [
[1, 2],
[2, 3],
[2, 4],
[2, 5],
[5, 6],
[5, 7],
[3, 8],
[3, 7],
[4, 9],
[4, 8],
[1, 9],
[1, 6]];
g = nx.Graph(egs)
cyc = nx.cycle_basis(g)
结果:
>>> cyc
[[2, 5, 6, 1], [2, 3, 7, 5], [9, 4, 8, 3, 7, 5, 6, 1], [2, 4, 8, 3]]
[9, 4, 8, 3, 7, 5, 6, 1]
不正确。
我错过了一个观点,或者这是NetworkX
中的错误吗?