模板链式前向星

Posted 2020-09-10

用于存图的结构

在标准里，用于网络流的前向星和正常存图的前向星有区别

 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 };

View Code