- 博客(1)
- 收藏
- 关注
原创 前向星及spfa大法
一、前向星 一种数据结构,以储存边的方式来存储图。构造方法如下:读入每条边的信息,将边存放在数组中,把数组中的边按照起点顺序排序(可以使用基数排序),前向星就构造完了。前向星通常用在点的数目太多,或点之间边数太多,一般在别的数据结构不能使用的时候。除了不能直接用起点终点定位以外,前向星几乎是完美的。 第一个任务 用前向星存储图并按其规则输出每一条边 n为图的顶点数,m为该图有多少条边
2018-02-04 08:21:02 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人