资源预览内容
第1页 / 共1页
亲,该文档总共1页全部预览完了,如果喜欢就下载吧!
资源描述
分别以邻接矩阵和邻接表作为图的存储结构,给出连通图的深度优先遍历的递归算法算法思想:(1) 访问出发点vi,并将其标记为已访问过。(2) 遍历vi的的每一个邻接点vj,若vi未曾访问过,则以vi为新的出发点继续进行深度优先遍历。算法实现:访问标志数/算法/从第个顶点出发递归地深度优先遍历图访问第个顶点对的尚未访问的邻接顶点递归调用*以邻接矩阵作为存储结构*以邻接表作为存储结构*
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号