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