グラフ
縦形探索
明示スタックによる深さ優先探索で、開始頂点からの訪問順と探索木を求めます。
- TIME
- O(V+E)
- SPACE
- O(V)
V = 頂点数、E = 辺数 / 上限: 隣接リストの頂点1〜1,000、辺10,000本以下、開始頂点は範囲内
深さ優先でグラフを縦型探索します。
グラフ
明示スタックによる深さ優先探索で、開始頂点からの訪問順と探索木を求めます。
V = 頂点数、E = 辺数 / 上限: 隣接リストの頂点1〜1,000、辺10,000本以下、開始頂点は範囲内
深さ優先でグラフを縦型探索します。