讀書筆記之《數據結構》---第七章 圖

本章目錄 1.圖的定義和術語 2.圖的存儲結構 3.圖的遍歷 4.圖的連通性問題 圖的定義和術語 圖中的數據元素通常稱爲頂點， <v，w>是從v到w的一條弧，v是弧尾，w是弧頭，此圖稱爲有向圖。 (v，w)表示v和w的一條邊，此圖爲無向圖。 n個頂點的圖，有1/2n（n-1）條邊的無向圖稱爲完全圖，有n（n-1）條弧的有向圖稱爲有向完全圖，很少條邊或弧的稱爲稀疏圖，反之稱爲稠密圖。每條邊或弧都有與

>>阅读原文<<