在鄰接表中如何建立單鏈表呢？鄰接表是圖的一種鏈接存儲結(jié)構(gòu)。在鄰接表中，為圖中的每個頂點建立一個前導(dǎo)節(jié)點的鏈表。所有前導(dǎo)節(jié)點組成一個數(shù)組，第i個單鏈表中的節(jié)點代表附著在頂點VI上的邊，也就是說，它指的是

在鄰接表中如何建立單鏈表呢？

鄰接表是圖的一種鏈接存儲結(jié)構(gòu)。在鄰接表中，為圖中的每個頂點建立一個前導(dǎo)節(jié)點的鏈表。所有前導(dǎo)節(jié)點組成一個數(shù)組，第i個單鏈表中的節(jié)點代表附著在頂點VI上的邊，也就是說，它指的是點，代表的是邊，因為兩點決定一條邊。下圖是一個示例：

有兩條邊與點0連接，一條邊與點1連接，另一條邊與點3連接。因此，V0后面有兩個節(jié)點，前面的序列號分別為1和3，后面的序列號為空；

有三條邊與點1相連，分別與點0、2和3相連。因此，在V0之后有三個節(jié)點，它們前面的序列號分別是0、2和3。3之后沒有節(jié)點，這是空的；

有一條邊與點2相連，這條邊與點1相連。所以在V0后面有一個節(jié)點，它前面的序列號是1。1之后沒有節(jié)點，且為空。

很好的理解圖表，你應(yīng)該能夠理解。