名詞解釋

圖的遍歷

答案:

從圖中某一頂點(diǎn)出發(fā),按照某種搜索方法沿著圖中的邊對(duì)圖中所有頂點(diǎn)訪問(wèn)一次且僅訪問(wèn)一次。

題目列表

你可能感興趣的試題

名詞解釋

最短路徑

答案: 帶權(quán)圖中,從一個(gè)頂點(diǎn)V0到另一個(gè)頂點(diǎn)V1的一條路徑上所經(jīng)過(guò)邊的權(quán)值之和定義為該路徑的帶權(quán)路徑長(zhǎng)度,其中最短的那條稱作最短...
名詞解釋

有向樹(shù)

答案:

如果一個(gè)有向圖恰有一個(gè)頂點(diǎn)的入度為0,其余頂點(diǎn)的入度為1,則是一棵有向樹(shù)。

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