asdasdasdsc
asdasdasdsc
采纳率89.5%
2021-03-05 15:18

数据结构的题,怎么选呢求具体步骤

5

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • ProfSnail ProfSnail 1月前

    C B

    深度优先是一条路走到头,发现没路了就回头看看,每条路全都一条道走到头。

    宽度优先是一个点把所有相连的点都走一遍,接着看每个路径是不是还有相邻点没走过。

     

    点赞 1 评论 复制链接分享
  • qq_47923709 qq_47923709 1月前

    1.深度优先遍历类似树的前序遍历

       先访问顶点v,然后选取从未被访问的第一个邻接点w,接着从w点出发继续进行深度遍历(这里用了递归),直到所有顶点被访问。v1->v3->v4->v5->v2,所以选C。

    2.广度优先遍历类似树的层序遍历

      先访问当前顶点所有邻接点集合V,然后访问其V的所有邻接点(重复上一步骤),直到所有顶点被访问。v1->v3->v2->v4->v5。所以选B。

    该邻接表对应的图:

    图
    点赞 评论 复制链接分享