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