跳转到主要内容

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_edgesObjectGraph.getEdgeDataObjectGraph.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_dataObjectGraph.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.iterdfsforward 参数为 False 时,现在返回正确的结果。

  • altgraph.Graph.iterdataforward 参数为 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 (48.4 kB 查看哈希值)

上传时间

构建分布

altgraph-0.17.4-py2.py3-none-any.whl (21.2 kB 查看哈希值)

上传时间 Python 2 Python 3

支持者

AWS AWS 云计算和安全赞助商 Datadog Datadog 监控 Fastly Fastly CDN Google Google 下载分析 Microsoft Microsoft PSF 赞助商 Pingdom Pingdom 监控 Sentry Sentry 错误记录 StatusPage StatusPage 状态页面