有效地使用2d数组标志

Question

假设您正在二维网格上执行BFS / DFS。在这种情况下，您需要标记以前访问过的位置。您可以使用2d布尔数组。但是当你有很多案例时，你必须多次清除它。使用2d标志有更好的想法吗？

Answer 1

我找到的最有效的方法是使用2d整数数组。首先，我们将所有点设置为0.然后在每种情况下，我们将使当前访问[] []等于案例编号。如果案例编号等于当前案例编号，则访问它。否则它不会被访问。一个psudocode在这里：

...\sdk\sources\android-22

我希望看到更好的想法。他们会帮助我。谢谢。