算法淺談：DFS

今天我想給大家說一下DFS算法，DFS（Depth First Searching）是一種基於遞歸的算法，其中文名爲深度優先搜索算法，那麼我們先來通過一個簡單的例子瞭解一下DFS算法的工作原理。 我們假定如下一個無向圖： 我讓你求一條A1到A4的路徑。 這很好求吧，我們從A1出發，考慮它的鄰接點A2（注意這是一個無向圖），那麼從A2下去就可以到達A4，因此我們得出一條路徑A1->A2->A4。 那

>>阅读原文<<