在算法exist_path_len中,visited数组的作用是什么?

答案解析

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