前向星的总结
对前向星的几点总结
一般的模板
void addedge(int u,int v)
{
edge[cnt].to=v;
edge[cnt].next=head[u];
head[u]=cnt++;
}
2.一般的数据:
1 2
2 3
3 4
1 3
4 1
1 5
4 5
3.解析
edge[0].to = 2; edge[0].next = -1; head[1] = 0;
edge[1].to = 3; edge[1].next = -1;
原创
2020-06-17 22:03:15 ·
91 阅读 ·
0 评论