// 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