2015年4月4日
特殊的邻接表——立方体邻接表
摘要： 特殊的邻接表——立方体邻接表:关于链接表的一些特殊情况的考虑 我们在学习图的时候，都知道常用的保存图的方法有邻接矩阵和邻接表。当图中的边的数量相对于顶点的数量较少是，邻接矩阵中会出现许多0值，即形成了稀疏矩阵。这个时候用邻接表来储存图就可以大大减少储存所需的空间，也即是对矩阵进行了“压缩”。 邻... 阅读全文
posted @ 2015-04-04 13:44 Chaobs 阅读(671) 评论(0) 推荐(0) 编辑