Skip to content

Commit c3ad125

Browse files
committed
Removed sorting
1 parent 981af26 commit c3ad125

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

exact_mif_v2.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -97,7 +97,7 @@ def get_max_indep_set(G):
9797

9898
return res
9999

100-
for u, v in itertools.combinations(sorted(G.nodes), 2):
100+
for u, v in itertools.combinations(set(G.nodes), 2):
101101
nb_u = set(nx.neighbors(G, u))
102102
nb_v = set(nx.neighbors(G, v))
103103
if (nb_v | {v}).issubset(nb_u | {u}):

0 commit comments

Comments
 (0)