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

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

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

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

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

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

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