若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。
若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用()次深度优先遍历算法。
A.1
B.k-1
C.k
D.k+1
正确答案:k
Tag:数据结构Java语言描述 遍历 深度
时间:2022-01-18 21:13:40