首页 > 代码库 > 【模板】链式前向星
【模板】链式前向星
用于存图的结构
在标准里,用于网络流的前向星和正常存图的前向星有区别
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 };
【模板】链式前向星
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。