转自: https://blog.csdn.net/major_zhang/article/details/52155279 为了学最短路而补。 用图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 4 5    1 4 9    4 3 8    1 2 5&nbs…

2018年8月31日 0条评论 1点热度 阅读全文