• 2021-04-14
    已知一个有向图的邻接表存储结构如下图所示,若从顶点v1出发深度优先搜索遍历,所得...92379877162a420f.png
  • v1,v3,v4,v5,v2

    内容

    • 0

      已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是()。

    • 1

      已知有向图G的邻接表如下图所示,其从顶点v1出发的深度优先搜索序列为___1___,其从顶点v1出发的广度优先搜索序列为___2___。

    • 2

      已知一个有向图的邻接表存储结构如图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( )。b4bfc3d81e5e4b4f9c2616141007a6eb.png

    • 3

      已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。

    • 4

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