搜索引擎Scrapy精讲—深度优先与广度优先原理
深度优先和广度优先
-
1. 网站的树结构
-
2. 深度优先算法和实现
-
3. 广度优先算法和实现
网站树形结构
深度优先
是从左到右深度进行爬取的,以深度为准则从左到右的执行(递归方式实现)Scrapy默认是深度优先的
广度优先
是以层级来执行的,(列队方式实现)
![](https://images.cnblogs.com/cnblogs_com/wupeiqi/662608/o_Warning.png)
网站树形结构
深度优先
是从左到右深度进行爬取的,以深度为准则从左到右的执行(递归方式实现)Scrapy默认是深度优先的
广度优先
是以层级来执行的,(列队方式实现)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步