python - 删除节点子集之间的所有边

Question

我有一个图 g 和图中的节点列表 subset_nodes。我想删除节点 v_i、v_j 之间的所有边，其中 v_i 和 v_j 在 subset_nodes 。

我目前正在使用以下方法:

import igraph

g = igraph.Graph.Full(10)
subset_nodes = [g.vs[i] for i in range(4)]

to_delete = set()
for node in subset_nodes:
    for v in node.neighbors():
        if v in subset_nodes:
            tp = (node.index, v.index) 
            to_delete.add( tuple(sorted(tp)) )

print(len(g.es))
g.delete_edges( to_delete )
print(len(g.es))

这打印:

45
39

这是有道理的，因为

10 choose 2 = 45   # total # of edges (since it is a full graph)
4 choose 2 = 6     # # of removed edges
45 - 6 = 39        # # of edges remaining

我的问题是，是否有更好、更优雅或更 Pythonic 的方式来做同样的事情？

Answer 1

另一种解决方案是:

from igraph import Graph
g = Graph.Full(10)
g.es.select(_within=range(4)).delete()