数组模拟邻接表

const int N=maxn；
 // maxn表示图中最大顶点数
const int E=maxe ； // maxe图中最大边数
struct Edge{
int u,v; //边所邻接的两个顶点
int w; //边的权值
int next; //边指针，指向下一条边的内存地址
}edge[E]; // 静态内存，用于分配边
int head[N]; // 表头
int num; // 内存的指针
void init()
{
for(int i=0;i<E;i++) head[i]=-1; //这里为什么要设为-1
num= 0;
}
void addedge(int b,int e,int w)
{
edge[num].u=b;
edge[num].v=e;
edge[num].w=w;
edge[num].next=head[b];
head[b]=num++;
}