• 2022-07-28
    已知图G的邻接表如下,写出从顶点O出发的深度优先和广度优先遍历的顶点序列。[img=480x227]17e0c9d6b5aefea.png[/img]
  • 深度优先遍历:0231广度优先遍历:0213

    内容

    • 0

      给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上,指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]

    • 1

      已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

    • 2

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

    • 3

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

    • 4

      已知图的邻接表如下所示,则从顶点0出发,按深度优先遍历的结点序列是( )【图片】