【數據結構】-（三）

第五章 圖 1、在圖結構中，任意兩個結點之間都可能相關，結點之間的鄰接關係可以是任意的。 2、無向圖：任意兩點之間都有邊的無向圖稱爲無向完全圖。一個具有n個頂點的無向完全圖的邊數爲：n(n-1)/2。任何兩點之間都有弧的有向圖稱爲有向完全圖。一個具有n個頂點的有向完全圖的弧數爲n(n-1)。 3、無向圖中頂點V的度是與該頂點相關聯的邊的數目。有向圖，以頂點V爲終點的弧的數目稱爲V的入度，以頂點V爲

>>阅读原文<<