試圖找到斷開圖的節點集，在 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 中的其他東西可以幫助我的問題？或者我誤解了我應該找到什么？

謝謝

Answer 1

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