待ち行列に入れることができる。この3つの数字に加えて、2に接続する隣接頂点がないので、2を待ち行列から外すことができる。4に隣接するノードは6のみであり、すでに訪問済みです。4にはもう頂点がない。よって、4を待ち行列から取り除くことができます。この作業を、キューが空になるまで繰り返さなければならない。これは探索操作の終了を意味する。Searchの略です。処理の流れは以下の通りです。隣接する未訪問の頂点を訪問し、訪問済みとしてマークする。それを出力に表示し、スタックに格納する。隣接する頂点が見つからなければ、スタックから頂点をポップアップする。つのステップを、スタックが空になるまで続ける。スタックに押し込むことができる。スタックにポップすることができる。