邻接表模板

l邻接表的处理方法是这样：

l图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过数组可以较容易地读取顶点信息，更加方便。

l图中每个顶点Vi的所有邻接点构成一个线性表，由于邻接点的个数不确定，所以我们选择用单链表来存储。

 

#include<iostream>
using namespace std;
struct node
{
    int u;
    int v;
    int w;
    int next;
}a[10001];
int head[1001];
int num=1;
void f(int p,int b,int c)
{
    a[num].u=p;
    a[num].v=b;
    a[num].w=c;
    a[num].next=head[p];
    head[p]=num++;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    head[i]=-1;
    for(int i=1;i<=m;i++)
    {
        int p,b,c;
        cin>>p>>b>>c;
        f(p,b,c);
    }
    
    cout<<"****************************"<<endl;
    for(int k=1;k<=n;k++)
    {
        int i=head[k];    
        cout<<"k:";
        while(i!=-1)
        {
            cout<<"-->"<<a[i].v;
            i=a[i].next;
        }
        cout<<"-->"<<-1<<" ";
        cout<<endl;
    }

    return 0;
}