问题描述

C++不带权无向网的邻接表的最小生成树的实现所用算法

写了一段不带权无向网邻接表的代码，用算法实现最小生成树，但是Kruskal和Prim两个算法得出的是不一样的，Kruskal是正确的，求解

解决方案

http://blog.csdn.net/gyarenas/article/details/42245119

解决方案二：
一个图的最小生成树结果是不唯一的，虽然两种算法得出的结果可能不一样但是肯定都是正确的，我觉着有以下两种可能。
1.结果要求的最小生成树可能有某种规则，以至于prime得出的结果虽然也是最小生成树但是不符合这种规则。
2.你prime算法写错了。
这是最好自己设计几个图，输入之后打印中间输出看一下结果，看一看是哪里错了。