图的建立与遍历实验报告.docVIP

图的建立与遍历实验报告 西 安 邮 电 大 学 （计算机学院） 数据结构课内实验报告 实验名称： 图的建立与遍历 专业名称： 网络工程 班 级： 网络1502 学生姓名： 李轩 学号（8位）： 指导教师： 王春梅 实验日期： 2016年 12 月 13日 visited[n]，n为图中顶点的个数，其初值为0，当被访问过后，其值被置为1。 （4）这就是遍历次序的问题，图的遍历通常有深度优先遍历和广度优 先遍历两种方式，这两种遍历次序对无向图和有向图都适用。 深度优先遍历 从图中某顶点v出发进行深度优先遍历的基本思想是： （1）访问顶点v； （2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。 2、广度优先遍历 从图中某顶点v出发进行广度优先遍历的基本思想是： （1）访问顶点v； （2）依次访问v的各个未被访问的邻接点v1，v2，……vk； （3）分别从v1，v2，……vk出发依次访问它们未被访问的邻接点， 并使“先被访问顶点的邻接点”先于“后被访问顶点的邻接点”被访问