use minimum node cut

2020-09-24 13:53:44 +02:00 · 2020-09-24 13:53:44 +02:00 · 0c4842a6f5
commit 0c4842a6f5
parent aed7f80c42
1 changed files with 3 additions and 6 deletions
--- a/destroy_p3.py
+++ b/destroy_p3.py
@ -32,12 +32,9 @@ del_list = []
 G = read_graph(args.graph)
 n = len(G.nodes)
 while max_comp_size(G) > n / 2:
-    u = np.random.choice(G.nodes)
-    if u not in del_list:
-        del_list.append(u)
-        G.remove_node(u)
-
-# print len(del_list), del_list
+    mnc = nx.minimum_node_cut(G=G)
+    del_list.append(mnc)
+    G.remove_nodes_from(mnc)


 for u in del_list: