算法学习---宽度优先搜索算法(BFS)
BFS(V):宽度优先搜索G,从顶点v开始执行,数组visited标示各顶点被访问的序数。数组s将用来被标示各顶点是否被检索过,是则标记为1,否则标记为0;计数器count计数到目前为止已经被访问的顶点个数,其初始化为在v之前已经被访问的顶点个数。1.AddQ(v,Q)/首先检索到v,将Q初始化为只含有一个元素v的队列。2.while Q非空执行3. u:=DelHead(Q);count...
原创
2019-11-19 16:58:21 ·
962 阅读 ·
0 评论