數據結構筆記——圖

圖（Graph） ——2017.12.23 一、 什麼是圖 表示多對多的關係 包含 a) 一組定點：通常用V（Vertex）表示頂點集合 b) 一組邊：通常用E（Edge）表示邊的集合 （v，w）∈E，無向邊 <v，w>表示v指向w的邊 無向圖/有向圖，帶權重的圖稱爲網絡 二、 鄰接矩陣表示 鄰接矩陣 用一個長度爲N（N+1）/2的一維數組存儲 例題：有N個頂點的無向完全圖有多少條邊？N（N-1）

>>阅读原文<<