图进行广度优先搜索时,下列说法错误的是()。


图进行广度优先搜索时,下列说法错误的是()。

A、广度优先搜索后可以得到一个线性的顶点序列

B、广度优先搜索过程可以生成广度优先生成树

C、广度优先搜索和深度优先搜索得到的顶点序列一定是不同的

D、广度优先搜索和深度优先搜索都属于图的遍历

正确答案:C


Tag:广度 顶点 序列 时间:2024-03-21 20:40:09