Python：求出子图外边缘的总权重

Question

我使用python igraph从非有向图中提取子图。节点是位置，子图表示某个节点半径内的所有节点/边。

我需要找到将子图的外部节点连接到主图的权重，有什么简单的方法吗？我不确定这是什么正式名称。

Answer 1

这基本上是所选节点集与图的其余部分之间的切割的总权重。你可以试试这样的东西：

your_nodes = [1, 2, 3]
other_nodes = sorted(set(range(graph.vcount())) - set(your_nodes))
weight_of_cut = sum(graph.es.select(_between=(your_nodes, other_nodes))["weight"])