2016年8月11日
邻接表（数组实现）
摘要： 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z 阅读全文
posted @ 2016-08-11 10:52 zshbolg 阅读(672) 评论(0) 推荐(0)