0
1
2
3
4
5
6
0
1
2
3
4
5
6
7
0
Q
1-1
始点をキューに挿入します。
●
●
●
●
●
●
●
●
●
●
●
●
●
●
●
データ
ノードの訪問状態
color
始点の決定
始点をキューに挿入します。
que.enqueue(s)
探索
隣接するノードを訪問します。
color[v] ← GRAY
訪問したノードをキューに挿入します。
que.enqueue(v)
キューから取り出したノードの訪問を完了します。
color[u] ← BLACK
訪問済みのノードのグループを拡張していきます。
colorがGRAYのノード
完了済みのノードのクループを拡張していきます。
colorがBLACKのノード