有向圖用鄰接表如何表示，不是程序表示，求其詳細(xì)的過程？第1步：觀察圖中有多少個(gè)頂點(diǎn)。這里，ABCDE有5個(gè)頂點(diǎn)。只需畫一個(gè)由5個(gè)頂點(diǎn)組成的數(shù)組，并在其旁邊編號(hào)01234。步驟2：從上到下，依次觀察五個(gè)

有向圖用鄰接表如何表示，不是程序表示，求其詳細(xì)的過程？

第1步：觀察圖中有多少個(gè)頂點(diǎn)。這里，ABCDE有5個(gè)頂點(diǎn)。只需畫一個(gè)由5個(gè)頂點(diǎn)組成的數(shù)組，并在其旁邊編號(hào)01234。

步驟2：從上到下，依次觀察五個(gè)ABCDE節(jié)點(diǎn)。首先，節(jié)點(diǎn)a發(fā)出兩個(gè)邊B和D，所以把它的指針指向任意數(shù)量的B或D，這里指向D，因?yàn)镈的數(shù)量是3，然后指向另一個(gè)沒有指向的數(shù)字B。最后，如果沒有邊，則指針為空。第三步：依次按a點(diǎn)的方法，寫出BCDE所指向邊的編號(hào)，如果沒有則用空。理解的關(guān)鍵。鄰接表數(shù)據(jù)的頂點(diǎn)和數(shù)字指向后面的節(jié)點(diǎn)在意義和書寫上是不同的。數(shù)組表示存儲(chǔ)的特定節(jié)點(diǎn)信息，后者表示它發(fā)出的相鄰節(jié)點(diǎn)的數(shù)目。沒有其他節(jié)點(diǎn)信息。

給出一個(gè)圖如何畫出其鄰接表，要求具體過程？

1. 列出從V1到V4的頂點(diǎn)；

2。從V1開始，在V1之后畫出與V1相連的頂點(diǎn)，用箭頭指向它

如圖a所示，與V1相連的頂點(diǎn)是V2，V3

在圖B中，與V1相連的頂點(diǎn)是V2，V4

3。按照上述方法完成其他頂點(diǎn)的頂點(diǎn)

a圖

V1->v2->v3

V2

V3->v4

V4->v1

B圖

V1->v2->v4

V2->v1->v3->v5

V3->v2->v4->v5

V4->v1->v3

V5->v2->v3