在算法exist_path_len中,visited数组的作用是什么?
答案解析
核心考点说明:本题考察的是对visited数组在深度优先搜索(DFS)中作用的理解。
解题思路分析:在DFS遍历过程中,visited数组用于标记顶点是否被访问过,这是为了避免在搜索路径时重复访问同一个顶点,从而确保路径的简单性。
每个选项的详细分析:
A. 错误。visited数组不记录访问次数,而是标记是否访问过。
B. 正确。visited数组用于标记顶点是否被访问过,以避免路径中出现重复顶点。
C. 错误。visited数组不记录路径长度。
D. 错误。visited数组不记录邻接顶点信息。
易错点提醒:理解visited数组的具体用途,避免与其他数组功能混淆。
正确答案:B