1

igraph ライブラリを使用して、C で作業しています。特定のグラフ ストアの最小スパニング ツリーを igraph_graph_t タイプ (g) で取得する必要があります。また、各エッジの重み (w) を含む igraph_vector もあります。以下は私の呼び出しです:

igraph_minimum_spanning_tree_prim(&g, &mst, &w)

mst グラフの各エッジの重みを取得するにはどうすればよいですか? 必要なのは、mst のコストだけです。

ありがとう、ギレルモ。

4

1 に答える 1

0

結果グラフ(mst)を取得して、エッジの重みを合計する必要があると思います。

于 2011-08-07T02:58:51.793 に答える