Python：求子图外边的总权重

Question

我使用pythonigraph从一个无向图中提取一个子图。节点是位置，子图表示某个节点半径内的所有节点/边。你知道吗

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

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