圖及圖的存儲方式

圖分爲有向圖和無向圖兩種。 有向圖：若圖中每條邊都是有向的，則稱爲有向圖。從頂點i到頂點j的有向邊<i,j>稱爲弧，起點i稱爲弧尾，終點j稱爲弧頭。 無向圖：若圖中的每條邊都是無方向的，稱爲無向圖；其中若一個無向圖具有n個頂點，而每個頂點與其他n-1個頂點之間都有邊，則稱爲無向完全圖（完全圖）。 圖的存儲結構。 鄰接矩陣表示法：指利用一個矩陣來表示圖中頂點之間的關係；例如有向圖和無向圖可以這樣使用

>>阅读原文<<