《分别以邻接矩阵和邻接表作为图的存储结构》由会员分享，可在线阅读，更多相关《分别以邻接矩阵和邻接表作为图的存储结构（1页珍藏版）》请在金锄头文库上搜索。
分别以邻接矩阵和邻接表作为图的存储结构，给出连通图的深度优先遍历的递归算法算法思想：(1) 访问出发点vi,并将其标记为已访问过。(2) 遍历vi的的每一个邻接点vj,若vi未曾访问过，则以vi为新的出发点继续进行深度优先遍历。算法实现：访问标志数/算法/从第个顶点出发递归地深度优先遍历图访问第个顶点对的尚未访问的邻接顶点递归调用*以邻接矩阵作为存储结构*以邻接表作为存储结构*
