Graph 堆栈的深度优先搜索使用
有人可以清除使用堆栈的深度优先搜索吗 如何跟踪已弹出的访问顶点?我要把它放进数组还是什么Graph 堆栈的深度优先搜索使用,graph,depth-first-search,Graph,Depth First Search,有人可以清除使用堆栈的深度优先搜索吗 如何跟踪已弹出的访问顶点?我要把它放进数组还是什么 另外,请告诉我深度优先搜索中的时间复杂度、空间复杂度以及数组和链接列表的使用情况深度优先搜索在回溯之前尽可能深入地从一个邻居到另一个邻居 我明白了。但是,当所有顶点都从堆栈中弹出时(我使用堆栈进行存储,然后进行回溯),我应该编写什么代码来告诉计算机这些顶点已经被访问过?也许是个愚蠢的问题,但我对这一切都不熟悉,没有背景,所以请
另外,请告诉我深度优先搜索中的时间复杂度、空间复杂度以及数组和链接列表的使用情况深度优先搜索在回溯之前尽可能深入地从一个邻居到另一个邻居
我明白了。但是,当所有顶点都从堆栈中弹出时(我使用堆栈进行存储,然后进行回溯),我应该编写什么代码来告诉计算机这些顶点已经被访问过?也许是个愚蠢的问题,但我对这一切都不熟悉,没有背景,所以请