NetworkX用于确定图表中的周期

时间:2017-04-15 17:46:54

标签: python networkx

使用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中的错误吗?

0 个答案:

没有答案