广搜 BFS()

Posted 0424lrn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了广搜 BFS()相关的知识,希望对你有一定的参考价值。

  极其简陋的BFS模板

 1 void BFS(???){
 2     queue<node>q;
 3     node start, next;
 4     start = ???;
 5     q.push(start);
 6     
 7     while(!q.empty()){
 8         start = q.front();
 9         q.pop();
10         
11         //一系列迷幻操作
12             next = ???;
13             if(???) 
14                 q.push(next); 
15     }
16 }

 

以上是关于广搜 BFS()的主要内容,如果未能解决你的问题,请参考以下文章

BFS 广搜

BFS广搜例题,问题引入 --- 阿狗荒岛逃生系列(其一)

bfs广搜

广搜 BFS()

Catch That Cow (BFS广搜)

广搜:codevs-3344(初步bfs)