Question

深度优先遍历算法的问题？

为什么c是不对的。

Answer 1

你好，c的话是a e b... ,深度优先的话，e后面还可以访问d，d可以访问f，f可以访问c。
图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Depth-First Search)。相应地，用此方法遍历图就很自然地称之为图的深度优先遍历。

Answer 2

图的深度优先遍历:1->2->4->6->5->3
图的广度优先遍历:1->2->3->4->5->6
另外这个问题别人问过了。。。。

追问

复制个jb