我正在使用 igraph 库在 C 中工作。
我需要使用以下调用计算图的最小生成树:
igraph_minimum_spanning_tree_prim( &input_graph, &mst_tree, &w);
在哪里:
- input_graph:要处理的图。是igraph_t类型。
- mst_tree:函数返回的 mst 树。是igraph_t类型。
- w: input_graph图每条边的权重向量。是igraph_vector_t类型。
按照 igraph 库中的要求,边和权重之间的关联由它们的索引给出,即 input_graph中的第一条边的权重由w向量的第一个元素给出,第二条边的权重由下式给出w向量的第二个元素,以此类推。
由于 mst_tree 的边是input_graph边 的子集 (因此, input_graph 和 mst_tree 中的边数量不同),因此无法通过关联它们的索引来获得mst_tree的边权重。
有一些 igraph 函数可以获取 mst_tree 中每条边的权重,只知道mst_tree、input_graph和 w?
吉列尔莫。