1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
|
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
|
