Question

我正在尝试在有向图中找到所有循环，为此我正在使用网络库。程序正常执行，结果为空数组。我不确定网络库的工作方式，但是我的用例图可能不连续。

我已附上以下代码

import networkx as nx


G.add_nodes_from(['1', '2', '3', '4', '5', '6', '7', '8', '9', '10', '11', '12', '13', '14', '15', '16', '17', '18'])
G.add_edges_from([('1', '2'), ('1', '8'), ('1', '9'), ('1', '10'), ('1', '11'), ('1', '14'), ('1', '15'), ('1', '18'), ('2', '3'), ('2', '8'), ('2', '18'), ('3', '4'), ('3', '7'), ('3', '17'), ('4', '5'), ('4', '6'), ('4', '7'), ('4', '12'), ('4', '13'), ('4', '16'), ('4', '17'), ('5', '6'), ('5', '10'), ('5', '12'), ('6', '7'), ('6', '9'), ('7', '8'), ('8', '9'), ('9', '10'), ('10', '11'), ('11', '12'), ('11', '14'), ('12', '13'), ('13', '14'), ('13', '16'), ('14', '15'), ('15', '16'), ('15', '18'), ('16', '17'), ('17', '18')])

print(list(nx.simple_cycles(G)))

在我的示例中，应该有几个周期。

请让我知道我在做什么错了。

Answer 1

print（list（nx.find_cycle（G，source =节点列表）））

在图形中查找循环将导致空数组

1 个答案: