邻接表

最新推荐文章于 2022-08-12 13:00:03 发布

weixin_33875564

最新推荐文章于 2022-08-12 13:00:03 发布

阅读量91

点赞数

原文链接：http://www.cnblogs.com/dongdong25800/p/10632042.html

版权

#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);
    }
}