圖（一）

圖看起來就像下圖這樣： 在計算機科學中，一個圖就是一些頂點的集合，這些頂點通過一系列邊結對（連接）。頂點用圓圈表示，邊就是這些圓圈之間的連線。頂點之間通過邊連接。 注意：頂點有時也稱爲節點或者交點，邊有時也稱爲鏈接。 一個圖可以表示一個社交網絡，每一個人就是一個頂點，互相認識的人之間通過邊聯繫。 圖有各種形狀和大小。邊可以有權重（weight），即每一條邊會被分配一個正數或者負數值。考慮一個代表航

>>阅读原文<<