广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。__

admin2019-05-23  24

问题 广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。______是图8-32的广度优先遍历序列。

选项 A、1 2 6 3 4 5
B、1 2 3 4 5 6
C、1 6 5 2 3 4
D、1 6 4 5 2 3

答案A

解析 根据广度优先遍历的定义,首先访问顶点1,然后访问顶点的邻接点2或6。如果先访问2,则此时的访问序列是1 2 6,如果先访问6,则访问序列是1 6 2。不用再考虑后续遍历,现在就可以看出,只有选项A符合题意,为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WqVZ777K
0

相关试题推荐
随机试题
最新回复(0)