具有副作用的迭代 DFS

Question

我想知道如何编写对遍历有副作用的迭代 DFS？

function DFS(x) {
  x.in = time++          // this is obvious
  foreach (child in x.children) {
    DFS(child)
  }
  x.out = time++         // it looks problematic
}

time 通过引用访问（因此与所有foo 调用共享）。

Answer 1

将堆栈用于迭代 dfs，如果是递归 dfs，您正在使用函数调用堆栈