数据结构(Java版) 电子教案 孙琳381.ppt

7.3 图的遍历 7.3.1深度优先搜索遍历 深度优先搜索DFS遍历类似于树的先根遍历是树的先根遍历的推广假定图G的初始所有顶点都没有访问过 1.初始状态所有顶点都未被访问从图中某个顶点v出发访问此顶点 2.依次从v的未被访问的邻接点出发深度优先遍历图直到图中所有与v有想通路径的顶点都被访问到 3.若图中尚有顶点未被访问则从此顶点出发重复1,2直到所有结点都被访问为止 7.3 图的遍历 7.3.2