1Metadata-Version: 1.1 2Name: altgraph 3Version: 0.12 4Summary: Python graph (network) package 5Home-page: http://packages.python.org/altgraph 6Author: Ronald Oussoren 7Author-email: ronaldoussoren@mac.com 8License: MIT 9Download-URL: http://pypi.python.org/pypi/altgraph 10Description: altgraph is a fork of graphlib: a graph (network) package for constructing 11 graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with 12 graphviz output. 13 14 altgraph includes some additional usage of Python 2.6+ features and 15 enhancements related to modulegraph and macholib. 16 17 18 Release history 19 =============== 20 21 0.12 22 ---- 23 24 - Added ``ObjectGraph.edgeData`` to retrieve the edge data 25 from a specific edge. 26 27 - Added ``AltGraph.update_edge_data`` and ``ObjectGraph.updateEdgeData`` 28 to update the data associated with a graph edge. 29 30 0.11 31 ---- 32 33 - Stabilize the order of elements in dot file exports, 34 patch from bitbucket user 'pombredanne'. 35 36 - Tweak setup.py file to remove dependency on distribute (but 37 keep the dependency on setuptools) 38 39 40 0.10.2 41 ------ 42 43 - There where no classifiers in the package metadata due to a bug 44 in setup.py 45 46 0.10.1 47 ------ 48 49 This is a bugfix release 50 51 Bug fixes: 52 53 - Issue #3: The source archive contains a README.txt 54 while the setup file refers to ReadMe.txt. 55 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. 59 60 61 0.10 62 ----- 63 64 This is a minor feature release 65 66 Features: 67 68 - Do not use "2to3" to support Python 3. 69 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. 73 74 - The order of attributes in the Dot output 75 is now always alphabetical. 76 77 With this change the output will be consistent 78 between runs and Python versions. 79 80 0.9 81 --- 82 83 This is a minor bugfix release 84 85 Features: 86 87 - Added ``altgraph.ObjectGraph.ObjectGraph.nodes``, a method 88 yielding all nodes in an object graph. 89 90 Bugfixes: 91 92 - The 0.8 release didn't work with py2app when using 93 python 3.x. 94 95 96 0.8 97 ----- 98 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. 102 103 Bugfixes: 104 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) 108 109 - ``altgraph.GraphStat.degree_dist`` now actually works 110 111 - ``altgraph.Graph.add_edge(a, b, create_nodes=False)`` will 112 no longer create the edge when one of the nodes doesn't 113 exist. 114 115 - ``altgraph.Graph.forw_topo_sort`` failed for some sparse graphs. 116 117 - ``altgraph.Graph.back_topo_sort`` was completely broken in 118 previous releases. 119 120 - ``altgraph.Graph.forw_bfs_subgraph`` now actually works. 121 122 - ``altgraph.Graph.back_bfs_subgraph`` now actually works. 123 124 - ``altgraph.Graph.iterdfs`` now returns the correct result 125 when the ``forward`` argument is ``False``. 126 127 - ``altgraph.Graph.iterdata`` now returns the correct result 128 when the ``forward`` argument is ``False``. 129 130 131 Features: 132 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. 137 138 - ``altgraph.Graph.Graph.add_node`` has no effect when you 139 add a hidden node. 140 141 - The private method ``altgraph.Graph._bfs`` is no longer 142 present. 143 144 - The private method ``altgraph.Graph._dfs`` is no longer 145 present. 146 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. 150 151 - ``altgraph.GraphUtil.generate_random_graph`` will raise 152 ``GraphError`` instead of looping forever when it is 153 impossible to create the requested graph. 154 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. 159 160 - ``altgraph.Dot.save_img`` now works when the mode is 161 ``"neato"``. 162 163 0.7.2 164 ----- 165 166 This is a minor bugfix release 167 168 Bugfixes: 169 170 - distutils didn't include the documentation subtree 171 172 0.7.1 173 ----- 174 175 This is a minor feature release 176 177 Features: 178 179 - Documentation is now generated using `sphinx <http://pypi.python.org/pypi/sphinx>`_ 180 and can be viewed at <http://packages.python.org/altgraph>. 181 182 - The repository has moved to bitbucket 183 184 - ``altgraph.GraphStat.avg_hops`` is no longer present, the function had no 185 implementation and no specified behaviour. 186 187 - the module ``altgraph.compat`` is gone, which means altgraph will no 188 longer work with Python 2.3. 189 190 191 0.7.0 192 ----- 193 194 This is a minor feature release. 195 196 Features: 197 198 - Support for Python 3 199 200 - It is now possible to run tests using 'python setup.py test' 201 202 (The actual testsuite is still very minimal though) 203 204Keywords: graph 205Platform: any 206Classifier: Intended Audience :: Developers 207Classifier: License :: OSI Approved :: MIT License 208Classifier: Programming Language :: Python 209Classifier: Programming Language :: Python :: 2 210Classifier: Programming Language :: Python :: 2.7 211Classifier: Programming Language :: Python :: 3 212Classifier: Programming Language :: Python :: 3.3 213Classifier: Programming Language :: Python :: 3.4 214Classifier: Topic :: Software Development :: Libraries :: Python Modules 215Classifier: Topic :: Scientific/Engineering :: Mathematics 216Classifier: Topic :: Scientific/Engineering :: Visualization 217