Python图形库
项目描述
python-graph 是一个用于在Python中处理图的库。
该软件提供了一套合适的数据结构来表示图以及一系列重要的算法。
代码有适当的文档，API参考由epydoc自动生成。
欢迎评论、错误报告和建议。
提供的功能和算法
支持有向、无向、加权和无权图
支持超图
规范操作
XML导入和导出
DOT语言导入和导出（用于与Graphviz一起使用）
随机图生成
可达性（传递闭包）
广度优先搜索
关键路径算法
割点与割边识别
环检测
深度优先搜索
戈莫里-胡割树算法
启发式搜索（A*算法）
连通分量识别
最大流/最小割（Edmonds-Karp算法）
最小生成树（Prim算法）
相互可达性（强连通分量）
PageRank算法
最短路径搜索（Dijkstra算法）
最短路径搜索（Bellman-Ford算法）
拓扑排序
传递边识别
