标签： algorithm depth-first-search directed-acyclic-graphs
我正在学习一些搜索算法，我很想知道深度优先搜索的性能如何影响，如果我们不标记我们访问过的节点（换句话说，我们重新访问节点） ）在有向无环图中？