2016年3月31日
邻接表的数组实现
摘要： 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7复制代码 第一行两个整数n m。n表示顶点个... 阅读全文
posted @ 2016-03-31 12:36 Code-dream 阅读(228) 评论(0) 推荐(0) 编辑