數據結構與算法Java版——圖及其遍歷

圖通常有兩種實現方式，一種是鄰接矩陣，一種是鄰接表。這裏爲你們帶來的是鄰接矩陣實現圖。java 這裏重點說下圖的遍歷的兩種算法思路：web 深度遍歷：算法 深度遍歷相似於樹的前序遍歷。數組 一、訪問頂點v；svg 二、從v的未被訪問的鄰接點中選取一個頂點w，從w出發進行深度遍歷；this 三、重複上述兩步，直到全部和v有路徑相通的頂點都被訪問到；spa 僞代碼：code 一、訪問頂點v，state

>>阅读原文<<