🎯 什麼情境該想到我

當你「要一路走到底再回溯地走訪圖,用於找環、連通分量、拓撲排序時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:沿一條路走到底再回溯;遞迴或用堆疊。
  • 複雜度:O(V+E)。
  • 記錄發現/完成時間;可判樹邊/回邊(找環)與拓撲順序。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 遞迴深度過大會爆堆疊,改用顯式堆疊。

🔗 相關工具