使用數組模擬鄰接表

具體的思路是，在創建鄰接表時，記錄的不是點而是邊，對於每個點所對應的鄰接表都是以棧的形式存儲的，也就是說先添加的邊在遍歷時後取出，除此之外，全部的邊用一個結構體數組存儲起來，每條邊對應的索引就是其編號，在創建鄰接表時，表中存放的實質是邊的編號，在遍歷時先得到編號，在放回結構體數組中得到相應的邊的數據。 下面用具體代碼解釋一下：web int top=0;//用來肯定當前邊的編號 int head

>>阅读原文<<