实验九 图 实验目的： 1. 熟悉图的邻接矩阵、邻接表的表示。 2. 掌握建立图的邻接矩阵和邻接表的算法。 3. 熟悉对图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 实验内容： 4、 编写一个程序实现图的遍历运算。 （1） 输出图的深度优先遍历序列（递归算法） （2） 输出图的深度优先遍历序列（非递归算法） （3） 输出图的广度优先遍历序列。 #define Vextype int #define Adjtype int #define Maxlen 40 #include ＜stdio.h＞ #include ＜malloc.h＞ int visited[Maxlen]; typedef struct { Vextype vexs[Maxlen];//顶点的集合 Adjtype arcs[Maxlen][Maxlen];//边的集合 int vexnum,arcnum;//顶点数和边数 int kind;//图的种类（有向图、有向网、无向图、无