1
저는 C에서 igraph 라이브러리를 사용하고 있습니다. 주어진 그래프 저장소의 최소 스패닝 트리를 igraph_graph_t 유형 (g)으로 가져와야합니다. 또한 각 가장자리 (w)의 무게를 포함하는 igraph_vector가 있습니다. 다음은 저의 전화입니다 :mst 그래프의 비용을 계산하는 방법.
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
mst 그래프에서 각 가장자리의 무게를 어떻게 얻을 수 있습니까? 필요한 것은 mst의 비용입니다.
고마워, 길레르모.
어떻게이 합계를 할 수 있습니까? 약간의 코드를 게시 할 수 있습니까? –
I Irakis. 예. 나는 그랩의 무게를 합산해야한다. 문제는 솔루션 그래프의 호를 무게 벡터와 연결하는 방법입니다. weigth 벡터는 입력 grapg의 모서리의 순서에 따라 정렬됨을 기억하십시오. mst grapg의 호 순서는 입력 그래프의 호 또는 다른 순서입니다 (mst를 계산하기위한 그래프 마법사) –