• 2022-10-31
    对于下图,若从顶点a出发按广度优先遍历,则可得到顶点序列为( )。[img=94x94]1803a36a02f9dc2.png[/img]
    A: abcedf
    B: abcefd
    C: aebcfd
    D: acfdeb
  • B

    内容

    • 0

      对于下图所示的邻接表,若从从顶点v1出发广度优先搜索遍历,所得到的顶点序列是 。

    • 1

      如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: aecbdf C: aebcfd D: aedfcb

    • 2

      如下图所示,从顶点a出发,按广度优先进行遍历,则可能得到的一种顶点序列为()

    • 3

      ‍​题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 ​‍​‍​[img=942x453]1802faee3c361e2.png[/img]​

    • 4

      题图为一无向图,分别写出从顶点1出发,按深度优先搜索遍历算法得到的顶点序列,和按广度优先搜索遍历算法得到的顶点序列 [img=942x453]1802faedf174176.png[/img]