深度優先搜索和廣度優先搜索

圖的搜索算法 圖的搜索算法是基於數據以圖爲存儲結構的搜索算法，有很多。比如說，深度優先搜索算法和廣度優先搜索算法，還有A*、IDA*等啓發式搜索算法。 廣度優先搜索(Breadth-First-Search) 簡單來說就是地毯式搜索。專業一點，就是以一個頂點出發，以度爲1遍歷他連接的所有頂點。然後度依次增加，直到終止頂點。 以下圖爲例， 起始頂點爲S，終止頂點爲t，度從1開始依次增加到3，遍歷到t

>>阅读原文<<