擅长:python、mysql、java
<p>因为这个问题也是用networkx标记的,所以我用它来举例说明代码。在</p>
<p>在图论中,“循环路径”通常称为圈。在</p>
<p>我看到的最简单(可能不是最快的)想法是找到循环和连接点集(或切割顶点,即增加连接组件数量的点),然后它们的交集就是解决方案。在</p>
<p>在相同的基础上开始:</p>
<pre><code>import networkx as nx
G.add_nodes_from([9])
G.add_edges_from([(0,1), (1,2),(2,3),(3,0),(0,4),(4,5),(5,6),(6,7),(6,8)])
</code></pre>
<p>现在问题的解决方案是:</p>
^{pr2}$