擅长:python、mysql、java
<p>我重新创建了你的图表:</p>
<pre><code>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')])
</code></pre>
<p>您搜索的是简单循环,但上图中没有:</p>
^{pr2}$
<p>所以你必须在无向图中搜索循环。你必须把你的图转换成无向图。对于无向图,<code>cycle_basis</code>函数是您似乎需要的:</p>
<pre><code>>>> nx.cycle_basis(g.to_undirected())
[['I5', 'C7', 'C6', 'I3', 'I2', 'I1']]
</code></pre>