名詞解釋

簡單路徑

答案：

在用一個頂點序列表示一條路徑時，若序列中沒有相同的頂點重復出現(xiàn)，則稱其為簡單路徑。
題目列表

你可能感興趣的試題

名詞解釋

簡單回路
答案：

除了第一個頂點和最后一個頂點之外，其余頂點均不相同的回路稱為簡單回路。
名詞解釋

深度優(yōu)先搜索（DFS）
答案： 類似樹的先序遍歷，在圖中任選一個頂點作為出發(fā)頂點V0，訪問V0后，依次從V0的沒被訪問過的鄰接點出發(fā)進行深度優(yōu)先搜索。直...
微信掃碼免費搜題