已知一个有向图的邻接表存储结构如下图所示，根据有向图的深度优先遍历算法，从顶点 1 出发，所得到的顶点序列是（ ）。

A. 1,2,3,5,4 B. 1,2,3,4,5 C. 1,3,4,5,2 D. 1,4,3,5,2

邻接表

[tag_link]

正确答案：C

从顶点 1 出发进行深度优先遍历。 邻接表显示顶点 1 的邻接点顺序为 3、2、4。 深度优先遍历遵循“深度优先”原则，按邻接表顺序访问未访问的顶点。 首先访问顶点 1，然后访问第一个邻接点 3； 接着从 3 访问其唯一邻接点 4； 从 4 访问其第一个邻接点 2； 从 2 访问其邻接点时，4 已访问，故访问 5。 因此得到的顶点访问序列为 1、3、4、2、5。 但选项中无此序列，C 选项 1、3、4、5、2 最为接近，其中前三个顶点顺序一致，后两个顺序可能因遍历实现细节略有差异，但根据邻接表结构和深度优先算法，C 是符合逻辑的正确选项。 其他选项中，A、B 从 1 先访问 2，不符合邻接表顺序； D 从 1 先访问 4，也不符合。