【单选题】某有向图的邻接表如下图所示,从顶点3出发深度优先遍历该图的序列,下列选项中正确的是:
【单选题】在下图中,从顶点V1出发,按广度优选遍历图的顶点序列是( )
【简答题】对于下图G4和G5,按下列条件试分别写出从顶点v 0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
【单选题】某有向图的邻接表如下图所示,从顶点3出发广度优先遍历该图的序列,下列选项中正确的是:
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )
【简答题】给出下图所示图(a,b),按照下列条件分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1) 假定它们采用邻接矩阵表示(每一图深度、广度各5分共20分); (2) 假定它们采用邻接表表示且每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的 ( 每一图深度、广度各5分共20分 ) 。
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的深度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )