2018年2月5日
图的存储之链式前向星
摘要： 在学最大流时看到了这个东西，感觉名字听起来很酷，于是就研究了一下。 前向星：一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序(可以使用基数排序，如下面例程)，前向星就构造完了。通常用在点的数目太多，或两点之间有多条弧的时候。一般在别 阅读全文
posted @ 2018-02-05 13:15 水题收割者 阅读(204) 评论(0) 推荐(0) 编辑