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

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

第1步：觀察圖中有多少個頂點。這里，ABCDE有5個頂點。只需畫一個由5個頂點組成的數組，并在其旁邊編號01234。

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