いう順番で記録されます。いう順番で"決定"されます。どのように"更新"されていくかは、後ほど説明します。満たすかをチェックします。祖先へのエッジがないことを示しています。祖先へのエッジが存在していることを示しています。以下の例も考えてみましょう。(幅優先探索)は、グラフの全てのノードをシステマティックに訪問するためのアルゴリズムの1つで、以下の例のような様々なグラフの問題に応用されます。以下のようにノードを訪問します。キューの先頭からノード番号を取り出し、そのノードを訪問し、そのノードに隣接した未訪問である全てのノードの番号をキューに入れる。Out)の仕組みをもつキューのデータ構造が必要であり、プログラムの雛形が以下のようになります。(深さ優先探索)は、グラフの全てのノードをシステマティックに訪問するための、最も自然で基本的なアルゴリズムです。以下の例のような様々なグラフの問題に応用されます。以下のようにノードを訪問します。処理へ未訪問のノードがなければ、今訪問しているノードの前のノードに引き返して、2の処理の続きを行う(つまり、前のノードにおいて、次に訪問するノード探しの続きを行う)このアルゴリズムを実装するために必要なプログラミングテクニックが「再帰」であり、プログラムの雛形が以下のようになります。