【图论模板】边表

边表加边。

void add(int x,int y){
    vet[++edgenum]=y;
    next[edgenum]=head[x];
    head[x]=edgenum;
}

懵逼的我表示之前一直没有掌握这个东西。
head【x】表示x连出去第一条边的编号、
edgenum表示边的总数。
vet【edge】表示编号为edge的这条边所指向的点。
next【edge】表示编号为edge的这条边的下一条出边。
next 怎么解释呢。。。
就是比如x 到y有一条边A，x到z有一条边B。
我们先add（x,y）再add(x,z)
head【x】是指向 B这条边。
B这条边指向的是z这个点。
B的next指向的是A号边。
A这条边指向的是y这个点。
、、、、
就这样算了吧。。

---

然后就是图的遍历。

int dfs(int u){
    flag[u]=true;
    for(int e=head[u];e;e=next[e]){
        v=vet[e];
        if(!flag[v])
            dfs(v);
    }
}

用c++飘逸的for循环。
好吧。。不能这么说。
是c++相对自由的代码风格。
简洁的写完了遍历。（相对pascal）
哇。这个for循环好帅啊。。。
注、边表最好开两倍空间。