2017年7月4日
从零开始的图的存储方法
摘要： 图论是信息学竞赛中十分重要的一个部分，但许多算法都建立在如何存储图的结构上。 笔者就在这里总结一下图的几种存储方法。 1.邻接矩阵 邻接矩阵是表示图的数据结构中最简单的一种，对于一个有n个点的图，我们需要一个n*n的矩阵， 对于这个图，第i行第j列表示点ai到点aj的距离。 使用邻接矩阵的时候我们需 阅读全文
posted @ 2017-07-04 09:50 ashon37w 阅读(489) 评论(0) 推荐(1) 编辑