从事算法设计应当熟悉的资源。
22.1算法库
www.algorist.com
22.1.1 LEDA
LEDA,高效数据类型与C++算法库,可能是支持组合计算的最好唯一资源。
(https://www.algorithmic-solutions.com/)
22.1.2 CGAL
计算几何算法库或CGAL,用C++提供了高效可靠的几何算法。
(https://www.cgal.org)
22.1.3 Boost Graph Library
Boost图形库,包含邻接表、矩阵和边列表的实现以及好的基本图形算法库。
http://www.boost.org/libs/graph/doc
22.1.4 Netlib
Netlib是在线数学软件库源,其中包含大量有趣的代码,表格和论文。
(https://netlib.org/)
22.1.5 ACM算法收集
https://www.acm.org/calgo/
22.1.6 GitHub与SourceForge
GitHub是世界上最大的源代码托管源之一,GitHub搜索应该是寻找算法实现时的第二站:检查本书中的相关目录条目后立即前往GitHub搜索,在这里可能找到所有有趣的最新代码,包括目录中提到的十几个系统。
(https://github.com)
SourceForge较早的开源软件开发网站,拥有超过160000个注册项目, 仍然可以找到很多好东西,包括诸如JUNG和JGraphT之类的图形库,诸如lpsolve和JGAP之类的优化引擎等等。
(http://sourceforge.net/)
22.1.7 斯坦福图形库
GraphBase包含一些重要的组合算法实现,匹配、最小生成树,Voronoi图以及专门的主题,例如构造扩展图和生成组合对象。
http://www-cs-faculty.stanford.edu/~knuth/
22.1.8 Combinatorica
Combinatorica收集组合学和图论450种算法。
http://www.combinatorica.com
22.1.9 本书中的程序
22.2 数据资源
斯坦福网络分析项目(SNAP):https://snap.stanford.edu/
TSPLIB:http://www.math.uwaterloo.ca/tsp/data
Stanford GraphBase:
22.3 在线参考书资源
Google Scholar:(https://scholar.google.com/)
ACM数字图书馆:https://portal.acm.org/
Arxiv:https://arxiv.org/
22.4 专业咨询服务
(http://www.algorist.com)