kruskal与prim最小生成树算法

以下代码未经验证：

#include<vector>
#include<algorithm>
using namespace std;
#define MAXINT 0xffff
#define vertexNum 10
typedef struct Graph
{
	int border[vertexNum][vertexNum];
}Graph;

typedef struct border
{
	int v1;	//第一个顶点
	int v2;	//第二个顶点
	int weight;	//权重
}BORDER;	//边结构

Graph G;
bool cmp(BORDER a, BORDER b)	//作为排序回调函数，按权重对结构体从小到大排序
{
	return a.weight < b.weight;
}
vector<BORDER> minTree;
void Kruskal()
{
	vector<BORDER> b;
	BORDER temp;
	for(int i = 0; i < vertexNum - 1; i++)	//列出所有边并存储进边结构
	{
		for(int j = i + 1; j < vertexNum; j++)
		{
			if(G.border[i][j] < MAXINT)
			{
				temp = { i, j, G.border[i][j] };
				b.push_back(temp);
			}
		}
	}
	sort(b.begin(), b.end(), cmp);	//对所有边按权重由小到大排序
	int bSet[vertexNum] = { 0 };	//初始时每个顶点都为独立的树，对应集合不同
	for(int i = 0; i < vertexNum; i++)
	{
		bSet[i] = i;	//bSet[]所有i对应的值不相同，索性就都等于i，下标肯定不同，所以值不同。后续把i1，i2值设为相同的话，则意味着，i1，i2在同一个集合（树）
	}
	int size = b.size;
	for(int i = 0; i < size; i++)
	{
		if(bSet[b[i].v1] != bSet[b[i].v2])	//如果该边的两个顶点不在同一个集合（树）
		{
			minTree.push_back(b[i]);	//把该边存到结果集
			for(int j = 0; j < vertexNum; j++)	
			{
				if(bSet[j] == bSet[b[i].v1])	//找出b[i].v1所在集合的所有点
				{
					bSet[j] = bSet[b[i].v2];	//把b[i].v1这个点所在集合的所有的点都放到bSet[i].v2所在集合，其实就是合并这个两个点所在集合
				}
			}
		}
	}
}

prim算法代码如下，未经验证：

vector<BORDER> borders;
void prim()
{
	bool isVisited[vertexNum] = {0};
	int curVertex = 0, curNextVertex = 0;
	isVisited[curVertex] = true;
	int minBorder = MAXINT;
	BORDER temp;
	int vistedBCount = 0;
	while( vistedBCount < vertexNum - 1)
	{
		for (int i = 1; i < vertexNum; i++)
		{
			if (curVertex != i && G.border[curVertex][i] < minBorder && isVisited[i] == false)
			{
				minBorder = G.border[curVertex][i];
				curNextVertex = i;
			}
		}
		temp.v1 = curVertex;
		temp.v2 = curNextVertex;
		temp.weight = minBorder;
		borders.push_back(temp);
		curVertex = curNextVertex;
		vistedBCount++;
	}
}