(十一)图的深度遍历、广度遍历

利用邻接表对无向连通图进行深度遍历和广度遍历 文章目录 利用邻接表对无向连通图进行深度遍历和广度遍历 1.深度遍历过程详解 2.广度遍历过程详解 3.代码实现 4.一点注意 5.End 1.深度遍历过程详解  1.过程详解:首先选择一个节点开始遍历,选择与其相邻的一个节点,而后访问此节点啊,再次选择与先择选中的节点相邻的节点进行访问,重复此过程直到某一个节点的全部邻接点都已经被访问过。此时进行回溯
相关文章
相关标签/搜索