java - Java中高效实用的洪水填充算法？

Question

我需要一个在 Java中使用BufferedImage和使用的洪水填充算法。Graphics2D我不需要该算法的简单递归（DFS）或队列（BFS）版本，因为它们不切实际。我需要使用扫描线法或任何其他方法的该算法的高效、实用且可销售的版本。

Answer 1

似乎您不是第一个：使用堆栈进行洪水填充， 但是他们的解决方案适用于队列。但是标记为正确的，应该可以工作，以防您找不到更有效的方法。