2019年3月28日
链式前向星-图的存储
摘要： 上午开了图论的基础知识，下周一（据说）真哥将对链式前向星作深入讲解，因此今天根据上午的介绍，稍作预习整理。 所谓前向星，指的是一种特殊数组，用以存储各节点的连边信息。大致原理是在（vector可能舒服些）数组中加入各边的起点、终点和长度三个信息，最终进行一次sort，令起点编号较小的靠前，同起点的边 阅读全文
posted @ 2019-03-28 13:50 onyYuan 阅读(366) 评论(0) 推荐(0) 编辑