邻接表的基础阐述

  在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  

>>阅读原文<<