深度优先遍历以邻接表存储的图实验报告(共3页).doc

精选优质文档-倾情为你奉上福建江夏学院数据结构与关系数据库（本科）实验报告姓名 班级 学号 实验日期 课程名称 数据结构与关系数据库（本科） 指导教师 成绩实验名称：深度优先遍历以邻接表存储的图一、 实验目的1、掌握以邻接表存储的图的深度优先遍历算法；二、 实验环境1、 硬件环境：微机2、 软件环境： Windows XP，VC6.0三、实验内容、步骤及结果1、实验内容：基于图的深度优先遍历编写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（ij）。 2、代码：#include #include #define MaxVertexNum 100 /*最大顶点数为100*/typedef char VertexType;typedef struct n