Python图(网络)包
项目描述
altgraph是graphlib的分支:一个用于构建图、BFS和DFS遍历、拓扑排序、最短路径等,并具有graphviz输出的图(网络)包。
altgraph包含一些针对Python 2.6+的额外用法和对modulegraph和macholib的增强。
项目链接
发布历史
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
在整个仓库中运行black
0.16.1
在wheel元数据中明确标记支持Python 3.7
0.16
添加LICENSE文件
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
稳定 dot 文件导出中元素的顺序,来自 bitbucket 用户 ‘pombredanne’ 的补丁。
调整 setup.py 文件以删除对 distribute 的依赖(但保留对 setuptools 的依赖)
0.10.2
由于 setup.py 中的错误,包元数据中没有分类器
0.10.1
这是一个错误修复版本
错误修复
问题 #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,一个返回对象图中所有节点的生成器方法。
错误修复
当使用 Python 3.x 时,0.8 版本与 py2app 不兼容。
0.8
这是一个小版本功能发布。主要的新特性是大量单元测试,这解释了本版本中几乎所有其他更改。
错误修复
由于使用了在 Python 2.5 版本中不可用的 distutils 类,安装失败(问题跟踪器上的 #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 现在实际上可以工作。
altgraph.Graph.iterdfs 当 forward 参数为 False 时,现在返回正确的结果。
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
这是一个小错误修复版本
错误修复
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' 运行测试
尽管如此,实际的测试套件仍然非常有限
项目详情
下载文件
下载适合您平台文件。如果您不确定选择哪个,请了解更多关于 安装包 的信息。
源分布
构建分布
altgraph-0.17.4.tar.gz 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 1b5afbb98f6c4dcadb2e2ae6ab9fa994bbb8c1d75f4fa96d340f9437ae454406 |
|
MD5 | 6d84489cb25caed3f2033e53719c45c2 |
|
BLAKE2b-256 | dea87145824cf0b9e3c28046520480f207df47e927df83aa9555fb47f8505922 |
altgraph-0.17.4-py2.py3-none-any.whl 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | 642743b4750de17e655e6711601b077bc6598dbfa3ba5fa2b2a35ce12b508dff |
|
MD5 | 492913d59b66174f09565ff1be15c714 |
|
BLAKE2b-256 | 4d3f3bc3f1d83f6e4a7fcb834d3720544ca597590425be5ba9db032b2bf322a2 |