深度優先
深度優先搜索算法(Depth First Search,簡稱DFS):一種用于遍歷或搜索樹或圖的算法。 沿著樹的深度遍歷樹的節點,盡可能深的搜索樹的分支。當節點v的所在邊都己被探尋過或者在搜尋時結點不滿足條件,搜索將回溯到發現節點v的那條邊的起始節點。整個進程反復進行直到所有節點都被訪問為止。屬于盲目搜索,最糟糕的情況算法時間復雜度為O(!n)。