无向网的最小生成树（Kruskal算法）

最小生成树的Kruskal算法，适用于边较少的连通网，下面的算法中没有将其像上一篇日志一样转换为一棵树，要转换的话就像上一篇日志一样，进行建树就可以了，下面是代码

"graph.h"文件

#include<iostream>
#include<queue>
#include<string>
using namespace std;

const int MAX_VERTEX_NUM=20;
bool visited[20];//用于遍历时辅组使用

class VNode;
//表结点
class ArcNode
{
public:
	int adjvex;
	int weight;
	ArcNode *nextarc;
	friend class VNode;
};

class ALGraph;
//头结点
class VNode
{
	string data;
	ArcNode *firstarc;
	friend class ALGraph;
};

class EDGE
{
public:
	int begin;
	int end;
	int cost;
	friend class ALGraph;
};

EDGE edges[20]; //设为全局变量，便于将初始化和使用分开

class ALGraph
{
private:
	VNode vertices[MAX_VERTEX_NUM];
	int vexnum;
	int arcnum;
public:
	void CreateUDG_ALG()
	{
		//采用邻接表构造无向网G
		//创建邻接表的过程顺便将信息存入edges中，便于后面的求最小生成树
		string v1,v2;
		int i,j,k,w;
		cout<<"输入顶点数和边数：";
		cin>>vexnum>>arcnum;

		cout<<"输入顶点民称："