11. 圖--圖的表示

圖(Graph) 定義 表示「多對多」的關係 包含 一組頂點:通常用 V(Vertex) 表示頂點集合 一組邊:通常用 E(Edge) 表示邊的集合 邊是頂點對: (v,w)∈E ,其中 v,w∈V 有向邊 <v,w> 表示從 v 指向 w 的邊(單行線) 不考慮重邊和自迴路 抽象數據定義 類型名稱:圖(Graph) 數據對象集: G(V,E) 由一個非空的有限頂點集合 V 和一個有限邊集合 E
相關文章
相關標籤/搜索