若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。A. kB. 1C. k-1D. k+1这个怎么是k次,不是连通图的话只需要调用遍历过程一次,就可以遍历图中所有的顶点了吗
只需要调用遍历过程一次必须调用()次深度优先搜索遍历的算法注意这是在考语文-=-=-=-=-你知道搜索算法是个递归吧问你这个函数一共递归多少次不是问你主函数调用这个函数几次
因为是深度优先,所以一个接着一个,如果没有环,就要k次。