2021年1月8日
图的深度优先遍历算法（DFS）
摘要： 搜索算法有很多种，本次文章主要分享图（无向图）的深度优先算法。深度优先算法（DFS）主要是应用于搜索中，早期是在爬虫中使用。其主要的思想有如下： 1.先访问一个节点v，然后标记为已被访问过2.找到第一个节点的邻接节点w3.如果第一个邻接节点w存在就走第4步，如果不存在就返回第一个节点v,从v的其他节 阅读全文
posted @ 2021-01-08 15:50 诸葛孔俺 阅读(532) 评论(0) 推荐(1)