试题详情
简答题对于一个无向图如图，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
  • 深度优先搜索序列：0，1，2，8，3，4，5，6，7，9
    广度优先搜索序列：0，1，4，2，7，3，8，6，5，9

  • 关注下方微信公众号，在线模考后查看

热门试题