18.深度優先搜索（DFS）

深度優先搜索是以源頂點作爲根來建立深度優先樹，不過不同於廣度優先樹的建立，深度優先搜索建立的乃是樹林（包含一棵或是說多棵）。 廣度優先表示的是從源頂點出發，每次都摸索周圍最近的鄰近點，鄰近點再想外摸索鄰近點，直至全部點探索完畢 深度優先表示的是從源頂點出發，一條路走到黑，其中要是發現走不通的，就開始返回，返回的途中要是發現有新的交叉路口，就往新的路探索一番，然後在回來。這條路走完回來後再從另一個源

>>阅读原文<<