数据结构 图的遍历 实验报告.pdfVIP

实验项目名称： 图的遍历 一、实验目的 应用所学的知识分析问题、解决问题，学会用建立图并对其进行 遍历，提高实际编程能力及程序调试能力。 二、实验内容 问题描述：建立有向图，并用深度优先搜索和广度优先搜素。输 入图中节点的个数和边的个数，能够打印出用邻接表或邻接矩阵表示 的图的储存结构。 三、实验仪器与设备 计算机，Code::Blocks。 四、实验原理 用邻接表存储一个图，递归方法深度搜索和用队列进行广度搜索， 并输出遍历的结果。 五、实验程序及结果 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #includestdlib.h #includestdio.h #includeconio.h #includestring.h typedef struct ArCell{ int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char name[20]; }infotype; typedef struct { infotype vexs[MA