數據結構之圖的深度優先遍歷和廣度優先遍歷

1.圖的簡單介紹java 上圖就是一個圖（無線圖），由頂點和連線組成算法 圖能夠分爲無向圖和有向圖（這個又有出度、入度的概念）、網，通常來講圖有兩種經常使用的表示方式，鄰接矩陣（用二維數組的形式表示）和鄰接表（主要是數組+鏈表的形式表示），圖經常使用的遍歷方式有深度優先遍歷（DFS)和廣度優先遍歷(BFS)。數組 因爲等會代碼是用鄰接矩陣來實現DFS和BFS，這裏主要介紹一下鄰接矩陣的表示方法：兩

>>阅读原文<<