4 Summary: Python graph (network) package
5 Home-page: http://packages.python.org/altgraph
6 Author: Ronald Oussoren
7 Author-email: ronaldoussoren@mac.com
9 Download-URL: http://pypi.python.org/pypi/altgraph
10 Description: altgraph is a fork of graphlib: a graph (network) package for constructing
11 graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with
14 altgraph includes some additional usage of Python 2.6+ features and
15 enhancements related to modulegraph and macholib.
24 - Added ``ObjectGraph.edgeData`` to retrieve the edge data
27 - Added ``AltGraph.update_edge_data`` and ``ObjectGraph.updateEdgeData``
28 to update the data associated with a graph edge.
33 - Stabilize the order of elements in dot file exports,
34 patch from bitbucket user 'pombredanne'.
36 - Tweak setup.py file to remove dependency on distribute (but
37 keep the dependency on setuptools)
43 - There where no classifiers in the package metadata due to a bug
49 This is a bugfix release
53 - Issue #3: The source archive contains a README.txt
54 while the setup file refers to ReadMe.txt.
56 This is caused by a misfeature in distutils, as a
57 workaround I've renamed ReadMe.txt to README.txt
58 in the source tree and setup file.
64 This is a minor feature release
68 - Do not use "2to3" to support Python 3.
70 As a side effect of this altgraph now supports
71 Python 2.6 and later, and no longer supports
72 earlier releases of Python.
74 - The order of attributes in the Dot output
75 is now always alphabetical.
77 With this change the output will be consistent
78 between runs and Python versions.
83 This is a minor bugfix release
87 - Added ``altgraph.ObjectGraph.ObjectGraph.nodes``, a method
88 yielding all nodes in an object graph.
92 - The 0.8 release didn't work with py2app when using
99 This is a minor feature release. The major new feature
100 is a extensive set of unittests, which explains almost
101 all other changes in this release.
105 - Installing failed with Python 2.5 due to using a distutils
106 class that isn't available in that version of Python
107 (issue #1 on the issue tracker)
109 - ``altgraph.GraphStat.degree_dist`` now actually works
111 - ``altgraph.Graph.add_edge(a, b, create_nodes=False)`` will
112 no longer create the edge when one of the nodes doesn't
115 - ``altgraph.Graph.forw_topo_sort`` failed for some sparse graphs.
117 - ``altgraph.Graph.back_topo_sort`` was completely broken in
120 - ``altgraph.Graph.forw_bfs_subgraph`` now actually works.
122 - ``altgraph.Graph.back_bfs_subgraph`` now actually works.
124 - ``altgraph.Graph.iterdfs`` now returns the correct result
125 when the ``forward`` argument is ``False``.
127 - ``altgraph.Graph.iterdata`` now returns the correct result
128 when the ``forward`` argument is ``False``.
133 - The ``altgraph.Graph`` constructor now accepts an argument
134 that contains 2- and 3-tuples instead of requireing that
135 all items have the same size. The (optional) argument can now
136 also be any iterator.
138 - ``altgraph.Graph.Graph.add_node`` has no effect when you
141 - The private method ``altgraph.Graph._bfs`` is no longer
144 - The private method ``altgraph.Graph._dfs`` is no longer
147 - ``altgraph.ObjectGraph`` now has a ``__contains__`` methods,
148 which means you can use the ``in`` operator to check if a
149 node is part of a graph.
151 - ``altgraph.GraphUtil.generate_random_graph`` will raise
152 ``GraphError`` instead of looping forever when it is
153 impossible to create the requested graph.
155 - ``altgraph.Dot.edge_style`` raises ``GraphError`` when
156 one of the nodes is not present in the graph. The method
157 silently added the tail in the past, but without ensuring
158 a consistent graph state.
160 - ``altgraph.Dot.save_img`` now works when the mode is
166 This is a minor bugfix release
170 - distutils didn't include the documentation subtree
175 This is a minor feature release
179 - Documentation is now generated using `sphinx <http://pypi.python.org/pypi/sphinx>`_
180 and can be viewed at <http://packages.python.org/altgraph>.
182 - The repository has moved to bitbucket
184 - ``altgraph.GraphStat.avg_hops`` is no longer present, the function had no
185 implementation and no specified behaviour.
187 - the module ``altgraph.compat`` is gone, which means altgraph will no
188 longer work with Python 2.3.
194 This is a minor feature release.
198 - Support for Python 3
200 - It is now possible to run tests using 'python setup.py test'
202 (The actual testsuite is still very minimal though)
206 Classifier: Intended Audience :: Developers
207 Classifier: License :: OSI Approved :: MIT License
208 Classifier: Programming Language :: Python
209 Classifier: Programming Language :: Python :: 2
210 Classifier: Programming Language :: Python :: 2.7
211 Classifier: Programming Language :: Python :: 3
212 Classifier: Programming Language :: Python :: 3.3
213 Classifier: Programming Language :: Python :: 3.4
214 Classifier: Topic :: Software Development :: Libraries :: Python Modules
215 Classifier: Topic :: Scientific/Engineering :: Mathematics
216 Classifier: Topic :: Scientific/Engineering :: Visualization