首页 > 其他 > 详细

邻接表

时间:2019-03-31 17:34:28      阅读:148      评论:0      收藏:0      [点我收藏+]
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int tot=0;
int head[maxn],nxt[maxn],ver[maxn],edge[maxn];// head nxt中存tot的下标
void add(int u,int v,int w) // 加入有向边(u,v)权值为w 
{
    ver[++tot]=v;
    edge[tot]=w;
    
    nxt[tot]=head[u];
    head[u]=tot;
}
int main()
{
    add(1,2,1);
    add(1,3,2);
    add(1,2,3);
    int x=1;
    for(int i=head[x];i;i=nxt[i]) // 找从x出发的所有有向边 
    {
        int y=ver[i];
        int z=edge[i];
        printf("%d %d %d\n",x,y,z);
    }
}

 

邻接表

原文:https://www.cnblogs.com/dongdong25800/p/10632042.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!