题3 题目 对于一个非连通无向图 ,采用深度优先遍历访问所有顶点,在 DESTraverse 函数 (见考点讲解 DFS 部分) 中调用 DFS 的次数正好等于 ( ). A. 顶点数 B. 边数 C. 连通分量数 D. 不确定 分析 非联通的无向图也就是指存在有两点之间没有路径，同时这个图没有方向 也就是这个图有多个部分 解 C DFS (或 BFS) 可用来计算无向图的连通分量数, 因为一次遍历必然会将一个连通图中的所有顶点都访问到, 所以计算图的连通分量数正好是 DFSTraverse () 中 DFS 被调用的次数。