深度优先搜索使用堆栈

时间:2013-06-12 12:50:48

标签: graph depth-first-search

有人可以在深度优先搜索中清除堆栈的使用吗?

Q值。如何跟踪已经弹出的已访问顶点?我把它放在一个数组或什么?

另外,请告诉我时间复杂度,空间复杂性以及深度优先搜索中数组和链接列表的使用

1 个答案:

答案 0 :(得分:1)

深度优先搜索 - 在回溯之前尽可能从邻居到邻居旅行。

for further