【啊哈！算法】算法8：图还可以这样存——邻接表的数组实现

查看数: 7833 | 评论数: 3 | 收藏 1

关灯 | 提示：支持键盘翻页<-左右->

发布时间: 2014-4-8 09:14

之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2 ...

Hyperion_ 发表于 2014-6-13 12:43:02

要学的还有不少. 坚持

	楼主新帖零基础彻底弄懂"并查集" 啊哈挑战的题，那儿错了？啊哈挑战的题，那儿错了？哪里错了啊哈C gcc 可以运行的贪食蛇 cpp 楼主热帖小学生坐在马桶上都能读懂的C语言编程入门书（啊... 《啊哈！算法》一本开开心心的、你一定能看懂的算... 【啊哈C第三章-首发】PDF版完美排版 (新增6节内容... 关于啊哈C2.0 使用Sleep()函数的说明「啊哈C」征集 <民间粉丝群> !

超神级 发表于 2014-4-11 18:10:00

写的很好思路太清晰了.给9分.少了分创新.

李掌柜 发表于 2014-4-8 20:05:41

lei哥新作，必须赞一个~~

回复