Search)は開始ノードから終了ノードまでの経路をたどり、その後、開始ノードから終了ノードまでの別の経路に移り、全ノードを訪問するまで続ける点です。グラフは、データ要素をネットワークモデルとして配置した非線形データ構造です。グラフのノードは頂点と呼ばれ、これらのノードを結ぶのがエッジです。ほとんどのグラフ問題は探索手法で解くことが可能である。Search)があります。簡単に説明すると、BFSは待ち行列を、DFSはスタックを使用する。Searchの略で、ブレスファーストサーチのことです。待ち行列を利用します。処理の流れは以下の通りです。開始頂点を訪問し、その要素を待ち行列に入れる。隣接する未訪問の頂点への訪問を繰り返し、キューから頂点を削除する。新たに訪れた頂点を待ち行列に入れる。