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