#include<stdio.h>
#include<stack>
#include <iostream>
#define MAXSIZE 100
#define MaxInt 32767 //表示最大值,即正无穷大
#define MVNum 100 //定义最大顶点数
using namespace std;
typedef char VerTexType;//假设顶点数据类型为字符型
typedef int ArcType;//假设边的权值为整型
typedef struct {
VerTexType vexs[MVNum];//顶点表
ArcType arcs[MVNum][MVNum];//邻接矩阵
int vexnum,arcnum;//图的当前点数和边数
}AMGraph;
//查找一个顶点在图G中的位置
int LocateVex(AMGraph &G, VerTexType vex){
for(int i=0;i<G.vexnum;i++){
if(G.vexs[i]==vex){
return i;
}
}
}
//采用邻接矩阵表示法创建无向网
/*
1.输入总订单数和总边数;
2.依次输入点的信息,存入顶点表;
3.初始化邻接矩阵,每个边的权值初始化为最大值;
4.构造邻接矩阵:依次输入每条边依附的顶点和边的权值,确定两个顶点在图中的位置,
之后使相应的边赋予相应的权值,同时使其相对称的边赋予同样的权值。
*/
void CreateUDN(AMGraph &G){
printf("请输入总顶点数:");
scanf("%d",&G.vexnum);
printf("请输入总边数:");
scanf("%d", &G.arcnum);
for(int i=0;i<G.vexnum;++i){
printf("请输入第