数组邻接表

来源：互联网发布：公司网络有限制编辑：程序博客网时间：2024/05/16 05:51

原文链接：点击打开链接

有向图：

#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>using namespace std;const int maxn=1e6;struct node{    int u,v,w;};node edge[maxn];int next[maxn],first[maxn];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        memset(first,-1,sizeof(first));    //    memset(next,-1,sizeof(next));        for(int i=0;i<n;i++)        {            int a,b,c;            scanf("%d%d%d",&a,&b,&c);            edge[i].u=a;            edge[i].v=b;            edge[i].w=c;            next[i]=first[a];            first[a]=i;        }        //遍历1的        for(int i=first[1];i!=-1;i=next[i])        {            printf("%d %d %d\n",edge[i].u,edge[i].v,edge[i].w);        }    }    return 0;}

无向图:

#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>using namespace std;const int maxn=1e6;struct node{    int u,v,w;};node edge[maxn];int next[maxn],first[maxn];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        memset(first,-1,sizeof(first));    //    memset(next,-1,sizeof(next));        int cnt=0;        for(int i=0;i<n;i++)        {            int a,b,c;            scanf("%d%d%d",&a,&b,&c);            edge[cnt].u=a;            edge[cnt].v=b;            edge[cnt].w=c;            next[cnt]=first[a];            first[a]=cnt;            cnt++;            edge[cnt].v=a;            edge[cnt].u=b;            edge[cnt].w=c;            next[cnt]=first[b];            first[b]=cnt;            cnt++;        }        //遍历1的        for(int i=first[1];i!=-1;i=next[i])        {            printf("%d %d %d\n",edge[i].u,edge[i].v,edge[i].w);        }    }    return 0;}

0 0