算法快學筆記（十一）：圖的深度優先搜索(DFS-Depth-First-Search)

轉載自：http://www.javashuo.com/article/p-vidabxub-dn.htmlhtml 1. 介紹 圖的深度優先搜索(Depth First Search)，是圖的一種搜索方法，和樹的先序遍歷比較相似。node 它的思想：假設初始狀態是圖中全部頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，而後依次從它的各個未被訪問的鄰接點出發深度優先搜索遍歷圖，直至圖中全部和v

>>阅读原文<<