有向图的遍历不可采用广度优先搜索方法。()

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】

下面关于图的遍历说法不正确的是()。

A．遍历图的过程实质上是对每个顶点查找其邻接点的过程

B．深度优先搜索和广度优先搜索对无向图和有向图都适用

C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同

D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

A.无向图中的极大连通子图称为连通分量。

B.图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。

C.图的深度优先搜索中一般要采用队列来暂存刚访问过的顶点。

D.有向图的遍历不能采用广度优先搜索方法

A、先根

B、中根

C、后根

D、层次