Algorithms/Graph/Graph Algorithms/Flood Fill

Last-modified: 2008-05-23 (金) 11:08:12

Flood Fill

塗りつぶし.
いくつかのノードとパスが与えられた時に、お互いに到達可能なノードの集合の数を求める.つまり、塗りつぶし問題において、開始位置から到達可能な全ての点を求める事が出来る.
O(n^2)