深度遍歷和廣度遍歷的區(qū)別 請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？
請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？如果它們的存儲結(jié)構(gòu)已確定，則它們是唯一的。因為在存儲中，第一個頂點和頂點之間的鄰接順序是人工定義的。如果我們只從邏輯上考慮算法，它們就不是唯一的
請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？
如果它們的存儲結(jié)構(gòu)已確定，則它們是唯一的。因為在存儲中，第一個頂點和頂點之間的鄰接順序是人工定義的。
如果我們只從邏輯上考慮算法，它們就不是唯一的
鄰接表如下圖所示：深度優(yōu)先遍歷過程如下：0->
1->4->8->5（回溯8），8->6->
2->7（回溯0），0->3，寬度優(yōu)先遍歷過程如下：0->1->2->3，1->4->5，2->6->7，4->8以上數(shù)字都是索引，圖中的節(jié)點號是加1的節(jié)點號。