使用goto和數組模擬棧，雙循環實現圖的深度搜索

自從ACM比賽結束後，我很少再去社團訓練了，很多東西都遺忘了，比如現在這個深度優先搜索。個人感覺深搜還是比廣搜來的難得。大多數時候，深搜搜索的層數會很多，這時候如果使用遞歸和調用stl庫的棧可能會出現棧溢出現象。於是我花了九個半小時研究了一下怎麼避免棧溢出的情況，就有了這一篇專題。 進入今天正題： 深搜是基於棧的操作 無論是使用遞歸還是調用stl庫的棧來實現深搜，都是使用到棧，這個大家應該都清楚。

>>阅读原文<<