Datehoer的博客
我本将心向明月,奈何明月照沟渠
Datehoer的博客

当前位置:主页 > 技术分享 > 网站的深度优先和广度优先是什么意思?

网站的深度优先和广度优先是什么意思?

浏览: 作者:Datehoer 发布日期:2021-02-01 23:47:30 来源: 原创
深度优先和广度优先是我在学习python爬虫的时候遇到的,其实这个主要是叫做深度优先遍历以及广度优先遍历。

深度优先遍历简称DFS(Depth First Search),广度优先遍历简称BFS(Breadth First Search)


其实说白了,深度对于网站来说就是很深的文章,比如说我一个链接https://a/a/a/a/a/a.html,这就代表很深了,我们深度优先就是先遍历一个线,从这条线一直遍历到最后再遍历其余的线。
而广度呢?这个则是类似于平面,我们文章都是写在了https:/a/a/a.html,https:/a/a/b.html,https:/a/a/c.html类似于这样,不对,其实也不能这么说,广度优先其实就是先遍历这一层的,然后再进行下一层的。而深度优先就是先到这一个的底部再回去重新到底部。

网站的深度优先和广度优先是什么意思?

当然,其实也类似于我一个是从头一直走到尾然后走不下去了,再换条路走,而广度优先就是我先把同一水平的地方走一遍然后再下一层。

当然也可以想成我在一个30层的高楼里,我从30楼1号走到29楼1号一直这么走下去,然后再走30楼2号。而广度则是30楼1号,30楼2号这么走。当然具体还是要看个人的喜好,以及数据的类型了。





版权:本文由Datehoer原创,著作权归作者所有。商业转载请联系作者获得授权,非商业转载请保留以上作者信息和原文链接本文链接:https://zjzdmc.top/jsfx/141.html。

文章推荐

热门标签

返回顶部
下面为相关推荐
说点什么吧
  • 全部评论(0
    还没有评论,快来抢沙发吧!