鄰接表的邊結(jié)點(diǎn)概念 請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？
請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？如果它們的存儲(chǔ)結(jié)構(gòu)已確定，則它們是唯一的。因?yàn)樵诖鎯?chǔ)中，第一個(gè)頂點(diǎn)和頂點(diǎn)之間的鄰接順序是人工定義的。如果我們只從邏輯上考慮算法，它們就不是唯一的
請問數(shù)據(jù)結(jié)構(gòu)中圖的廣度優(yōu)先遍歷和深度優(yōu)先遍歷是唯一的嗎？
如果它們的存儲(chǔ)結(jié)構(gòu)已確定，則它們是唯一的。因?yàn)樵诖鎯?chǔ)中，第一個(gè)頂點(diǎn)和頂點(diǎn)之間的鄰接順序是人工定義的。
如果我們只從邏輯上考慮算法，它們就不是唯一的