用于存图的结构
在标准里,用于网络流的前向星和正常存图的前向星有区别
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
1 #define maxn 1000 2 struct qxx//用于正常存图 3 { 4 int tot,fr[maxn],to[maxn],nxt[maxn],w[maxn]; 5 void adde(int p,int q,int W) 6 {to[++tot]=q; w[tot]=W; nxt[tot]=fr[p]; fr[p]=tot;} 7 }; 8 //// 9 struct qxx//用于网络流,F表示流量上限,W表示费用 10 { 11 int tot,fr[maxn],to[maxn],nxt[maxn],w[maxn],f[maxn]; 12 void init() 13 {tot = 0;memset(fr,-1,sizeof(fr));memset(to,-1,sizeof(to));memset(nxt,-1,sizeof(nxt));} 14 void adde(int p,int q,int W,int F) 15 {to[tot]=q; w[tot]=W; f[tot]=F; nxt[tot]=fr[p]; fr[p]=tot++;} 16 };