BFS广度优先算法的思路

 

广度优先算法的思想是

对所有的Node进行遍历 然后将第一个Node入队列 设置其visited为真 然后 对第一个Node跟其它剩余的Node进行遍历对比 找出连通的Node 并将其visited属性赋值为真

然后将其入队列 接下来对队列里面的Node进行迭代处理 最终完全遍历所有节点

posted on 2015-07-17 21:17  winters1992x  阅读(242)  评论(0编辑  收藏  举报

导航