若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。


若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。

A.1

B.k-1

C.k

D.k+1

正确答案:k


Tag:数据结构Java语言描述 遍历 深度 时间:2022-01-18 21:13:40