摘要: 深度优先遍历 假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后==依次从它的各个未被访问的邻接点出发深度优先搜索遍历图==,直至图中==所有和v有路径相通的顶点==都被访问到。若此时尚有其他顶点未被访问到,则==另选一个未被访问的顶点作起始点==,重复上述过程,直至图中 阅读全文
posted @ 2020-05-10 16:46 青山_1997 阅读(393) 评论(0) 推荐(0) 编辑