网络与图算法介绍之一
来源:互联网 发布:mac常用免费软件 编辑:程序博客网 时间:2024/05/29 12:28
网络与图算法介绍之一
开源资源中有不少网络与图算法,本文列出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/
- 网络与图算法介绍之一
- 数据结构与算法之一
- 网络优化与seo之一
- 人群与网络学习之一
- 网络编程系列之一:Http协议介绍
- CRC算法之一:介绍和原理
- CRC算法之一:介绍和原理
- FxCop1.36之一:介绍与使用
- 【opencast】之一 介绍与代码下载
- 操作系统与网络实现 之一 (甲)
- 操作系统与网络实现 之一(乙)
- 操作系统与网络实现 之一(丙)
- 操作系统与网络实现 之一(丁)
- 操作系统与网络实现 之一(戊)
- 操作系统与网络实现 之一(己)
- 五大常用算法系列介绍之一:分治算法
- 【DayDayUp】【算法_图_网络流_之一_增广路】
- Neutron特性介绍之一 - 虚拟网络组网基本需求
- 获得数据库DBID的方法
- 什么是SaaS(翻译自维基百科)
- 推荐几个有用的iOS界面开源视图、控件
- 如何用mm、mmm编译android中的模块
- 正規表現入門
- 网络与图算法介绍之一
- 三个iOS开源文本编辑器EGOTextView、BCTextView、JTextView
- [Anroid Widget]问题集锦
- Java关键字final、static使用总结
- Java Remoting 参考文章
- 推荐几个与移动数字阅读相关的iOS开源项目
- 转 关于直流电机 H 桥驱动方案的选择
- 正则表达式中的字符
- 三种常见的不可靠的避孕方法