考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“已知无向图的邻接表如下图所示，根据算法”，希望对大家有更好的帮助。
3、已知无向图的邻接表如下图所示，根据算法，则从顶点V0出发按深度优先遍历的顶点序列是( )。
A、V1 V3 V2 V0
B、V0 V2 V3 V1
C、V0 V3 V2 V1
D、V0 V1 V2 V3
3、试题答案：D
试题解析：
图的深度优先遍历的方法为：从图中某顶点v出发，访问顶点v，依次从v的未被访问的邻接点出发，对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问。若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。对于A，题干要求从顶点V0出发，该选项不符合;对于B和C，不符合链表的存储顺序，故本题选D。
以上“已知无向图的邻接表如下图所示，根据算法”，更多关于考研真题内容将不断更新。