邻接表

设一个结构体里面至少存放两个变量：当然结构体变量也应该是数组类型，数组大小取决于边的多少。

其中有一个数组head[ ];和一个变量cnt，head【x】是记录以x为始点并且此时的head【x】的值为最后一条以x为始点的边的序号。cnt则是记录边的多少的。

to，next；假设有一条边是a->b则存放的的时候为to指向的就是b；而next=head【a】，代表此时这条边是以a为始点的最有一条边的序号；

加边的操作：

int head[maxn];
int cnt=0;
struct node
{
    int v,next,w;
}e[maxn];

void add(int u,int v,int w)
{
    e[cnt].v=v;
    e[cnt].w=w;
    e[cnt].next=head[u];
    head[u]=cnt++;
}

遍历边：

for(int i=head[u];i!=-1;i=e[u].next){
    int to=e[u].to;int w=e[u].w;
    cout<<u<<"-->"<<to<<"vlaue=="<<w<<endl;
}