[python-graph] r748 committed - Edited wiki page Changelog through web user interface.

0 views
Skip to first unread message

python...@googlecode.com

unread,
Jan 8, 2012, 2:16:43 PM1/8/12
to python...@googlegroups.com
Revision: 748
Author: pmat...@gmail.com
Date: Sun Jan 8 11:13:39 2012
Log: Edited wiki page Changelog through web user interface.
http://code.google.com/p/python-graph/source/detail?r=748

Modified:
/wiki/Changelog.wiki

=======================================
--- /wiki/Changelog.wiki Sat Oct 2 08:43:38 2010
+++ /wiki/Changelog.wiki Sun Jan 8 11:13:39 2012
@@ -1,6 +1,21 @@
#summary python-graph most important changes across releases.
#labels Featured

+===Release 1.8.1===
+Jan 08, 2012
+
+*Enhancements:*
+ * Shortest-path now executes in O(n*log(n)) instead of O(n^2).
+
+*Fixes:*
+ * Shortest-path raises KeyError when the source node is not on the graph;
+ * Bellman-Ford algorithm now works for unconnected graphs (Issue 87);
+ * Linking, unlinking and relinking a hypernode to hyperedge now works as
expected (Issue 86);
+ * Graph comparison does not raise exceptions anymore (Issue 88);
+ * Fixed undesired sharing of attribute lists (Issue 92);
+ * Fixed reading of XML-stored graphs with edge attributes;
+ * Fixed calculation of minimal spanning trees of graphs with
negative-weighted edges (Issue 102).
+
===Release 1.8.0===
Oct 01, 2010

Reply all
Reply to author
Forward
0 new messages