深度優先搜索(DFS)詳解

深度優先搜索是一種怎樣的方法？ 深度優先搜索所使用的策略就如其名字同樣，只要可能，就在圖中儘可能的深刻。深度優先搜素老是對最近才發現的結點v的出發邊進行探索，直到該結點的全部出發邊都被發現爲止。一旦結點v的全部出發邊都被發現，搜索則回溯到v的前驅結點(v是通過該點才被發現的)，來探索該前驅結點的出發邊。該過程一直持續到從源結點能夠到達的全部結點都被發現爲止。若是還存在還沒有發現的結點，則深度優先搜

>>阅读原文<<