數據結構(Java隨筆)—圖

圖(Graph)——非線性數據結構,現實的圖結構模型有通訊網絡,交通網絡,人際關係網絡等,圖結構的組織形式比樹結構更爲複雜,所以,圖結構對存儲和遍歷的要求更高。 一個典型的圖結構包括以下兩個部分:java 頂點(Vertex):圖中的數據元素。 邊(Edge):圖中鏈接這些頂點的線。 圖結構的數學形式:G=(V,E)或G=(V(G),E(G)):數組 V(G):圖中全部頂點的集合(數字或字母),必
相關文章
相關標籤/搜索