网络与图算法介绍之一
2012-04-19 13:47
113 查看
网络与图算法介绍之一
开源资源中有不少网络与图算法,本文列出c++系列算法,仅供参考。
BGL是经典库boost中惊艳的一个库,其中提供了最短路径、拓扑排序等经典算法,其中的算法也为postgis、pgrouting等库采用。
OGDF是开放式绘图框架,其中为Tulip采用。
LEDA中的graph算法现在已经商业化,并提供了更高效率版本。
GOBLIN库尽管没有BGL、LEDA和CGAL应用广泛,但是其内涵丰富的算法不失为一个可供学习和参考的网络和图算法库。
GTL提供图模板库,现在也已经得到重视。
参考文献:
1.
BGL (Boost Graph Library) http://www.boost.org/doc/libs/1_49_0/libs/graph/doc/
2.
OGDF (Open Graph Drawing Framework) http://www.ogdf.net/ogdf.php
3.
LEDA (Library of Efficient Data types and Algorithms)
http://www.algorithmic-solutions.com/leda/index.htm
4.
GTL (Graph Template Library) http://www.fim.uni-passau.de/en/fim/faculty/chairs/theoretische-informatik/projects.html
5.
GOBLIN Graph Library http://goblin2.sourceforge.net/
6.
GTAD (Graph Toolkit for Algorithms and Drawings) http://gtad.sourceforge.net/
7.
GDToolkit (Graph Drawing Toolkit) [Note: Now, a LEDA independent version.]
http://www.dia.uniroma3.it/~gdt/gdt4/index.php
8.
CGAL (Computational Geometry Algorithms Library) http://www.cgal.org/
开源资源中有不少网络与图算法,本文列出c++系列算法,仅供参考。
BGL是经典库boost中惊艳的一个库,其中提供了最短路径、拓扑排序等经典算法,其中的算法也为postgis、pgrouting等库采用。
OGDF是开放式绘图框架,其中为Tulip采用。
LEDA中的graph算法现在已经商业化,并提供了更高效率版本。
GOBLIN库尽管没有BGL、LEDA和CGAL应用广泛,但是其内涵丰富的算法不失为一个可供学习和参考的网络和图算法库。
GTL提供图模板库,现在也已经得到重视。
参考文献:
1.
BGL (Boost Graph Library) http://www.boost.org/doc/libs/1_49_0/libs/graph/doc/
2.
OGDF (Open Graph Drawing Framework) http://www.ogdf.net/ogdf.php
3.
LEDA (Library of Efficient Data types and Algorithms)
http://www.algorithmic-solutions.com/leda/index.htm
4.
GTL (Graph Template Library) http://www.fim.uni-passau.de/en/fim/faculty/chairs/theoretische-informatik/projects.html
5.
GOBLIN Graph Library http://goblin2.sourceforge.net/
6.
GTAD (Graph Toolkit for Algorithms and Drawings) http://gtad.sourceforge.net/
7.
GDToolkit (Graph Drawing Toolkit) [Note: Now, a LEDA independent version.]
http://www.dia.uniroma3.it/~gdt/gdt4/index.php
8.
CGAL (Computational Geometry Algorithms Library) http://www.cgal.org/
相关文章推荐
- 机器学习(11.1)--神经网络(nn)算法的深入与优化(1)--介绍
- 神经网络之感知器算法简单介绍和MATLAB简单实现
- 神经网络中的BPTT算法简单介绍
- 网络流DINIC增广路算法介绍
- 文本分类算法之-LMS神经网络算法的介绍
- 对淬火算法,神经网络和遗传算法等算法的一点思考(欢迎探讨)
- 网络编程模型综述 之 成熟的IO框架介绍
- 网络技术员面试自我介绍范文
- 贝叶斯网络学习-梯度上升训练介绍
- 神经网络反向传导算法
- NN:神经网络算法进阶优化法,进一步提高手写数字识别的准确率—Jason niu
- 网络IO模型介绍
- 安卓android网络框架okhttp介绍及使用
- 对字符游戏贪吃蛇的设计及算法介绍
- 见的网络服务器软件综合比较介绍(apache、IIS、tomcat、jboss、resin、weblogic、websphere)
- 生成对抗网络介绍与原理分析
- 神经网络优化算法详解(TensorFlow)
- 网络层——IP报文头介绍
- 随机森林与GBT算法介绍
- 从时间序列到复杂网络:可见图算法