摘要: 队列: 在爬虫程序中, 用到了广度优先搜索(BFS)算法. 这个算法用到的数据结构就是队列。 在python中提供了collection.deque用来实现了queue的相关操作,其官方实力如下: 集合: 在爬虫程序中, 为了不重复爬那些已经爬过的网站, 我们需要把爬过的页面的url放进... 阅读全文
posted @ 2015-05-20 23:26 边军一小兵 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 前面只是获取了单个网页内容,在实际中,则使用爬虫程序遍历互联网,把网络中相关的网页全部抓取过来,这也体现了爬虫程序“爬”的概念。 互联网可以看成一个超级大的“图',而每个网页则可以看作是一个”节点“。页面中的链接可以看成是图的”有向边“。因此,可以通过图的遍历的方式对互联网这个”图“进行访问。... 阅读全文
posted @ 2015-05-16 23:27 边军一小兵 阅读(664) 评论(0) 推荐(0) 编辑