鄰接表的基礎闡述

  在ACM比賽中，鄰接表每每不是用類實現的，而是用數組模擬的。下面舉個例子：數組     首先創建三個數組：head[N],next[E]，adj[E]，vv[E]。指針 head[N]數組存儲頂點表，adj[E]存儲邊表頂點，還有next[E]存儲邊表的結點的下一個。it 假如數據輸入爲：  （爲了方便描述，v0結點用1表示，v1結點用2表示——以此類推） a b  Wclass 1 2  

>>阅读原文<<