什么是深度优先 什么是广度优先

上篇文章小编为大家介绍了蜘蛛爬行过程,今天小编为大家带来的是什么是深度优先 什么是广度优先,希望对大家有帮助,想了解的小伙伴就往下看吧~

整个互联网是由相互链接的网站和页面组成,为了在网上抓取尽量多的页面,蜘蛛会跟踪页面上的链接,从一个页面到下一个页面,这也就是搜索引擎蜞蛛这个名称的由来。

由于网站及页面链接结构异常复杂,蜘蛛需要采取一定的爬行策略才能遍历网上所有页面,而最简单的爬行遍历策略就是深度优先和广度优先。

深度优先介绍:

深度优先,指的是蜘蛛沿着发现的链接一直向前爬行,直到前面再也没有其他链接,然后返回到第一个页面,沿着另一个链接再一直往前爬行。

广度优先介绍:

广度优先,指的是蜘蛛在—个页面上发现多个链接时,不是顺着一个链接一直往前,而是把页面上所有第一层链接都爬—遍,然后再沿着第二层页面上发现的链接爬向第三层页面。

广度优化和深度优化

深度优化和广度优化图(红线代表蜘蛛爬行的路线)

以上就是今天小编为大家带来的什么是深度优先 什么是广度优先,欢迎大家来到咖啡seo优化博,希望这篇文章的小伙伴就点个赞吧~

您可以选择一种方式赞助本站

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: