当前位置:首页 > 靖西杂谈 >

深度优先搜索(关于深度优先搜索的简述)

时间:2023-03-01 22:46:43来源:

关于深度优先搜索,有许多人不了解,那么下面来看看小虎对深度优先搜索的相关介绍。

深度优先搜索

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

2、它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。

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

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

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

6、。

文章到此就分享结束,希望对大家有所帮助。

展开更多
标签: