标签: graph depth-first-search
有人可以在深度优先搜索中清除堆栈的使用吗?
Q值。如何跟踪已经弹出的已访问顶点?我把它放在一个数组或什么?
另外,请告诉我时间复杂度,空间复杂性以及深度优先搜索中数组和链接列表的使用
答案 0 :(得分:1)
深度优先搜索 - 在回溯之前尽可能从邻居到邻居旅行。
for further