图的广度优先遍历算法(BFS)
图的广度优先遍历算法 (BFS)1. 算法概述在对图的遍历,过程中为了避免重复访问我们设置了一个辅助数组visited[ ] 用来标记某顶点是否被访问过。(0表示未被访问,1代表已经访问过)图的广度优先算法与二叉树的层次遍历算法相似,基本思想为:首先从起始顶点v出发,访问顶点v,并将其入队;顶点v出队,依次访问与v相邻接未被访问过的顶点w1,w2,…,wi,并将其依次入队;然后顶点w1出队,依次访问与w1相邻接未被访问的顶点,并将其入队;然后顶点w2出队,依次访问与w2相邻接未被访问的顶点,并将其入队
原创
2021-03-21 23:45:53 ·
9223 阅读 ·
0 评论