數據結構之圖：圖的基礎概念

一、圖的分類： 1、無向圖 2、有向圖 3、網（絡）：與邊有關的數據稱爲權，邊上帶權的圖稱爲網絡 二、圖的基本術語 1、鄰接點和關聯邊 鄰接點：邊的兩個頂點 關聯邊：如果邊e=(v,u)，則稱頂點v、u關聯邊e 2、頂點的度、入度、出度 頂點的度：和頂點v相關聯的邊的數目 在有向圖中： 頂點v的出度：以v爲起點的有向邊數 頂點v的入度：以v爲終點的有向邊數 頂點v的度：入度加出度 3、路徑、迴路（

>>阅读原文<<