邻接表结构

#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAX 100010   /*点数*/
int First[MAX]; /*First[x]：x表示头结点为x，First[x]表示下一条边的编号*/
using namespace std;
struct edge
{
    int TO;     /*下一个顶点*/
    int Next;   /*记录下一条边的编号*/
    int Vlaue;  /*权值*/
}ID[3*MAX];   /*边表,无向图的边数记得多弄些*/

int SIGN;/*链表的边数，链表的边数=无向图边数*2=有向图边数*/

void Add_E(int x,int y,int z)   /*添加边*/
{
    ID[SIGN].TO=y;
    ID[SIGN].Vlaue=z;
    ID[SIGN].Next=First[x];
    First[x]=SIGN++;
}

void FIND(int x)/*查找与X相连的顶点*/
{
    for(i=First[x];i!=0;i=ID[i].Next)   //查找与该点相关的点
    {
        /*每一个ID[i].TO都是与点x相连的顶点*/
        /*每一个ID[i].Vlaue是该边的权值*/
        /*...*/
    }
}

int main()
{
   int N,M;
   int x,y,z;
   while(scanf("%d %d",&N,&M)!=EOF)
   {
        SIGN=1;
        for(i=1;i<=N;i++)First[i]=0;
        for(i=1;i<=M;i++)
        {
            scanf("%d %d %d",&x,&y,&z);
            Add_E(x,y,z);
            /*Add_E(y,x,z);如果是构建无向图的话*/
        }
   }
   return 0;
}