链式前向星模板
2015-07-29 09:18
260 查看
链式前向星的作用是存储边,空间复杂度为O(4n),可O(n)枚举以 x 为起点的所有边。
int et=0;//edge_tot void adde(int s, int e, int c)//add_edge(start, end, capacity) { end[++et]=e;//编号为 et 的边的终点 len[et]=c;//编号为 et 的边的容量 next[et]=last[s];//next[et]记录与第 et 号边有相同起点的上一条边的编号 last[s]=et;//第 et 条边是以 s 为起点的最新的一条边 } //枚举以 x 为起点的所有边 i=last[x]; while(i) { ...... ...... ...... ...... i=next[i]; }
相关文章推荐
- HUD 1255 面积覆盖 线扫描
- Bat总结
- Codeforces 480C Riding in a Lift dp
- 油田 Oil Deposits
- Popup window
- `which useradd`命令示例
- PHP实现的迷你漂流瓶
- ReactiveCocoa与Functional Reactive Programming
- Jquery ajax basic
- hdu5317(2015多校3)--RGCDQ(素数筛+枚举)
- C#解惑29: 循环者的新娘
- zoj 3450Doraemon's Railgun
- C#解惑30: 循环者的爱子
- python提取隐含结构的字符串
- Android Material Design之Toolbar与Palette实践
- MySQL要导出成excel的方法
- ARX创建新图层,设置颜色,并置为当前图层
- STL
- ios8tableView分割线左边空白问题
- 在Ubuntu 14.04安装和使用Docker