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