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