зеркало из https://github.com/mozilla/gecko-dev.git
217 строки
6.8 KiB
Plaintext
217 строки
6.8 KiB
Plaintext
|
Metadata-Version: 1.1
|
||
|
|
Name: altgraph
|
||
|
|
Version: 0.12
|
||
|
|
Summary: Python graph (network) package
|
||
|
|
Home-page: http://packages.python.org/altgraph
|
||
|
|
Author: Ronald Oussoren
|
||
|
|
Author-email: ronaldoussoren@mac.com
|
||
|
|
License: MIT
|
||
|
|
Download-URL: http://pypi.python.org/pypi/altgraph
|
||
|
|
Description: 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.
|
||
|
|
|
||
|
|
|
||
|
|
Release history
|
||
|
|
===============
|
||
|
|
|
||
|
|
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)
|
||
|
|
|
||
|
|
Keywords: graph
|
||
|
|
Platform: any
|
||
|
|
Classifier: Intended Audience :: Developers
|
||
|
|
Classifier: License :: OSI Approved :: MIT License
|
||
|
|
Classifier: Programming Language :: Python
|
||
|
|
Classifier: Programming Language :: Python :: 2
|
||
|
|
Classifier: Programming Language :: Python :: 2.7
|
||
|
|
Classifier: Programming Language :: Python :: 3
|
||
|
|
Classifier: Programming Language :: Python :: 3.3
|
||
|
|
Classifier: Programming Language :: Python :: 3.4
|
||
|
|
Classifier: Topic :: Software Development :: Libraries :: Python Modules
|
||
|
|
Classifier: Topic :: Scientific/Engineering :: Mathematics
|
||
|
|
Classifier: Topic :: Scientific/Engineering :: Visualization
|