深度优先与广度优先遍历 — 计算机选择题
题目
设无向图 G 的顶点为 1、2、3、4、5、6，边集为 {1-2，1-3，2-4，2-5，3-5，3-6，4-6，5-6}。从顶点 1 开始遍历，邻接点按编号递增顺序访问；DFS 采用递归实现，BFS 采用队列实现。下列哪一项依次给出了 DFS 与 BFS 的遍历序列？
A. DFS：1，2，4，6，3，5；BFS：1，2，3，4，5，6
B. DFS：1，2，4，6，5，3；BFS：1，2，3，5，4，6
C. DFS：1，3，5，2，4，6；BFS：1，3，2，5，6，4
D. DFS：1，2，5，3，6，4；BFS：1，2，3，4，5，6