ワイド)(BFSを検索

  BFSは、非常にシンプルなテンプレートです

1  空隙 BFS(??? ){
 2      キュー<ノード> Q;
 3      ノードを起動し、次に、
 4      スタート= ??? ;
 5      q.push(スタート)
 。6      
。7      ながら(!Q.empty()){
 8          =スタートq.front();
 9          q.pop();
 10          
11          // 一連の動作LSD 
12は、              次に= ??? ;
 13は、             IF(??? 14                  ; q.push(次へ) 
 15      }
 16 }

 

おすすめ

転載: www.cnblogs.com/0424lrn/p/12241953.html