克鲁斯卡尔算法求最小生成树

// Keruskal

#include "stdafx.h"
#include<iostream>

using namespace std;

#define OK 1
#define ERROR -1
#define MAXINT 32767
#define MAXNUM 100

typedef char VerTexType;
typedef int ArcType;

typedef struct {
    VerTexType vexs[MAXNUM];
    ArcType arcs[MAXNUM][MAXNUM];
    int vexnum, arcnum;
}AMGraph;

struct {
    VerTexType Head;
    VerTexType Tail;
    ArcType lowcost;
}Edge[MAXNUM * MAXNUM / 2];

int LocateVex(AMGraph G, VerTexType e) {
    for (int i = 0; i < G.vexnum; i++) {
        if (G.vexs[i] == e) {
            return i;
        }
    }
    return ERROR;
}

void Create_AMGraph(AMGraph &G) {
    cout << "输入要构造的顶点数，边数";
    cin >> G.vexnu