模板-邻接表

//邻接表
struct Edge{
	int to,next;//to表示起源点到的点，next表示上一条边用cnt更新 
}edge[505];
void add_edge(int bg,int ed){
	cnt++;
	edge[cnt].to=ed;
	edge[cnt].next=head[bg];//表示起源点所连得上一条边 
	head[bg]=cnt;//记录 ，更新 
}//GG 

数组记录上条边next和所连点to

add函数表示bg是边的起点，ed是边的终点，cnt是边的编号。edge记录到达的点与上一条边方便遍历，还有就是无向图的时候（双向建边）边的数量是2n！！！