对于一个非连通无向图G，采用深度优先遍历访问所有顶点，在DFSTraverse函数(见考点讲解DFS部分)中调用DFS的次数正好等于（ ）。

A.顶点数
B．边数
C．连通分量数
D．不确定


【参考答案】

C
DFS(或BFS)可以用来计算图的连通分量数，而计算的结果正是DFSTraverse（）中DFS被调用的次数。