按深度优先规则对图进行遍历时需要用一个________记载到达当前位置的路径
A. 栈
B. 队列
C. 二叉树
D. 有向图
按宽度优先规则对图进行遍历时需要用一个________记载已找到的可达顶点
A. 栈
B. 队列
C. 二叉树
D. 有向图
以下描述正确的是________
A. 无向图的深度优先遍历序列与宽度优先遍历序列一定相同
B. 深度优先遍历序列与宽度优先遍历序列长度一定相同
C. 深度优先遍历与宽度优先遍历所经过的边数一定相同
D. 从同一顶点出发，深度优先遍历与宽度优先遍历的终点一定相同
Match the sentences with the signs.
微信支付 
支付宝支付