2020年5月5日
DS博客作业04--图
摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵： 1.顶点信息：记录各个顶点信息的顶点表。 2.边或弧信息：各个顶点之间关系的邻接矩阵。 主要特点：一个图的邻接矩阵表示是唯一的，特别适合于稠密图的存储，邻接矩阵的存储空间为O(n2) 以下以图解来表示无向图和有向图关于 阅读全文
posted @ 2020-05-05 20:14 吴奕恒 阅读(369) 评论(0) 推荐(0) 编辑