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

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

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

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