要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。

若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A. kB. 1C. k-1D. k+1
这个怎么是k次,不是连通图的话只需要调用遍历过程一次,就可以遍历图中所有的顶点了吗

只需要调用遍历过程一次
必须调用()次深度优先搜索遍历的算法
注意这是在考语文
-=-=-=-=-
你知道搜索算法是个递归吧
问你这个函数一共递归多少次
不是问你主函数调用这个函数几次

因为是深度优先,所以一个接着一个,如果没有环,就要k次。