原书出处
算法技术手册
系集合非常小。在这些情况下,也就是所谓的
稀疏图,由于计算机内存的限制,不可能存储超过数千个顶点的图。例如,Java虚拟机堆使用默认值256MB,创建一个二维的int[4096][4096]矩阵就已经超出可用内存。即使程序员能够在一台有着更多内存的计算机上执行程序,事实上创建的矩阵规模存在一个固定的上界。另外,在大规模矩阵中存储稀疏图,遍历
矩阵来寻找边的操作的开销会很大,并且这种
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1525.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf