python - 试图找到断开图形的节点集，在python中使用networkx

Question

所以我试图解决：“找到一个图形算法来识别节点集，如果删除这些节点，会导致图形破碎成至少两个连接的组件。用它来识别这样的节点集网络。”

我在这里找到了这个功能：https ://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.connectivity.kcutsets.all_node_cuts.html看起来和我正在寻找的完全一样。

所以我尝试运行这个： pg_all_node_cuts = len(nx.all_node_cuts(pg)) 问题是，这需要永远运行。在运行了大约 6 个小时之后，我还没有完成运行这个。

所以我想知道，有没有人有一个更快的替代python库或networkx中的其他东西可以帮助我解决问题？或者我误解了我应该找到什么？

谢谢

标签： pythongraphnetworkx

Answer 1

pg_all_node_cuts = nx.all_node_cuts(pg)
for b in pg_all_node_cuts:
  print(b)