给出以下示例:
是否有可能检测网络中的环路
(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']]