深度遍歷和廣度遍歷例題 圖的廣度遍歷和深度遍歷是唯一的么?
圖的廣度遍歷和深度遍歷是唯一的么?如果它們的存儲結(jié)構(gòu)已確定,則它們是唯一的。因?yàn)樵诖鎯χ校谝粋€頂點(diǎn)和頂點(diǎn)之間的鄰接順序是人工定義的。如果我們只從邏輯上考慮這些算法,它們就不是唯一的
圖的廣度遍歷和深度遍歷是唯一的么?
如果它們的存儲結(jié)構(gòu)已確定,則它們是唯一的。
因?yàn)樵诖鎯χ?,第一個頂點(diǎn)和頂點(diǎn)之間的鄰接順序是人工定義的。如果我們只從邏輯上考慮這些算法,它們就不是唯一的