-----图论建图：模板

临接表建图：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int N,M;
struct node
{
    int to,w;
};
vector<node>G[105];
int main()
{
    int i,j,x,y,z;
    scanf("%d%d",&N,&M);
    {
        scanf("%d%d%d",&x,&y,&z);
        G[x].push_back((node){y,z});
    }
    for(i=1;i<=N;i++)
        for(j=0;j<G[i].size();j++)
        printf("%d %d %d\n",i,G[i][j].to,G[i][j].w);
}

链式前向星：
#include <iostream>
#include<stdio.h>
#include<vector>
#include<cstring>
using namespace std;

int n,m;
struct node
{
    int to,w,next;
} G[105];
int head[105];
int main()
{
    int x,y,z;
    cin>>n>>m;
    memset(head,-1,sizeof(head));
    for(int i=0; i<m; i++)
    {
        cin>>x>>y>>z;
        G[i].to=y;
        G[i].w=z;
        G[i].next=head[x];
        head[x]=i;
    }
    for(int i=1; i<=n; i++)
    {
        for(j=head[i]; j!=-1; j=G[i].next)///haed[i]记录的是当前顶点为i的输入时最后一条边的位置，
                                        ///G[i].next记录的是同样顶点为i的上一条边的位置,当G[i].next为-1时，说明顶点为i的边已经全部输出完了
            printf("%d %d %d\n",i,G[j].to,G[j].w);0
        }

}
链式前向星的代码实现过程：
样例：M=5
              x   y   z                                
              1   2   3
              2   3   4
              2   4   3
              4   5   6
              4   1   2

for(int i=0;i<M;i++)
{
    G[0].to=2;
    G[0].w=3;
    G[0].next=head[1]=-1;
    head[1]=0;

    G[1].to=3;
    G[1].w=4;
    G[1].next=head[2];
    head[2]=1;

    G[2].to=4;
    G[2].w=3;
    G[2].next=head[2]=1;
    head[2]=2;

    G[3].to=5;
    G[3].w=6;
    G[3].next=head[4]=-1;
    head[4]=3;

    G[4].to=1;
    G[4].w=2;
    G[4].next=head[4]=3;
    head[4]=4;
    }

for(int i=1;i<=n;i++)
   for(int j=head[i];j!=-1;j=G[i].next)
   {
      i=1;
      j=head[1]=0;
      G[1].to;
      G[1].w;
      G[1].next=-1;

      i=2;
      j=head[2]=2;
      G[2].to;
      G[2].w;
      G[2].next=1;(G[2].next!=-1)
      G[1].to;
      G[1].w;
      G[1].next=-1;

      i=3;
      head[3]=-1;

      i=4;
      head[4]=4;
      G[4].to;
      G[4].w;
      G[4].next=3;(G[4].next!=-1);
      G[3].to;
      G[3].w;
      G[3].next=-1;
      }