鄰接表(鏈式前向星)存圖
定義
struct Allan{
int val;
int to,nxt;
}edge[M];
int idx,head[N];
加邊
inline void add(int x,int y,int z)
{
edge[++idx]={z,y,head[x]};
head[x]=idx;
return;
}
遍歷出邊
for(int i=head[x];i;i=edge[i].nxt)
{
int y=edge[i].to,z=edge[i].val;
...
}
```