邻接表的两种实现(双向+非指针)
我原来一直在用的笨拙方法:
双向存图:
for(int i=1;i<=m*2;i+=2)
{
scanf("%d%d%d",_u,_v,_w);
u[i]=v[i+1]=_u;
v[i]=u[i+1]=_v;
w[i]=w[i+1]=_w;
next[i]=first[u[i]];
next[i+1]=first[u[i+1]];
first[u[i]]=i;
first[u[i+1]]=i+
原创
2017-06-11 10:39:22 ·
643 阅读 ·
0 评论