Я работаю в C, используя библиотеку igraph. Мне нужно получить минимальное связующее дерево для данного графа хранилищ в виде igraph_graph_t (g) Также у меня есть igraph_vector, содержащий вес каждого ребра (w). Вот мой звонок:
igraph_minimum_spanning_tree_prim(&g, &mst, &w)
Как узнать вес каждого ребра в графе mst? Все, что мне нужно, это стоимость MST.
Спасибо, Гильермо.