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