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 }
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 }