java中的數據結構——圖

圖是一種以網絡形式相互連接的節點，圖是一種與樹有些相似的數據結構，圖通常有一個固定的形狀， 這是由物理或抽象的問題所決定的。圖包含由邊連接的頂點。 類型，無向圖，有向圖（邊有方向，通常用箭頭表示） 圖可以用兩種形式表示，鄰接矩陣，鄰接表，鄰接矩陣或鄰接表提供了關於當前頂點的位置信息，當前 頂點通過邊與哪些頂點相連。 深度優先搜索 在搜索到盡頭的時候，深度優先搜索使用棧標記下一步的走向。 棧的內容就

>>阅读原文<<