NetworkX multigraph 주어진 경로의 가중치 합을 계산하십시오.

Question

networkx multigraph에서 주어진 경로의 가중치 (총 비용/거리)를 얻고 싶습니다.

그것은 현재 shortest_path_length() 기능처럼하지만 난 all_simple_paths() 함수에 의해 반환 된 경로에 사용할 계획이다. 그렇게 할 수있는 방법이 있습니까?

다중 경로이기 때문에 경로의 모든 노드를 반복 할 수 없다. 주어진 경로가 어떤 엣지가 사용되는지 알 수 있어야하기 때문이다. 고맙습니다.

Answer 1

알겠습니다. all_simple_paths()의 모든 출력 경로 대신 하위 그래프를 작성하고 크기() 함수를 사용하여 속성에 대한 합계를 방금 얻었습니다.