深度优先搜索：是一种在开发爬虫早期使用较多的方法。目的是要达到被搜索结构的叶结点。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。
事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search。其过程简
COPYRIGHT © 2022 知百科. ALL RIGHTS RESERVED.
苏ICP备20033654号-3
广播电视节目制作经营许可证： (苏)字第02596号
(本网转载目的在于传递更多信息，无任何商业盈利目的，且不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请与本网站联系，我们将在第一时间删除内容!)
