diff -r 342bebadd075 -r 88c486951f10 thirdparty/python-graph/Changelog --- a/thirdparty/python-graph/Changelog Sun Nov 30 16:39:18 2008 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,140 +0,0 @@ -python-graph -A library for working with graphs in Python --------------------------------------------------------------------------------- - -CHANGELOG - - -Release 1.3.1 [Out 27, 2008] - -Fixes: - Graph and digraph inverse was not working; - Node removal in digraphs was not deleting all relevant edges (Issue 13). - -Important API Changes: - Deprecated methods were removed. - - -Release 1.3.0 [Sep 28, 2008] - -Enhancements: - Tree traversals (preorder and postorder). - -Fixes: - Node insertion is much faster now (Issue 11). - Hypernode/hyperedge insertion also much faster. - -Important API Changes: - get_nodes() is now nodes(); - get_edges() is now edges(); - get_neighbors() is now neighbors(); - get_incidents() is now incidents(); - get_order() is now order(); - get_degree() is now degree(). - (Former method names are deprecated and will be removed in the next release.) - - -Release 1.2.0 [Sep 09, 2008] - -Enhancements: - Moved to new class style; - Graphs and digraphs are separated classes now; - Added level-based ordering to breadth first search; - Graph object is now iterable; - Graph object is now a container and graphobj[nodeid] iterates too; - Support for node and edge attributes (Issue 5); - Node deletion. - -Fixes: - Install now works with a prefix (Issue 10); - Shortest path spanning trees did not had an explicit root. - -Important API Changes: - breadth_first_search() now returns a tuple; - Arrow methods are gone. Use class digraph + edge methods for directed graphs now. - - -Release 1.1.1 [Sep 04, 2008] - -Enhancements: - Improved install script. - -Fixes: - DOT Language output now works for nodes/edges labelled with spaces. - -Important API Changes: - get_neighbours() is now get_neighbors() (Issue 9). - - -Release 1.1.0 [Aug 31, 2008] - -Enhancements: - Hypergraph support (Issue 4); - Complete and complement graph generation; - Weights in random generated graphs (Issue 8). - -Fixes: - Fixed bug in cut-node identification; - Fixed bug causing wrong results for graphs with nodes labelled with values that evaluate to False (Issue 7). - -Important API Changes: - get_edges() now return all edges in the graph; - get_neighbours() has the former behaviour of get_edges(). - - -Release 1.0.0 [Aug 01, 2008] - -Adds some operations; -Random graph generation; -Cut-vertex/cut-edge identification. - - -Release 0.85 [Jul 27, 2008] - -Adds DOT-Language output (Issue 1); -Install script included (Issue 3). - - -Release 0.75 [Jul 06, 2008] - -Added XML import/export; -Docs are bundled now. - - -Release 0.65 [Jun 25, 2008] - -DFS, BFS and MST can be generated for given roots; -Added Dijkstra's shortest path algorithm (Issue 2). - - -Release 0.50 [May 13, 2008] - -Some API changes; -Nodes can now be arbitrary names/objects. - - -Release 0.45 [May 12, 2008] - -Adds Prim's minimal spanning tree. - - -Release 0.40 [Mar 09, 2008] - -Adds topological sorting; -Support for weighted graphs. - - -Release 0.30 [Aug 30, 2007] - -Adds algorithms for accessibility and mutual accessibility. - -Release 0.20 [Jul 16, 2007] - -Adds breadth-first search; -API documentation. - - -Release 0.10 [Jul 10, 2007] - -First release; -Feat. basic operations and depth-first searching.