- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
名詞解釋
拓?fù)渑判?/h4>
答案：
由一個(gè)有向無環(huán)圖的頂點(diǎn)組成的序列，當(dāng)且僅當(dāng)滿足下列條件，稱為該圖的一個(gè)拓?fù)渑判?mdash;—1，每個(gè)頂點(diǎn)出...
你可能感興趣的試題
名詞解釋
廣度優(yōu)先搜索
答案：
類似于樹的層次遍歷，從頂點(diǎn)v出發(fā)，訪問了V之后依次訪問v的各個(gè)未被訪問過的鄰接頂點(diǎn)。再依次訪問它們的鄰接點(diǎn)，并使先被訪問...
名詞解釋
深度優(yōu)先搜索
答案：
類似于樹的先序遍歷，假設(shè)從圖中某頂點(diǎn)V出發(fā)，在訪問了V之后一次從V的未被訪問的鄰接點(diǎn)出發(fā)做深度優(yōu)先遍歷，知道圖中所有和v...
