名詞解釋

簡(jiǎn)單路徑

答案:

在用一個(gè)頂點(diǎn)序列表示一條路徑時(shí),若序列中沒有相同的頂點(diǎn)重復(fù)出現(xiàn),則稱其為簡(jiǎn)單路徑。

題目列表

你可能感興趣的試題

名詞解釋

簡(jiǎn)單回路

答案:

除了第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)之外,其余頂點(diǎn)均不相同的回路稱為簡(jiǎn)單回路。

名詞解釋

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

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