我正在尝试将 Prim 算法与boost 库的prim_minimum_spanning_tree函数一起使用，使用包含我所有图形点的文件。我使用boost 库的kruskal_minimum_spanning_tree函数成功创建了我想要的图形。
但是使用prim_minimum_spanning_tree我只能得到每个点的直接父级，所以我的图表不完整。
我使用了 boost 文档中给出的示例：
对于 prim： http: //www.boost.org/doc/libs/1_47_0/libs/graph/example/prim-example.cpp
和克鲁斯卡尔一个http://www.boost.org/doc/libs/1_47_0/libs/graph/example/kruskal-example.cpp
一个具体的例子：我有这个点文件：
10
0 0.655171
0.304819 0.674978
0.106754 0.516587
0.489669 0.602466
0.369945 0.256661
0.374187 0.825587
0.172704 0.2978
0.643544 0.789666
0.987823 0.800592
0.464248 0.538987
使用我得到的 krukal 函数：
3 <--> 9
1 <--> 5
0 <--> 2
1 <--> 3
6 <--> 4
6 <--> 2
3 <--> 7
2 <--> 1
8 <--> 7
使用 prim 函数，我得到：
1 <--> 5
2 <--> 0
3 <--> 9
4 <--> 6
5 <--> 1
6 <--> 4
7 <--> 3
8 <--> 7
9 <--> 3
我有那些图的绘图，但我不能发布图像也不能发布几个链接。但正如你所见，我错过了 3 个链接。
如何使用 prim 函数获得与 kruskal 相同的结果？
谢谢，
PS：我使用示例的代码作为基础并尝试了一堆修改但没有成功，在网络或文档上找不到任何有用的信息。