擅长:python、mysql、java
<p>如果我理解正确,那么对于每个子图,你想要找到所有大小为1的<a href="https://en.wikipedia.org/wiki/Cut_(graph_theory)" rel="nofollow noreferrer">graph cuts</a>,也就是说,你想要找到所有的边,如果去掉这些边,把图分成两个子图。这些边称为<a href="https://en.wikipedia.org/wiki/Bridge_(graph_theory)" rel="nofollow noreferrer">bridges</a>,有高效的算法来查找它们。networkx中的实现可以通过<code>networkx.algorithms.bridges.bridges</code>访问</p>