2023年3月29日
深度优先搜索
摘要： 深度优先搜索概述 假设从顶点 u 出发，深度优先搜索的基本思想是：访问顶点 u，然后从 u 的未被访问的邻接点中选取一个顶点 v，再从 v 出发进行深度优先搜索，直至图中所有和 u 有路径相通的顶点都被访问到。 算法：DFS 输入：起始顶点 u 输出：搜索过程中访问的顶点序列 1. 访问顶点 u; 阅读全文
posted @ 2023-03-29 16:42 asdio 阅读(287) 评论(1) 推荐(0)