通用图算法库
graph-algorithms的Python项目详细描述
通用图算法库
直接在python数据结构上操作的图形算法库。
这个库使用一个新的api来表示图。图形顶点可以是 任何可散列的python值和顶点之间的连接都是 用回调函数表示。此回调名为“相邻” 功能。相邻函数的格式如下：
- 定义相邻（顶点）：
- ''” 此函数返回给定顶点连接到的所有顶点。 ‘’’ 返回相邻顶点的iterable
内容：
- 深度优先遍历（
- 延迟深度优先遍历
- 深度优先搜索（
- 深度优先搜索
- 迭代深化深度优先搜索（
- 搜索无限图
- 一个星（）
- 快速优化寻路
- 拓扑排序（）
- 依赖关系解析。
- 强连接的组件（）
- 确定图形的哪些区域可以到达哪些其他区域。
在未来，我想实现更多的算法： -最小生成树 -最小切割/最大流量 -子结构搜索
安装说明： 这个包可以选择使用numpy。 一些单元测试使用numpy。 numpy用于计算a星有效分支因子（ebf）。 如果numpy不可用，则不报告ebf。
欢迎评论和反馈 发送给David McDougall电子邮件：DAM1784[地址]rit.edu
欢迎加入QQ群-->： 979659372
