试题详情
简答题对于一个有向图（如图），假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
  • 深度优先搜索序列：0，4，7，5，8，3，6，1，2
    广度优先搜索序列：0，4，3，1，7，5，6，2，8

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

热门试题