图论实验代码.docVIP

图论实验报告（代码） 姓名：肖尧  1.写一个程序，输入一个图，一对顶点和通路长度，输出两个顶点间 指定长度的通路。 程序代码： #includestdlib.h #includestdio.h #includeiostream using namespace std; #define MAX 20 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ char data; ArcNode *firstarc; }VNode,AdjList[MAX]; typedef struct{ AdjList vertices; int n,e; }MGraph; int path[MAX]; int visited[MAX]; //返回字符 v 在图中的位置 int LocateVex(MGraph G, char v) { int i; for(i=0;iG.n;i++) { if(G.vertices[i].data==v) {return i;break;} } return -1; } //得到顶点 Vi char GetValue(MGrap