图的遍历深度优先遍历

Question

假设从顶点出发进行搜索，在访问了顶点v1之后，选择邻接点v2。v3也和v1相连，为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么为什么不访问v3？？？？？？

Answer 1

图遍历算法中，如果v2和v3都和v1临近，那么是先遍历v2还是v3完全取决于你的遍历方式，如果是邻接表，理论上首先访问v2，当然如果你非要反着遍历那么首先遍历v3