代码改变世界

两种优先搜索

2013-12-21 13:22  VinpleZhang  阅读(245)  评论(0编辑  收藏  举报

 

看了《java编程艺术》,写网络爬虫程序。

 

最初设定一个网页页面作为一个根节点,如果以这个页面上的超链接,跳到另外一个页面,一个搜索下去是深度优先搜索。

如果每次先遍历完当前页面的所有连接,再跳到下一个页面,是广度优先搜索。