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"])