摘要: 一.思维导图 二.重要概念的笔记 1.图的分类 图是按照无方向和有方向分为无向图和有向图。 2.图的存储结构 1.邻接矩阵(分有向图和无向图) 邻接矩阵用两个数组保存数据。一个一维数组存储图中顶点信息,一个二维数组存储图中边或弧的信息。 无向图中二维数组是个对称矩阵。 若有权值,则为 邻接矩阵对于边 阅读全文
posted @ 2020-05-13 20:12 GGG(郭其松) 阅读(341) 评论(0) 推荐(0) 编辑