圖的遍歷（搜索）算法 之 深度優先遍歷算法

圖的遍歷的定義：              算法        從圖中的某個頂點出發訪問遍圖中的全部頂點，而且每一個頂點僅僅被訪問一次。數組        圖的遍歷算法咱們常見的並且用的最多的就有兩種：其一是圖的深度優先遍歷算法；其二是圖的廣度優先遍歷算法。這裏咱們先說一下圖的深度優先遍歷算法。函數        ★連通圖的深度優先遍歷算法（DFS）相似於二叉樹的先序遍歷。★ spa 深度遍歷算法

>>阅读原文<<