• 热点推荐:
 首页 > 问答 / 正文
什么是深度优先搜索 说明搜索已经结束

Time:2025年02月23日 10时50分55秒 Read:110 作者:admin

深度优先搜索:是一种在开发爬虫早期使用较多的方法。

目的是要达到被搜索结构的叶结点。

在一个HTML文件中,当一个超链被选择后,被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。

深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链。

当不再有其他超链可选择时,说明搜索已经结束。

事实上,深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search。

其过程简

Copyright © 2025 豆禾网 | 网站备案号:新ICP备2025018319号-20 | 网站地图

声明: 文章来自网络,版权归原作者所有,如果有侵犯,请留言给我们及时删除 。