algorithm - 在广度优先搜索和深度优先搜索中，为什么访问的数组是全局初始化的

Question

访问的数组是指我们保存节点是否被访问的记录的数组。

标签： algorithmdata-structuresdepth-first-searchbreadth-first-search

Answer 1

为什么访问的数组是全局初始化的？

由于数组用于跟踪整个图，因此最好进行全局/类级别的初始化。

否则，在方法级初始化中，您需要visited[]通过引用传递跟踪信息（也称为数组），或者为每次调用探索节点创建一个新副本。

---

此外，如果：

1. 您正在跟踪当前节点的本地内容；或者

2. 该算法的实现不是递归的；

您也可以取消本地初始化。