數組模擬創建鄰接表

數組模擬創建鄰接表 全部的邊用一個e[]數組來存儲，每條邊對應的索引就是其編號。在創建鄰接表時，表中存放的實質是邊的編號。 注意：點的編號和邊的編號不一樣web int N,M; //N爲點的最大數量，M爲邊的最大數量 int idx; //爲當前邊的編號 int head[N],e[M],ne[M]; head[a]; //存放一個與a點鏈接的邊的編號 e[idx]; //抽象爲表示idx當前

>>阅读原文<<