• 2022-06-04
    对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为        。[img=340x213]17a3d92e30faf99.png[/img]
  • a,e,d,f,c,b

    内容

    • 0

      对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

    • 1

      对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

    • 2

      已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。[img=142x31]17e447669afae7c.png[/img][img=139x104]17e44766a6034e5.png[/img]

    • 3

      对于上图所示的图,若从顶点a出发进行广度优先搜索遍历,得到的顶点序列为 。

    • 4

      已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得到的顶点序列是         。[img=429x199]17a3daae118bebe.png[/img]