图的存储结构之邻接表(详解)

以前咱们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，如今我来介绍另一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来讲，M要远远小于N2。先上数据，以下。html 1 2 3 4 5 6 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 y z，

>>阅读原文<<