數據結構與算法9—圖

圖的基本概念  圖是由一個頂點集 V 和一個邊集 E構成的數據結構。Graph=(V，E) 圖中代表一條邊的頂點的偶對如果無方向性，即無序，則稱此圖爲無向圖。 例： V={V1,V2,V3,V4,V5}； E={(V1,V2),(V1,V4), (V2,V3),(V3,V4), (V2,V5)} 在無向圖中，(x, y)與(y, x)表示同一條邊。   圖中代表一條邊的頂點的偶對如果有序的，則稱此

>>阅读原文<<