链式前向星
一种构建图的方法
struct edge{
int to,next,val;
//to表示指向的点
//next表示下一条边
}ed[MAXM];
int head[MAXN], num;
//head[x]表示编号为x的点指向的第一条边
//num用于统计边数
//构建有向边 x->y
void add_edge(int x,int y,int val){
ed[++num].to = y;
ed[num].val = val;
ed[num].next = head[x];
head[x] = num;
}
//遍历相连的边
void check(int x){
for(int i = head[x];i!=-1;i = ed[i].next){
int y = ed[i].to;
int val = ed[i].val;
}
}