广搜 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()的主要内容,如果未能解决你的问题,请参考以下文章