2019年2月3日

前向星

摘要： 前向星一种数据结构，以储存边的方式来存储图。构造方法如下：读入每条边的信息，将边存放在数组中，把数组中的边按照起点顺序排序（如果是链式存储则不用排序），前向星就构造完了。 1. 非链式 首先通过建立数组存储边； 然后对数组按起点从小到大排序； 用len[i]来记录所有以i为起点的边在数组中的存储长度 阅读全文

posted @ 2019-02-03 22:12 ggsdduzdl 阅读(138) 评论(0) 推荐(0) 编辑

导航