图还能够这样存——邻接表的数组实现

转载自啊哈： 以前咱们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，如今我来介绍另一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来讲，M要远远小于N2。先上数据，以下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 复制代码         第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x

>>阅读原文<<