Python图（网络）包
项目描述
altgraph 是 graphlib 的一个分支：一个图（网络）包，用于构建图、BFS 和 DFS 遍历、拓扑排序、最短路径等，带有 graphviz 输出。
altgraph 包括 Python 2.6+ 特性的一些额外使用以及与 modulegraph 和 macholib 相关的增强。
CI 状态
项目链接
发布历史
0.17.3
更新 Python 3.11 的分类器
0.17.2
更改 setup.py 以修复 PyPI 上的侧边栏链接
0.17.1
在 wheel 元数据中明确将 Python 3.10 标记为受支持。
0.17
在 wheel 元数据中明确将 Python 3.8 标记为受支持。
从 Bitbucket 迁移到 GitHub
在整个存储库上运行黑色
0.16.1
在 wheel 元数据中明确将 Python 3.7 标记为受支持。
0.16
添加许可证文件
0.15
ObjectGraph.get_edges，ObjectGraph.getEdgeData和ObjectGraph.updateEdgeData 接受None作为节点来获取并将其视为self的别名（就像其他方法已经做过的那样）。
0.14
问题 #7：删除在 altgraph.GraphAlgo 代码中使用iteritems
0.13
问题 #4：Graph._bfs_subgraph 和 back_bfs_subgraph 返回具有反向边的子图
通过 bitbucket 上的“pombredanne”修复。
0.12
添加了ObjectGraph.edgeData以从特定边缘检索边缘数据。
添加了 AltGraph.update_edge_data和ObjectGraph.updateEdgeData 以更新与图边关联的数据。
0.11
稳定点文件导出中元素的顺序，来自 bitbucket 用户“pombredanne”的补丁。
调整 setup.py 文件以删除对分发的依赖（但保留对 setuptools 的依赖）
0.10.2
由于 setup.py 中的错误，包元数据中没有分类器
0.10.1
这是一个错误修复版本
Bug修复：
问题 #3：源存档包含 README.txt，而安装文件引用 ReadMe.txt。
这是由 distutils 中的错误功能引起的，作为一种解决方法，我在源树和设置文件中将 ReadMe.txt 重命名为 README.txt。
0.10
这是一个次要功能版本
特征：
不要使用“2to3”来支持 Python 3。
作为此 altgraph 的副作用，现在支持 Python 2.6 及更高版本，并且不再支持早期版本的 Python。
Dot 输出中的属性顺序现在始终按字母顺序排列。
通过此更改，运行和 Python 版本之间的输出将保持一致。
0.9
这是一个小错误修复版本
特征：
添加了altgraph.ObjectGraph.ObjectGraph.nodes，一种在对象图中产生所有节点的方法。
Bug修复：
使用 python 3.x 时，0.8 版本不适用于 py2app。
0.8
这是一个次要功能版本。主要的新功能是一组广泛的单元测试，它解释了此版本中的几乎所有其他更改。
Bug修复：
由于使用了该版本的 Python 中不可用的 distutils 类，使用 Python 2.5 安装失败（问题跟踪器上的问题 #1）
altgraph.GraphStat.degree_dist现在确实有效
当其中一个节点不存在时，altgraph.Graph.add_edge(a, b, create_nodes=False)将不再创建边。
altgraph.Graph.forw_topo_sort对于一些稀疏图失败。
altgraph.Graph.back_topo_sort在以前的版本中被完全破坏。
altgraph.Graph.forw_bfs_subgraph现在确实有效。
altgraph.Graph.back_bfs_subgraph现在确实有效。
当forward参数为False时， altgraph.Graph.iterdfs现在返回正确的结果。
altgraph.Graph.iterdata现在在forward参数为False时返回正确的结果。
特征：
altgraph.Graph构造函数现在接受一个包含 2 元组和 3 元组的参数，而不是要求所有项具有相同的大小。（可选）参数现在也可以是任何迭代器。
添加隐藏节点时，altgraph.Graph.Graph.add_node无效。
私有方法altgraph.Graph._bfs不再存在。
私有方法altgraph.Graph._dfs不再存在。
altgraph.ObjectGraph现在有一个__contains__方法，这意味着您可以使用in运算符来检查节点是否是图的一部分。
当无法创建请求的图形时，altgraph.GraphUtil.generate_random_graph将引发 GraphError而不是永远循环。
当图中的节点之一不存在时，altgraph.Dot.edge_style引发GraphError 。该方法在过去默默地添加了尾部，但没有确保一致的图形状态。
altgraph.Dot.save_img现在在模式为 "neato"时有效。
0.7.2
这是一个小错误修复版本
Bug修复：
distutils 没有包含文档子树
0.7.1
这是一个次要功能版本
特征：
现在使用sphinx生成文档 ，可以在 < http://packages.python.org/altgraph > 查看。
存储库已移至 bitbucket
altgraph.GraphStat.avg_hops不再存在，该函数没有实现，也没有指定的行为。
altgraph.compat模块消失了，这意味着 altgraph 将不再适用于 Python 2.3。
0.7.0
这是一个次要功能版本。
特征：
支持 Python 3
现在可以使用“python setup.py test”运行测试
（虽然实际的测试套件仍然非常少）
下载文件
下载适用于您平台的文件。如果您不确定要选择哪个，请了解有关安装包的更多信息。