存边
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];//指向的节点
}
No responses yet