數據結構與算法——廣度和深度優先搜索

1. 概論web 前面說到了圖這種非線性的數據結構，而且我使用了代碼，簡單演示了圖是如何實現的。今天就來看看基於圖的兩種搜索算法，分別是廣度優先搜索和深度優先搜索算法，這兩個算法都十分的常見，在日常的面試當中也可能遇到。面試 在圖上面的搜索算法，其實主要的表現形式就是從圖中的一個頂點，找到和另外一個頂點之間的路徑，而兩種搜索算法，都是解決這個問題的。算法 2. 廣度優先搜索數組 廣度優先搜索的基本

>>阅读原文<<