igraph ライブラリを使用して、C で作業しています。特定のグラフ ストアの最小スパニング ツリーを igraph_graph_t タイプ (g) で取得する必要があります。また、各エッジの重み (w) を含む igraph_vector もあります。以下は私の呼び出しです:
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
mst グラフの各エッジの重みを取得するにはどうすればよいですか? 必要なのは、mst のコストだけです。
ありがとう、ギレルモ。