-2

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

Q. 如何跟踪已经被弹出的访问顶点？我把它放在一个数组中还是什么？

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

4

1 回答 1

1

深度优先搜索——在回溯之前从一个邻居到另一个邻居尽可能深入。

为了更进一步的

于 2013-06-12T12:54:59.980 回答