链式前向星

TRZNDP_Z

于 2018-04-06 18:51:31 发布

阅读量173

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/weixin_40859716/article/details/79835749

版权

模板专栏收录该内容

12 篇文章 0 订阅

订阅专栏

我的链式前向星模板

链式前向星这个名字一听就很帅

int cnt;
struct Edge
{
    int next;//与第i条边相同起点相同的下一条边 
    int to;// 第i条变的终点 
    int w;//第i条边的权值 
}edge[maxn];
int head[maxn];//起点为i的第一条边（与输入逆序）
void add(int u,int v,int w)
{
    edge[cnt].to=v;
    edge[cnt].next=head[u];
    edge[cnt].w=w;
    head[u]=cnt++;
}
//起点为u的边的遍历
//for(int i=head[u];~i;i=edge[i].next)
//{
// }