C編程語言圖結構

Question

我在構建圖結構時遇到了一些麻煩。我知道如何建立一個簡單的鏈接列表，也是雙倍的。但我想建造像圖形結構在此站點（PIC輸出）。http://www.cs.sunysb.edu/~algorith/files/graph-data-structures.shtml

Answer 1

你有三個共同的解決辦法：

• 鄰接矩陣（您在其中存儲的N*N一個矩陣，其中N爲頂點的數量和matrix[x][y]你將存儲的值，如果x有一個邊緣y，否則爲0
• 邊緣名單，在其中只保留邊的長列表，這樣，如果夫妻(x,y)是在列表中，那麼就有從x到y的邊緣
• 鄰接列表，其中您有一個頂點列表，並且每個頂點x都有一個邊緣列表，列表中x有邊緣的節點。

每一個不同的方法，根據

• 空間是好還是壞需要
• 與特定操作比其他

所以要根據你需要做什麼更多的計算複雜性你可以選擇任何一種圖表。如果你想知道上述可能實現的具體特徵，請看我的answer到另一個SO問題。