第九章:图论和网络爬虫
摘要:
上面我们谈了在搜索引擎中,如何建立索引,这里,我们讲如何自动下载互联网上所有的网页,重点就是图论中的遍历算法。 1.图论和网络爬虫 遍历算法主要有两种,一种是深度优先遍历,一种是广度优先遍历。所谓深度优先遍历,就是从一个节点开始,一直沿着一条路走到底,直到没路了,再回过头去找别的路,再一路走... 阅读全文
posted @ 2014-10-27 21:52 King_K 阅读(428) 评论(0) 推荐(0) 编辑