資料結構中的鄰接表

圖是非線性的資料結構。它使用節點表示資料，使用邊表示節點之間的關係。圖 G 具有兩個部分。頂點和邊。頂點使用集合 V 表示，邊表示為集合 E。因此，圖表示法為 G(V,E)。讓我們看一個示例來了解這個含義。

在此圖中，有五個頂點和五條邊。這些邊是有向的。例如，如果我們選擇連線頂點 B 和 D 的邊，則源頂點為 B，目標頂點為 D。因此，我們可以從 B 移動到 D，但不能從 D 移動到 B。

圖是非線性的，並且沒有規律的結構。有幾種不同的方式在記憶體中表示圖。這些方式包括：

• 鄰接矩陣表示法
• 邊表表示法
• 鄰接表表示法

此處，我們將看到鄰接表表示法：

鄰接表表示法

此表示法稱為鄰接表。此表示法基於連結串列。在此方法中，每個節點都儲存一個節點列表，這些節點直接連線到該頂點。在列表的末尾，每個節點都連線到空值，以表明該列表的末尾節點。

Arnab Chakraborty

更新日期：27-8-2019

4 千次+的瀏覽量

開啟你的 職業生涯

透過完成課程獲得認證

開始