Python Networkx 检测循环/圆圈

给出以下示例:

是否有可能检测到网络 (I1, I2,I3, C6, C7, I5) 中的循环？

我试过:simple_cycles → 它适用于 3 个节点，但不能超过 3 个。

我需要用所有节点和“输入”节点 ("I1") 和“输出” ("I3") 检测圆圈。

最佳答案

我重新创建了你的图表:

import networkx as nx

g = nx.DiGraph([('P', 'I0'), ('I0', 'I1'), ('I1', 'I2'),
                ('I2', 'I3'), ('I1', 'I5'), ('I5', 'C7'),
                ('C7', 'C6'), ('C6', 'I3'), ('I3', 'C9')])

您正在寻找简单的循环，但上图中没有:

>>> list(nx.simple_cycles(g))
[]

所以你必须在无向图中搜索循环。您必须将图形转换为无向图。对于无向图， cycle_basis 函数似乎是您所需要的:

>>> nx.cycle_basis(g.to_undirected())
[['I5', 'C7', 'C6', 'I3', 'I2', 'I1']]

关于Python Networkx 检测循环/圆圈，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35683302/