下列有关图遍历的说法不正确的是()。


下列有关图遍历的说法不正确的是()。

A、连通图的深度优先搜索是一个递归过程

B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征

C、非连通图不能用深度优先搜索法

D、图的遍历要求每一顶点仅被访问一次

正确答案:C


Tag:遍历 递归 深度 时间:2024-03-21 20:41:45