名詞解釋

圖的遍歷

答案:

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

題目列表

你可能感興趣的試題

名詞解釋

最短路徑

答案: 帶權圖中,從一個頂點V0到另一個頂點V1的一條路徑上所經過邊的權值之和定義為該路徑的帶權路徑長度,其中最短的那條稱作最短...
名詞解釋

有向樹

答案:

如果一個有向圖恰有一個頂點的入度為0,其余頂點的入度為1,則是一棵有向樹。

微信掃碼免費搜題