DFS BFS知识 点

 BFS

 1 int BFS()
 2 {
 3     初始化存入队列q
 4     
 5     队首列head,tail
 6     
 7     while(!q.empty)
 8     {
 9         取q队首元素a
10         q队首出队
11         
12         if(...)
13         {
14             所有与队首a相邻且未被访问的点进入队列
15             标记a为已访问
16         }
17     }
18 
19     
20 }

猜你喜欢

转载自www.cnblogs.com/jrfr/p/10526998.html