シンボル
| データ | ||
|---|---|---|
| ノードの訪問状態 | color | |
| 始点の決定 | ||
|---|---|---|
| 始点をキューに挿入します。 | que.enqueue(s) | |
| 探索 | ||
| 隣接するノードを訪問します。 | color[v] ← GRAY | |
| 訪問したノードをキューに挿入します。 | que.enqueue(v) | |
| キューから取り出したノードの訪問を完了します。 | color[u] ← BLACK | |
| 訪問済みのノードのグループを拡張していきます。 | colorがGRAYのノード | |
| 完了済みのノードのクループを拡張していきます。 | colorがBLACKのノード | |
アニメーション
始点の決定
探索