【圖(上)】什麼是圖，抽象數據類型，怎麼表示一個圖

什麼是圖 表示「多對多」的關係 包含 一組頂點：通常用V (Vertex) 表示頂點集合 一組邊：通常用E (Edge) 表示邊的集合 邊是頂點對： ( v , w ) ∈ E (v, w) \in\mathbb E (v,w)∈E，其中 v , w ∈ V v, w \in\mathbb V v,w∈V 有向邊< v, w> 表示從v指向w的邊（單行線） 不考慮重邊和自迴路 抽象數據類型定義 類

>>阅读原文<<