释
深度优先搜索
shēn dù yōu xiān sōu suǒ · ㄕㄣ ㄉㄨˋ ㄧㄡ ㄒㄧㄢ ㄙㄡ ㄙㄨㄛˇ
修撰于 2026-06-30 13:03:18
音义
| 拼音 | shēn dù yōu xiān sōu suǒ |
|---|---|
| 字母 | shen du you xian sou suo |
| 首字母 | sdyxss |
| 注音 | ㄕㄣ ㄉㄨˋ ㄧㄡ ㄒㄧㄢ ㄙㄡ ㄙㄨㄛˇ |
| 注音符号 | ㄕㄣ ㄉㄨ ㄧㄡ ㄒㄧㄢ ㄙㄡ ㄙㄨㄛ |
广训
深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。