摘要: 6.5图的遍历 6.5.1深度优先搜索 1.深度优先搜索遍历的过程 (1)从图中某个顶点v出发, 访问v。 (2)找出刚访问过的顶点的第一个未被访问的邻接点, 访问该顶点。 以该顶点为新顶点,重复此步骤, 直至刚访问过的顶点没有未被访问的邻接点为止。 (3)返回前一个访问过的且仍有未被访问的邻接点的 阅读全文
posted @ 2022-02-09 19:11 急 阅读(68) 评论(0) 推荐(0)