在上图中，如果从点 a 出发做该图的深度优先遍历（在遇到同时有多个选择时，按照字母从大到小的顺序优先选择），则遍历结果是：
A. a g b c f d e
B. a g b f d c e
C. a g f e d c b
D. a b g c d f e
在上面有向图的邻接表中，如果从 b 点出发做广度优先搜索，则结果序列中的第5个(b点是第1个) 结点的值是：
A. c
B. g
C. d
D. e
在上面有向图的邻接矩阵中，如果从 b 点出发做深度优先搜索，则结果序列中的第5个(b点是第1个) 结点的值是：
A. e
B. d
C. g
D. a
在上面有向图的邻接矩阵中，如果从 b 点出发做广度优先搜索，则结果序列中的第5个(b点是第1个) 结点的值是：
A. f
在上图中，如果从点 b 出发做该图的广度优先遍历（多个选择时按照字母大者顺序优先），则结果序列的第6个结点（结点b是第1个结点）是：
A. 结点e
B. 结点d
C. 结点c
D. 结点f
对于一个有向图，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
已知一个无向图的邻接矩阵如图所示，试写出从顶点6出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。（选择顶点按照编号从小到大选择，可以不写过程）
