數據結構筆記 第六章 圖

稀疏圖：稱邊數很少的圖爲稀疏圖； 稠密圖：稱邊數很多的圖爲稠密圖。 頂點的度：在無向圖中，頂點v的度是指依附於該頂 點的邊數，通常記爲TD (v)。 圖的基本術語 頂點的入度：在有向圖中，頂點v的入度是指以該頂 點爲弧頭的弧的數目，記爲ID (v)； 頂點的出度：在有向圖中，頂點v的出度是指以該頂 點爲弧尾的弧的數目，記爲OD (v)。 迴路（環）：第一個頂點和最後一個頂點相同的路徑。 簡單路徑：

>>阅读原文<<