什么是深度优先搜索

【什么是深度优先搜索】深度优先搜索:是一种在开发爬虫早期使用较多的方法 。目的是要达到被搜索结构的叶结点 。在一个HTML文件中,当一个超链被选择后 , 被链接的HTML文件将执行深度优先搜索,即在搜索其余的超链结果之前必须先完整地搜索单独的一条链 。深度优先搜索沿着HTML文件上的超链走到不能再深入为止,然后返回到某一个HTML文件,再继续选择该HTML文件中的其他超链 。当不再有其他超链可选择时 , 说明搜索已经结束 。
事实上,深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search 。其过程简

以上就是什么是深度优先搜索的内容啦,希望本文可以帮到你!