链式前向星与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});
}

　　

 

转载于:https://www.cnblogs.com/liuquanxu/p/11313653.html