边表加边。
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循环好帅啊。。。
注、边表最好开两倍空间。