深度优先搜索(DFS)遍历图时如何决定邻接节点的访问顺序

假设存在如下结构的图：

对该图执行深度优先搜索（DFS）时，将按照图中标注的数字顺序完成节点遍历。

为什么遍历中会优先访问节点6而非节点8？ #

DFS的核心逻辑只规定了要沿着当前路径一直往深处走，走到头再回溯，从来没定义同一个节点连接的多个邻接点的选择优先级。算法根本不需要提前知道节点6、节点8后方的连通子结构，邻接点的访问先后完全是代码实现层面的规则决定的，和后续子图结构没有任何关系。
常见的邻接点排序规则有以下几类，图中先访问6的情况，基本都是符合其中某一种规则：

• 如果图用邻接表存储，邻接表中节点6排在节点8前面，遍历邻接表时会先碰到6，自然优先访问
• 很多教学场景的DFS示例代码，会默认对邻接节点按编号从小到大排序，6的编号比8小，排序后自然排在前面被优先访问
• 如果用邻接矩阵存图，遍历邻接点时一般会从小编号到大编号扫描，先扫到编号6对应的位置发现连通，就会优先访问6

不要把DFS的实现细节当成算法本身的强制规则。图中标注的遍历顺序只是某一种具体代码实现跑出的结果，要是写代码时把邻接点按编号从大到小排序，完全会出现先访问8再访问6的遍历顺序，这也完全符合DFS的核心逻辑。

内容的提问来源于stack exchange，提问作者antekkalafior