邻接表 - 就爱阅读网 - 养生与程序人生
语言程序

坐在马桶上看算法(9):巧妙的邻接表

阅读(373)评论(0)

之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 4 ...