2019年3月16日
图论其一：图的存储
摘要： 图的存储 图的存储大致分为三类：邻接矩阵，前向星，邻接表。 邻接矩阵 邻接矩阵是表示图的数据结构中最简单也是最常用的一种，对于一个有N个点的图，建立一个N* N的矩阵，这个矩阵的第i 行第j 列的值表示Vi 到Vj 的距离。 邻接矩阵需要初始化，map[i ][i ]= 0, map[i ][j ] 阅读全文
posted @ 2019-03-16 16:05 egoist的翻绳游戏 阅读(503) 评论(0) 推荐(1)