深度遍歷和廣度遍歷例題 圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？
圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？不可能。當(dāng)你回去的時(shí)候，你需要確保沿著原來(lái)的路徑一步一步地回去。只能使用堆?；蚺c堆棧類(lèi)似的結(jié)構(gòu)。如果你排隊(duì)，你就不能沿著你來(lái)的路回去
圖的深度優(yōu)先遍歷非遞歸方法可以用隊(duì)列嗎？
不可能。當(dāng)你回去的時(shí)候，你需要確保沿著原來(lái)的路徑一步一步地回去。只能使用堆?；蚺c堆棧類(lèi)似的結(jié)構(gòu)。如果你排隊(duì)，你就不能沿著你來(lái)的路回去