單項(xiàng)選擇題

一個(gè)無(wú)向圖中包含k個(gè)連通分量,若按深度優(yōu)先搜索方法訪問(wèn)所有結(jié)點(diǎn),則必須調(diào)用()次深度優(yōu)先遍歷算法。

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

微信掃碼免費(fèi)搜題