0
1
2
3
4
5
6
0
1
2
3
4
5
6
0
S
1-1
始点のノードをスタックに積みます。
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
データ
ノードの訪問状態
color
始点の決定
始点をスタックに積みます。
st.push(s)
探索
ノードを訪問します。
color[v] ← GRAY
ノードをスタックに積みます。
st.push(v)
ノードの訪問を完了します。
color[u] ← BLACK
訪問したノードのグループを拡張していきます。
colorがGRAYのノード
訪問が完了したノードのグループを拡張していきます。
colorがBLACKのノード