数据结构中图的建立及算法实现（附件）.docVIP

南京工程学院 通信工程学院 实 验 报 告 课程名称 数 据 结 构 实验项目名称 图的建立及遍历算法的实现 实验学生班级 实验学生姓名 实验时间 2014.5.29 实验地点 信 息 楼 C207 实验成绩评定 指导教师签字 年 月 日 一、实验目的： 1．掌握图的定义及图的存储结构。 2．掌握图的遍历算法 二、实验内容： 1．定义图的数据结构。 2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。 3．编写函数，输出图的遍历序列。 三、实验要求： 1．数据结构定义正确，程序编码规范。 2．撰写实验报告，写出程序运行结果。 3．分析算法，写出本次实验总结。 四、实现提示 1．数据结构定义 #define MAX_VERTEX_NUM 100 /*最大顶点数为100*/ int visited[MAX_VERTEX_NUM]; typedef int VertexType; /*表结点*/ typ