單項選擇題

若一個圖中包含有k個連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點，則必須調(diào)用（）次深度優(yōu)先搜索遍歷的算法。

A. k
B. 1
C. k-1
D. k+1

微信掃碼免費搜題