Geek_Ling

摘要： 圖是一種常見的數據結構，深度優先和廣度優先搜索都是常用的算法，這篇博文先介紹深度優先搜索。和往常一樣的，我會用樸實的語言來介紹它，所以只要認真看一定能理解。開始會先介紹下圖的表示方法，如果已經掌握了大可跳過。圖的表示要表示一個圖G(V,E)有兩種常見的表示方法，鄰接矩陣和鄰接表。這兩種方法可用于有向圖和無向圖。對于稀疏圖，常用鄰接表表示，它占用的空間|E|要小于|V|*|V|。鄰接表：圖G(V,E)的鄰接表表示由一個包含V列表的數組Adj組成，其中的每個列表對應于V中的一個頂點，對于v中的任意一個點u，靈界表Adj[u]包含所有滿足條件(u,v)屬于E的點v，也就是Adj[u]中包含所有和u相 閱讀全文