图的存储

const int N=10010;
int a[N][N];
void add(){
　　　　　memset(a,0,sizeof(a));
    for(int i=1;i<=n;i++){
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        a[u][v]=w;
        //a[v][u]=w;
    }
}

const int N=10010;
int ver[N],edge[N],head[N],next[N],tot;
void add(int x,int y,int z){
    ver[++tot]=y,
    edge[tot]=z;//权值
    next[tot]=head[x],
    head[tot]=tot; 
}