數組模擬鄰接表

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

const int N = 10010,M = 20010;
int e[M],h[N],ne[M],v[M],bi[M];
int cnt = 1;
void add(int a,int b,int c)
{
    bi[cnt] = a;//起點
    e[cnt] = b;//端點
    v[cnt] = c;//權值
    ne[cnt] = h[a];//上一次輸入以a爲起點的邊在bi，e，v數組中的序號
    h[a] = cnt ++;//最近一次輸入以a爲起點的邊在三個數組中的序號
}
int main()
{
    int n;
    cin>>n;
    memset(h,-1,sizeof(h));
    for(int i = 0;i < n;i ++)
    {
        int a,b,w;
        cin>>a>>b>>w;
        add(a,b,w);
    }
    for(int i = h[1];~i;i = ne[i])
    {
        cout<<bi[i]<<' '<<e[i]<<' '<<v[i]<<endl;
    }
    return 0;
}