2020年2月12日
最短路（邻接表）
摘要： 图的存储结构之邻接表(详解) 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 1 2 3 4 5 6 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 阅读全文
posted @ 2020-02-12 14:30 zhou小月 阅读(406) 评论(0) 推荐(0) 编辑