【单选题】某有向图的邻接表如下图所示,从顶点3出发深度优先遍历该图的序列,下列选项中正确的是:
【简答题】对于下图G4和G5,按下列条件试分别写出从顶点v 0 出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1)假定它们均采用邻接矩阵表示; (2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
【单选题】某有向图的邻接表如下图所示,从顶点3出发广度优先遍历该图的序列,下列选项中正确的是:
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的广度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )
【单选题】有向图的邻接表存储结构如下图所示,则根据有向图的深度遍历算法,在该邻接表中,从顶点1出发得到的顶点序列是____。( )
【简答题】如图,下列网格中,每个小正方形的边长都是1,图中“鱼”的各个顶点都在格点上. (1)把“鱼”向右平移5个单位长度,并画出平移后的图形. (2)写出A、B、C三点平移后的对应点A′、B′、C′的坐标.