原创力文档掌握图的结构特征,掌握图的建立及遍历运算的实现。
洛阳理工学院实验报告
系部 计算机系 班级 B110505 学号 姓名 李满意 课程名称 数据结构 实验日期 2013.05.01 实验名称 图的遍历 成绩 实验目的：
掌握的结构特征，掌握运算。
电脑一台，VC++6.0软件。 实验内容与算法思想：
内容：
矩阵和邻接表实现图的深度优先遍历和广度优先遍历。
算法思想：
该程序中的深度优先搜索的基本过程是这样的：1，访问第一个出发点；2，依次以第一个出发点的未被访问的邻接点为出发点，深度优先搜索图，直至图中所有与第一个出发点有路径相通的顶点都被访问。若是非连通图，则图中一定还有顶点未被访问，需要从图中另选一个未被访问的顶点作为起始点，重复上述深度优先搜索过程，直至图中所有顶点均被访问过为止；
广度优先搜索的基本过程是：1；从图中某个顶点v出发，首先访问v；2，依次访问v的各个未被访问的邻接点。3，分别从这些邻接点出发，依次访问它们的各个未被访问的邻接点。访问时应为：如果第i个结点和第k个结点为当前端接点，且第i个结点和第k个结点之前被被访问，则第i个结点的所有未被访问的邻接点应在第k个结点的所有未被访问的邻接点之前访问。重复3，直到所有端接点均没有未被访问的邻接点为止。若此时还有顶点未被访问，则选一个未被访问的顶点作为起始点，重复上述过程，直至所有顶点均被访问过为止。
运行结果：
实验总
文档评论（0）