首页 › 答案 › 题库 › 慕课 › 未分类

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

若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。
A.1
B.k-1
C.k
D.k+1
正确答案：k
标签：数据结构Java语言描述 遍历 深度
上一条：含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
下一条：若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。