python3爬虫--入门篇2--深度优先和广度优先

当一个网站的url(eg:导航链接)太多时,就涉及url结构整理。

怎么遍历这个二叉树? 

深度优先遍历法:A->B->D->E->C->F->G->H  Scrapy默认也是用的深度优先算法实现的。 深度优先算法,实际上是用的递归的方式来实现的。

广度优先遍历法:A->B->C->D->E->F->G->H->I   按层次来遍历的。广度优先算法,实际上用的队列的方式来实现的。

深度优先算法:递归函数,递归次数太深,会使栈溢出。

广度优先算法:队列。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容