广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访

最全题库2022-08-02  65

问题 广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。 () 是下图的广度优先遍历序列。A.1 2 6 3 4 5B.1 2 3 4 5 6C.1 6 5 2 3 4D.1 6 4 5 2 3

选项 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是顶点1的邻接顶点,因此接下来应访问顶点2或顶点6,若先访问顶点2,此时的访问序列为1 2 6;反之,访问序列则为1 6 2,然后访问顶点2、6(或6、2)的邻接顶点。因此,最后的遍历序列为1 2 6 3 4 5、1 2 6 3 5 4、6 2 5 4 3或1 6 2 4 5 3。
转载请注明原文地址:https://tihaiku.com/congyezige/2428172.html

最新回复(0)