题10 题目 一个有向图 的邻接表存储如下图所示,从顶点 1 出发,对图 调用深度优先遍历所得顶点序列是 ( ) ; 按广度优先遍历所得顶点序列是 ( ). A. 125436 B. 124536 C. 124563 D. 362514 分析 DFS 序列产生的路径为 ; BFS 序列产生的路径为 , 。 解 A、B
