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