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