名詞解釋

拓?fù)渑判?/h4>

答案: 由一個有向無環(huán)圖的頂點組成的序列,當(dāng)且僅當(dāng)滿足下列條件,稱為該圖的一個拓?fù)渑判?mdash;—1,每個頂點出...
題目列表

你可能感興趣的試題

名詞解釋

廣度優(yōu)先搜索

答案: 類似于樹的層次遍歷,從頂點v出發(fā),訪問了V之后依次訪問v的各個未被訪問過的鄰接頂點。再依次訪問它們的鄰接點,并使先被訪問...
名詞解釋

深度優(yōu)先搜索

答案: 類似于樹的先序遍歷,假設(shè)從圖中某頂點V出發(fā),在訪問了V之后一次從V的未被訪問的鄰接點出發(fā)做深度優(yōu)先遍歷,知道圖中所有和v...
微信掃碼免費搜題