altgraph is a fork of graphlib: a graph (network) package for constructing
graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with
graphviz output.
altgraph includes some additional usage of Python 2.6+ features and
enhancements related to modulegraph and macholib.
Project links
-------------
* `Documentation <https://altgraph.readthedocs.io/en/latest/>`_
* `Issue Tracker <https://github.com/ronaldoussoren/altgraph/issues>`_
* `Repository <https://github.com/ronaldoussoren/altgraph/>`_
Release history
===============
0.17.3
------
* Update classifiers for Python 3.11
0.17.2
------
* Change in setup.py to fix the sidebar links on PyPI
0.17.1
------
* Explicitly mark Python 3.10 as supported in wheel metadata.
0.17
----
* Explicitly mark Python 3.8 as supported in wheel metadata.
* Migrate from Bitbucket to GitHub
* Run black on the entire repository
0.16.1
------
* Explicitly mark Python 3.7 as supported in wheel metadata.
0.16
----
* Add LICENSE file
0.15
----
* ``ObjectGraph.get_edges``, ``ObjectGraph.getEdgeData`` and ``ObjectGraph.updateEdgeData``
accept *None* as the node to get and treat this as an alias for *self* (as other
methods already did).
0.14
----
- Issue #7: Remove use of ``iteritems`` in altgraph.GraphAlgo code
0.13
----
- Issue #4: Graph._bfs_subgraph and back_bfs_subgraph return subgraphs with reversed edges
Fix by "pombredanne" on bitbucket.
0.12
----
- Added ``ObjectGraph.edgeData`` to retrieve the edge data
from a specific edge.
- Added ``AltGraph.update_edge_data`` and ``ObjectGraph.updateEdgeData``
to update the data associated with a graph edge.
0.11
----
- Stabilize the order of elements in dot file exports,
patch from bitbucket user 'pombredanne'.
- Tweak setup.py file to remove dependency on distribute (but
keep the dependency on setuptools)
0.10.2
------
- There where no classifiers in the package metadata due to a bug
in setup.py
0.10.1
------
This is a bugfix release
Bug fixes:
- Issue #3: The source archive contains a README.txt
while the setup file refers to ReadMe.txt.
This is caused by a misfeature in distutils, as a
workaround I've renamed ReadMe.txt to README.txt
in the source tree and setup file.
0.10
-----
This is a minor feature release
Features:
- Do not use "2to3" to support Python 3.
As a side effect of this altgraph now supports
Python 2.6 and later, and no longer supports
earlier releases of Python.
- The order of attributes in the Dot output
is now always alphabetical.
With this change the output will be consistent
between runs and Python versions.
0.9
---
This is a minor bugfix release
Features:
- Added ``altgraph.ObjectGraph.ObjectGraph.nodes``, a method
yielding all nodes in an object graph.
Bugfixes:
- The 0.8 release didn't work with py2app when using
python 3.x.
0.8
-----
This is a minor feature release. The major new feature
is a extensive set of unittests, which explains almost
all other changes in this release.
Bugfixes:
- Installing failed with Python 2.5 due to using a distutils
class that isn't available in that version of Python
(issue #1 on the issue tracker)
- ``altgraph.GraphStat.degree_dist`` now actually works
- ``altgraph.Graph.add_edge(a, b, create_nodes=False)`` will
no longer create the edge when one of the nodes doesn't
exist.
- ``altgraph.Graph.forw_topo_sort`` failed for some sparse graphs.
- ``altgraph.Graph.back_topo_sort`` was completely broken in
previous releases.
- ``altgraph.Graph.forw_bfs_subgraph`` now actually works.
- ``altgraph.Graph.back_bfs_subgraph`` now actually works.
- ``altgraph.Graph.iterdfs`` now returns the correct result
when the ``forward`` argument is ``False``.
- ``altgraph.Graph.iterdata`` now returns the correct result
when the ``forward`` argument is ``False``.
Features:
- The ``altgraph.Graph`` constructor now accepts an argument
that contains 2- and 3-tuples instead of requireing that
all items have the same size. The (optional) argument can now
also be any iterator.
- ``altgraph.Graph.Graph.add_node`` has no effect when you
add a hidden node.
- The private method ``altgraph.Graph._bfs`` is no longer
present.
- The private method ``altgraph.Graph._dfs`` is no longer
present.
- ``altgraph.ObjectGraph`` now has a ``__contains__`` methods,
which means you can use the ``in`` operator to check if a
node is part of a graph.
- ``altgraph.GraphUtil.generate_random_graph`` will raise
``GraphError`` instead of looping forever when it is
impossible to create the requested graph.
- ``altgraph.Dot.edge_style`` raises ``GraphError`` when
one of the nodes is not present in the graph. The method
silently added the tail in the past, but without ensuring
a consistent graph state.
- ``altgraph.Dot.save_img`` now works when the mode is
``"neato"``.
0.7.2
-----
This is a minor bugfix release
Bugfixes:
- distutils didn't include the documentation subtree
0.7.1
-----
This is a minor feature release
Features:
- Documentation is now generated using `sphinx <http://pypi.python.org/pypi/sphinx>`_
and can be viewed at <http://packages.python.org/altgraph>.
- The repository has moved to bitbucket
- ``altgraph.GraphStat.avg_hops`` is no longer present, the function had no
implementation and no specified behaviour.
- the module ``altgraph.compat`` is gone, which means altgraph will no
longer work with Python 2.3.
0.7.0
-----
This is a minor feature release.
Features:
- Support for Python 3
- It is now possible to run tests using 'python setup.py test'
(The actual testsuite is still very minimal though)
Raw data
{
"_id": null,
"home_page": "https://altgraph.readthedocs.io",
"name": "altgraph",
"maintainer": "Ronald Oussoren",
"docs_url": "https://pythonhosted.org/altgraph/",
"requires_python": "",
"maintainer_email": "ronaldoussoren@mac.com",
"keywords": "graph",
"author": "Ronald Oussoren",
"author_email": "ronaldoussoren@mac.com",
"download_url": "https://files.pythonhosted.org/packages/de/a8/7145824cf0b9e3c28046520480f207df47e927df83aa9555fb47f8505922/altgraph-0.17.4.tar.gz",
"platform": "any",
"description": "altgraph is a fork of graphlib: a graph (network) package for constructing\ngraphs, BFS and DFS traversals, topological sort, shortest paths, etc. with\ngraphviz output.\n\naltgraph includes some additional usage of Python 2.6+ features and\nenhancements related to modulegraph and macholib.\n\nProject links\n-------------\n\n* `Documentation <https://altgraph.readthedocs.io/en/latest/>`_\n\n* `Issue Tracker <https://github.com/ronaldoussoren/altgraph/issues>`_\n\n* `Repository <https://github.com/ronaldoussoren/altgraph/>`_\n\n\nRelease history\n===============\n\n0.17.3\n------\n\n* Update classifiers for Python 3.11\n\n0.17.2\n------\n\n* Change in setup.py to fix the sidebar links on PyPI\n\n0.17.1\n------\n\n* Explicitly mark Python 3.10 as supported in wheel metadata.\n\n0.17\n----\n\n* Explicitly mark Python 3.8 as supported in wheel metadata.\n\n* Migrate from Bitbucket to GitHub\n\n* Run black on the entire repository\n\n0.16.1\n------\n\n* Explicitly mark Python 3.7 as supported in wheel metadata.\n\n0.16\n----\n\n* Add LICENSE file\n\n0.15\n----\n\n* ``ObjectGraph.get_edges``, ``ObjectGraph.getEdgeData`` and ``ObjectGraph.updateEdgeData``\n accept *None* as the node to get and treat this as an alias for *self* (as other\n methods already did).\n\n0.14\n----\n\n- Issue #7: Remove use of ``iteritems`` in altgraph.GraphAlgo code\n\n0.13\n----\n\n- Issue #4: Graph._bfs_subgraph and back_bfs_subgraph return subgraphs with reversed edges\n\n Fix by \"pombredanne\" on bitbucket.\n\n\n0.12\n----\n\n- Added ``ObjectGraph.edgeData`` to retrieve the edge data\n from a specific edge.\n\n- Added ``AltGraph.update_edge_data`` and ``ObjectGraph.updateEdgeData``\n to update the data associated with a graph edge.\n\n0.11\n----\n\n- Stabilize the order of elements in dot file exports,\n patch from bitbucket user 'pombredanne'.\n\n- Tweak setup.py file to remove dependency on distribute (but\n keep the dependency on setuptools)\n\n\n0.10.2\n------\n\n- There where no classifiers in the package metadata due to a bug\n in setup.py\n\n0.10.1\n------\n\nThis is a bugfix release\n\nBug fixes:\n\n- Issue #3: The source archive contains a README.txt\n while the setup file refers to ReadMe.txt.\n\n This is caused by a misfeature in distutils, as a\n workaround I've renamed ReadMe.txt to README.txt\n in the source tree and setup file.\n\n\n0.10\n-----\n\nThis is a minor feature release\n\nFeatures:\n\n- Do not use \"2to3\" to support Python 3.\n\n As a side effect of this altgraph now supports\n Python 2.6 and later, and no longer supports\n earlier releases of Python.\n\n- The order of attributes in the Dot output\n is now always alphabetical.\n\n With this change the output will be consistent\n between runs and Python versions.\n\n0.9\n---\n\nThis is a minor bugfix release\n\nFeatures:\n\n- Added ``altgraph.ObjectGraph.ObjectGraph.nodes``, a method\n yielding all nodes in an object graph.\n\nBugfixes:\n\n- The 0.8 release didn't work with py2app when using\n python 3.x.\n\n\n0.8\n-----\n\nThis is a minor feature release. The major new feature\nis a extensive set of unittests, which explains almost\nall other changes in this release.\n\nBugfixes:\n\n- Installing failed with Python 2.5 due to using a distutils\n class that isn't available in that version of Python\n (issue #1 on the issue tracker)\n\n- ``altgraph.GraphStat.degree_dist`` now actually works\n\n- ``altgraph.Graph.add_edge(a, b, create_nodes=False)`` will\n no longer create the edge when one of the nodes doesn't\n exist.\n\n- ``altgraph.Graph.forw_topo_sort`` failed for some sparse graphs.\n\n- ``altgraph.Graph.back_topo_sort`` was completely broken in\n previous releases.\n\n- ``altgraph.Graph.forw_bfs_subgraph`` now actually works.\n\n- ``altgraph.Graph.back_bfs_subgraph`` now actually works.\n\n- ``altgraph.Graph.iterdfs`` now returns the correct result\n when the ``forward`` argument is ``False``.\n\n- ``altgraph.Graph.iterdata`` now returns the correct result\n when the ``forward`` argument is ``False``.\n\n\nFeatures:\n\n- The ``altgraph.Graph`` constructor now accepts an argument\n that contains 2- and 3-tuples instead of requireing that\n all items have the same size. The (optional) argument can now\n also be any iterator.\n\n- ``altgraph.Graph.Graph.add_node`` has no effect when you\n add a hidden node.\n\n- The private method ``altgraph.Graph._bfs`` is no longer\n present.\n\n- The private method ``altgraph.Graph._dfs`` is no longer\n present.\n\n- ``altgraph.ObjectGraph`` now has a ``__contains__`` methods,\n which means you can use the ``in`` operator to check if a\n node is part of a graph.\n\n- ``altgraph.GraphUtil.generate_random_graph`` will raise\n ``GraphError`` instead of looping forever when it is\n impossible to create the requested graph.\n\n- ``altgraph.Dot.edge_style`` raises ``GraphError`` when\n one of the nodes is not present in the graph. The method\n silently added the tail in the past, but without ensuring\n a consistent graph state.\n\n- ``altgraph.Dot.save_img`` now works when the mode is\n ``\"neato\"``.\n\n0.7.2\n-----\n\nThis is a minor bugfix release\n\nBugfixes:\n\n- distutils didn't include the documentation subtree\n\n0.7.1\n-----\n\nThis is a minor feature release\n\nFeatures:\n\n- Documentation is now generated using `sphinx <http://pypi.python.org/pypi/sphinx>`_\n and can be viewed at <http://packages.python.org/altgraph>.\n\n- The repository has moved to bitbucket\n\n- ``altgraph.GraphStat.avg_hops`` is no longer present, the function had no\n implementation and no specified behaviour.\n\n- the module ``altgraph.compat`` is gone, which means altgraph will no\n longer work with Python 2.3.\n\n\n0.7.0\n-----\n\nThis is a minor feature release.\n\nFeatures:\n\n- Support for Python 3\n\n- It is now possible to run tests using 'python setup.py test'\n\n (The actual testsuite is still very minimal though)\n",
"bugtrack_url": null,
"license": "MIT",
"summary": "Python graph (network) package",
"version": "0.17.4",
"project_urls": {
"Documentation": "https://altgraph.readthedocs.io/en/latest/",
"Download": "http://pypi.python.org/pypi/altgraph",
"Homepage": "https://altgraph.readthedocs.io",
"Issue tracker": "https://github.com/ronaldoussoren/altgraph/issues",
"Repository": "https://github.com/ronaldoussoren/altgraph"
},
"split_keywords": [
"graph"
],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "4d3f3bc3f1d83f6e4a7fcb834d3720544ca597590425be5ba9db032b2bf322a2",
"md5": "492913d59b66174f09565ff1be15c714",
"sha256": "642743b4750de17e655e6711601b077bc6598dbfa3ba5fa2b2a35ce12b508dff"
},
"downloads": -1,
"filename": "altgraph-0.17.4-py2.py3-none-any.whl",
"has_sig": false,
"md5_digest": "492913d59b66174f09565ff1be15c714",
"packagetype": "bdist_wheel",
"python_version": "py2.py3",
"requires_python": null,
"size": 21212,
"upload_time": "2023-09-25T09:04:50",
"upload_time_iso_8601": "2023-09-25T09:04:50.691298Z",
"url": "https://files.pythonhosted.org/packages/4d/3f/3bc3f1d83f6e4a7fcb834d3720544ca597590425be5ba9db032b2bf322a2/altgraph-0.17.4-py2.py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "dea87145824cf0b9e3c28046520480f207df47e927df83aa9555fb47f8505922",
"md5": "6d84489cb25caed3f2033e53719c45c2",
"sha256": "1b5afbb98f6c4dcadb2e2ae6ab9fa994bbb8c1d75f4fa96d340f9437ae454406"
},
"downloads": -1,
"filename": "altgraph-0.17.4.tar.gz",
"has_sig": false,
"md5_digest": "6d84489cb25caed3f2033e53719c45c2",
"packagetype": "sdist",
"python_version": "source",
"requires_python": null,
"size": 48418,
"upload_time": "2023-09-25T09:04:52",
"upload_time_iso_8601": "2023-09-25T09:04:52.164353Z",
"url": "https://files.pythonhosted.org/packages/de/a8/7145824cf0b9e3c28046520480f207df47e927df83aa9555fb47f8505922/altgraph-0.17.4.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2023-09-25 09:04:52",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "ronaldoussoren",
"github_project": "altgraph",
"travis_ci": false,
"coveralls": false,
"github_actions": true,
"tox": true,
"lcname": "altgraph"
}
JSON
