我正在使用 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？
吉列尔莫。