我有一个图 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 的方式来做同样的事情?
请您参考如下方法:
另一种解决方案是:
from igraph import Graph
g = Graph.Full(10)
g.es.select(_within=range(4)).delete()
