链式前向星与vector的邻接表存图
链式前向星与vector的两种邻接表建图
vector建图简单直观,加边灵活,但占用内存大。
链式前向星建图比较容易操作。
链式前向星
int head[N],cnt; struct Edge { int next; int to; ll w; Edge(){memset(head,-1,sizeof head);} }edge[N]; void addedge(int u,int v,ll w) { edge[cnt].to=v; edge[cnt].next=head[u]; edge[cnt].w=w; head[u]=cnt++; }
vector
struct Edge { int to; ll w; }; vector<Edge>g[N]; void addedge(int u,int v,ll w) { g[u].push_back({v,w}); }