圖_(數據結構)

在計算機科學中 ， 圖  是一種抽象數據類型 ， 用於實現數學中圖論的無向圖和有向圖的概念 。 圖的數據結構包含一個有限 （ 可能是可變的 ） 的集合作爲節點集合 ， 以及一個無序對 （ 對應無向圖 ） 或有序對 （ 對應有向圖 ） 的集合作爲邊 （ 有向圖中也稱作弧 ） 的集合 。 節點可以是圖結構的一部分 ， 也可以是用整數下標或引用表示的外部實體 。 圖的數據結構還可能包含和每條邊相關聯的數值  ， 例如一個標號或一個數值 （ 即權重 ， ； 表示花費 、 容量 、 長度等 ） 。