BFS广度优先算法的思路
广度优先算法的思想是
对所有的Node进行遍历 然后将第一个Node入队列 设置其visited为真 然后 对第一个Node跟其它剩余的Node进行遍历对比 找出连通的Node 并将其visited属性赋值为真
然后将其入队列 接下来对队列里面的Node进行迭代处理 最终完全遍历所有节点
posted on 2015-07-17 21:17 winters1992x 阅读(242) 评论(0) 编辑 收藏 举报
广度优先算法的思想是
对所有的Node进行遍历 然后将第一个Node入队列 设置其visited为真 然后 对第一个Node跟其它剩余的Node进行遍历对比 找出连通的Node 并将其visited属性赋值为真
然后将其入队列 接下来对队列里面的Node进行迭代处理 最终完全遍历所有节点
posted on 2015-07-17 21:17 winters1992x 阅读(242) 评论(0) 编辑 收藏 举报