#include<iostream>using namespace std;#define MAXV<100>const int MAX=100010;#define INF 32767typedef char InfoType;//边typedef struct ANode{ int adjvex; struct ANode* nextarc; int weight;}ArcNode;typedef struct Vnode{ InfoType info; ArcNode* firstarc;//指向第一个边结点}VNode;typedef struct{ VNode adjlist[MAX];//邻接表的头结点数组 int n, e;//图中顶点数n和边数e}AdjGraph;