摘要: 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点: + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图,采用邻接矩阵存储时,无论是有向图还是无向图,也无论边数多少,其储存空间都未O(n 阅读全文
posted @ 2020-05-05 12:50 Po1s0n 阅读(293) 评论(0) 推荐(0) 编辑