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

为什么c是不对的。

你好,c的话是a e b... ,深度优先的话,e后面还可以访问d,d可以访问f,f可以访问c。
图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。这种搜索方法称为深度优先搜索(Depth-First Search)。相应地,用此方法遍历图就很自然地称之为图的深度优先遍历。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-11-18
图的深度优先遍历:1->2->4->6->5->3
图的广度优先遍历:1->2->3->4->5->6
另外这个问题别人问过了。。。。追问

复制个jb

本回答被网友采纳