存边

int u[MAXM+1],v[MAXM+1],w[MAXM+1];
//    起点      终点       边权
int head[MAXM+1],nxt[MAXM+1];

加边

for(int i=1;i<=m;i++){
    cin>>u[i]>>v[i]>>w[i];
    nxt[u[i]]=head[u[i]];
    head[u[i]]=i;
}

出边的遍历

//设x为某节点
for(int i=head[x];i;i=nxt[i]){
    w[i];//边权
    v[i];//指向的节点
}

Categories:

Tags:

No responses yet

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

近期评论
归档
分类