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