• 2021-04-14
    对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。http...af2721090037c5fc.png
  • a,e,d,f,c,b

    内容

    • 0

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

    • 1

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

    • 2

      15.一个图的边集为{,,,,,},从顶点a出发进行深度优先搜索遍历得到的顶点序列为____________,从顶点a出发进行广度优先搜索遍历得到的顶点序列为____________。

    • 3

      已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得到的顶点序列是

    • 4

      中国大学MOOC: 已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为