关于深度优先搜索，下列说法正确的是（）？
关于深度优先搜索，下列说法正确的是（）？
正确答案：深度优先搜索（depthfirstsearch）是一个不断探查和回退的过程。，在探查的每一步开始之前，算法都有一个当前顶点（最开始即是起始顶点），每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。，深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成。
- 上一篇：关于广度优先搜索，下列说法正确的是（）？
- 下一篇：关于图，下列说法正确的是（）？