2015年4月22日
深度优先搜索和广度优先搜索
摘要： 有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。 深度优先搜索： 下面图中的数字显示了深度优先搜索顶点被访问的顺序。 为了实现深度优先搜索，首先选择一个起始顶点并需要遵守三个规则： (1) 如果可能... 阅读全文
posted @ 2015-04-22 13:25 hzhtracy 阅读(430) 评论(0) 推荐(0) 编辑