在python中使用图形的库
python-graph的Python项目详细描述
python graph是使用python中的图形的库。
该软件提供了一个合适的数据结构来表示图形和 一整套重要算法。
代码被适当地记录并生成api引用 由epydoc自动执行。
欢迎评论、错误报告和建议。
提供的功能和算法:
- Support for directed, undirected, weighted and non-weighted graphs
- Support for hypergraphs
- Canonical operations
- XML import and export
- DOT-Language import and export (for usage with Graphviz)
- Random graph generation
- Accessibility (transitive closure)
- Breadth-first search
- Critical path algorithm
- Cut-vertex and cut-edge identification
- Cycle detection
- Depth-first search
- Gomory-Hu cut-tree algorithm
- Heuristic search (A* algorithm)
- Identification of connected components
- Maximum-flow / Minimum-cut (Edmonds-Karp algorithm)
- Minimum spanning tree (Prim’s algorithm)
- Mutual-accessibility (strongly connected components)
- Pagerank algorithm
- Shortest path search (Dijkstra’s algorithm)
- Shortest path search (Bellman-Ford algorithm)
- Topological sorting
- Transitive edge identification