数据结构实验八 图的创建与遍历.docVIP

实验八 图的创建与遍历 实验目的： 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求： 分别基于邻接矩阵和邻接表存储结构实现图的基本运算，要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 源程序： #includestdio.h #includestdlib.h #define intinity 1024 #define maxvex 20 typedef struct{ char vex[maxvex]; int arcs[maxvex][maxvex]; }Mgraph;\\数组式结构体 void Createmgraph(Mgraph G,int n)\\创建邻接矩阵图函数，这个简单按照一般步骤就可以了 {int i,j; printf(请输入顶点\n); for(i=1;i=n;i++) {scanf(%c,G.vex[i]); fflush(stdin); } printf(请输入邻接矩阵(先行后列)\n); for(i=1;i=n;i++) for(j=1;j=n;j++) {scanf(%d,G.arcs[i][j]); fflush(stdin