实验五-图操作实现(共6页).doc

精选优质文档-倾情为你奉上实验五 图操作实现实验日期： 2017 年 4 月 27 日 实验目的及要求1. 熟练掌握图的邻接矩阵和邻接表的存储方式；2. 实现图的一些基本运算，特别是深度优先遍历和广度优先遍历；实验内容用邻接矩阵法建一个无向连通图（顶点信息为顺序字母A，B，C，D.，而非键盘输入），分别用dfs（深度优先搜索）和bfs(广度优先搜索)遍历，输出图中顶点信息并验证。邻接矩阵图类型定义：#define MAX 40 typedef char vexType; /*顶点类型*/ typedef struct vexType vexMAX; int arcsMAXMAX; int vn,en; MGraph; 访问标记数组定义：int visitedMAX; /*值为0时对应顶点未被访问，值为1时对应顶点已被访问 */顺序存储的循环队列类型定义：typedef int data