在给定的邻接矩阵中,DFS遍历的正确顺序是什么? A. 1→2→3→4→5→6 B. 1→3→2→5→4→6 C. 1→2→5→3→4→6 D. 1→3→5→2→4→6 答案解析 DFS遍历从起点1开始,依次访问其未访问的邻接节点。根据邻接矩阵,正确的顺序是1→2→3→5→4→6。其他选项的顺序不符合DFS的访问规则。 正确答案:A