List和Graph的數據結構有什么區別？

Question

我知道單向鏈表由節點組成，其中每個節點都有一個指向下一個節點的指針（或 null 以結束列表），但圖也有包含數據的節點和指向下一個節點的指針。

那么鏈表和圖的數據結構有什么本質區別呢？ 那么基於列表的搜索和基於圖的搜索呢？

Answer 1

這不是真的，鏈表的節點中也有數據！（為什么你想要一個沒有任何信息的節點列表？），實際上從數學角度來看，鏈表是某種圖形。

一般圖和鏈表之間的主要區別在於，鏈表中的節點最多可以有兩個指針（一個指向其下一個節點，一個指向其前一個節點），但圖中的一個節點可以有兩個以上的指針。

Answer 2

鏈表是計算機科學中的數據結構，圖是數學抽象。 鏈表是圖的可能實現之一。 您始終可以以不同的方式實現圖形。 例如，具有 n 個頂點的圖可以實現為 array[n][n]，其中如果 array[i][j] 為真，那么從頂點 i 到頂點 j 有一條邊。
鏈表也有不同的實現。 您可以保持指向上一個和下一個節點的鏈接，或者只鏈接到其中一個節點。 但它將是一個鏈接到另一個節點的節點，因為它是鏈表的定義。 圖的定義並沒有說明如何將其保存在計算機程序中。

Answer 3

鏈表和圖有相似之處，但鏈表節點是剛性的。 鏈表的節點有預定義的結構，但圖中的節點沒有預定義的結構，例如圖的一個節點可以與另一個節點有任意數量的連接，但列表節點有預定義的連接。 列表節點只能連接到相同類型的節點，但圖節點也可以連接到不同類型的節點。