数据结构2 图遍历.ppt

图的遍历;复习-图的存储结构;复习-图的存储结构;复习-图的存储结构;复习-图的存储结构;复习-图的存储结构;图的遍历;深度优先搜索;深度优先搜索;深度遍历序列;1从深度优先搜索遍历连通图的过程类似于树的先根遍历 2对图G深度优先搜索得到的顶点序列不是唯一的 3搜索过程中经过的边和所有的顶点构成了图的一棵生成树 4如何判别V的邻接点是否被访问 为每个顶点设立一个访问标志 visited;void