名詞解釋

深度優(yōu)先搜索(DFS)

答案: 類(lèi)似樹(shù)的先序遍歷,在圖中任選一個(gè)頂點(diǎn)作為出發(fā)頂點(diǎn)V0,訪問(wèn)V0后,依次從V0的沒(méi)被訪問(wèn)過(guò)的鄰接點(diǎn)出發(fā)進(jìn)行深度優(yōu)先搜索。直...
題目列表

你可能感興趣的試題

名詞解釋

網(wǎng)

答案:

圖的弧或邊有與它相關(guān)的有意義的數(shù),稱(chēng)作權(quán),帶有權(quán)值的圖稱(chēng)作網(wǎng)。

名詞解釋

連通圖

答案:

對(duì)于無(wú)向圖,若V1到V2有路徑,稱(chēng)V1V2是連通的,若圖中任意兩點(diǎn)都是連通的,則稱(chēng)該無(wú)向圖是連通圖。

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