单选题
一个有向图G的邻接表存储如图所示，现按深度优先搜索方式从顶点A出发执行一次遍历，所得到的顶点序列是______。
【正确答案】
B
【答案解析】[解析] 题中的邻接表是针对有向图的，每个顶点的边链表是出边表。从顶点1出发，通过深度优先搜索，如果访问顶点2，再往前走可以顺序访问3，5，再回溯到1，访问4，因此答案B是正确的。