depth-first-search - 伪代码中的回溯深度优先搜索算法

Question

boolean backtrackDFS(v)  {
   If  (SolutionFound(v))  return true;
   Mark vertex v as reached.
   for (each unreached vertex u adjacenct from v)
        if (backtrakDFS(u)) return true;
   Unmark vertex v; 
   return false;
}

这里为什么 Unmark vertex v需要吗？
为什么添加这样的行是安全的，因此 v 再次无法访问，它会导致重新访问吗？

Answer 1

我认为没有必要。通常最好的做法是撤消您所做的事情，并保持您找到它们时的状态。

例如，包含该行将允许您多次使用相同的功能进行搜索，而无需单独的操作来清除标记。