10．下列关于无向图广度优先搜索序列的叙述中，正确的是
10．下列关于无向图广度优先搜索序列的叙述中，正确的是
A、广度优先搜索序列只有一种
B、广度优先搜索序列可能不存在
C、广度优先搜索序列可能有多种
D、广度优先搜索序列一定有多种
【正确答案】：C
【题目解析】：广度优先搜索:类似于树的按层次遍历。假设从某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直到图中所有已被访问的顶点的邻接点都被访问到。（可以为很多组。）
Top
×
×