两种优先搜索
2013-12-21 13:22 VinpleZhang 阅读(247) 评论(0) 收藏 举报
看了《java编程艺术》,写网络爬虫程序。
最初设定一个网页页面作为一个根节点,如果以这个页面上的超链接,跳到另外一个页面,一个搜索下去是深度优先搜索。
如果每次先遍历完当前页面的所有连接,再跳到下一个页面,是广度优先搜索。
看了《java编程艺术》,写网络爬虫程序。
最初设定一个网页页面作为一个根节点,如果以这个页面上的超链接,跳到另外一个页面,一个搜索下去是深度优先搜索。
如果每次先遍历完当前页面的所有连接,再跳到下一个页面,是广度优先搜索。