2014年4月8日
【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现）
摘要： 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数nm。n表示顶点个数（顶点编号... 阅读全文
posted @ 2014-04-08 10:00 啊哈磊 阅读(4381) 评论(7) 推荐(9) 编辑