2018年10月12日
图的存储
摘要： 1.邻接矩阵（二维数组） 见《信息奥赛一本通》相应章节 2.邻接表（数组模拟） 点击有惊喜 3.邻接表（VECTOR） 点击有惊喜 图的邻接矩阵与邻接表存储方式及优缺点对比点击有惊喜： 1、在邻接矩阵表示中，无向图的邻接矩阵是对称的。矩阵中第 i 行或 第 i 列有效元素个数之和就是顶点的读。在有向 阅读全文
posted @ 2018-10-12 16:15 TFLSNOI 阅读(203) 评论(0) 推荐(0)