>>487の深さ優先探索（スタック）は

(1)グラフから点を１つ選択し、始点とする
　「探索済」ラベルをつける。連結成分数を１とする
(2)最も新しく「探索済」になった点を端点とする辺を選ぶ
（同様の辺がある場合は番号の小さい順）
(2-1)未探索の辺が存在する場合
　その中から１つ辺を選択⇒「探索済」とする
　もう一方の端点にラベルがついていなければ点に「探索済」ラベルをつける
(2-2)未探索の辺がない場合
　(2-2-1)ラベルの付いていない点が存在⇒その中から１つ選択
　⇒「探索済」ラベルを付ける⇒連結成分数を「＋１」
　(2-2-2)ラベルの付いていない点が無い⇒終了
(3)(2)を繰り返す
とのことらしいです。