在一次图的深度优先遍历中，若访问顶点A后访问顶点B，那么在先序遍历序列中A和B的相对位置是怎样的？
答案解析
深度优先遍历中，先访问的顶点在先序遍历序列中会先出现。因此，访问顶点A后访问顶点B，在先序遍历序列中A会在B前。选项A正确。选项B错误，因为B是在A之后访问的。选项C错误，因为深度优先遍历可以确定访问顺序。选项D错误，虽然A和B是相邻访问的，但题目问的是相对位置，而不是是否相邻。
正确答案：A