链式前向星存图

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 1000000 + 5;
int n,m,be,en;
int to[maxn];
int cost[maxn];
int head[maxn];
int nex[maxn];
int cnt;

void add(int x,int y,int z)
{
    cnt++;
    nex[cnt]=head[x];   //先把指针指向上次的位置
    head[x]=cnt;        //然后把头指向自己
    to[cnt]=y;
    cost[cnt]=z;
}

//for(int i=head[u];i!=-1;i=nex[i])

int main()
{
    scanf("%d%d%d%d",&n,&m,&be,&en);
    memset(head,-1,sizeof(head));
    int x,y,z;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z); add(y,x,0);
    }
    return 0;
}

原文地址：https://www.cnblogs.com/chilkings/p/12044293.html