对于有向图进行深度优先搜索遍历的过程与无向图 基本一至,只是对有向图的搜索路经应沿箭头的方向进 行 广度优先搜索法 图的广度优先搜索法遍历类似于树的按层次遍历,其 过程如下:从图中某顶点v出发,访问此顶点,然后依次 访问与v相邻接(对于有向图则为邻接于v)的所有未被访 问过的邻接顶点,再从这些邻接顶点出发广度优先搜索 遍历图,直到所有已被访问的顶点的邻接点都被访问到, 若图中尚有顶点未被访问,则另选其中任一顶点作起始 点,重复上述过程,直到图中所有顶点都被访问到为止 图G的广度优先遍历的顶点序列为: 1V25V314,15516,V78 -國-① G对于有向图进行深度优先搜索遍历的过程与无向图 基本一至, 只是对有向图的搜索路经应沿箭头的方向进 行. 一﹑广度优先搜索法 图的广度优先搜索法遍历类似于树的按层次遍历,其 过程如下: 从图中某顶点 i v 出发, 访问此顶点, 然后依次 访问与 i v 相邻接(对于有向图则为邻接于 i v )的所有未被访 问过的邻接顶点, 再从这些邻接顶点出发广度优先搜索 遍历图, 直到所有已被访问的顶点的邻接点都被访问到, 若图中尚有顶点未被访问, 则另选其中任一顶点作起始 点, 重复上述过程, 直到图中所有顶点都被访问到为止. G 1 v 2 v 3 v 4 v 5 v 8 v 6 v 7 v 图 G 的广度优先遍历的顶点序列为: 1 v 2 ,v 3 ,v 4 ,v 5 ,v 6 ,v 7 ,v 8 ,v