Account Options

  1. Sign in
The old Google Groups will be going away soon, but your browser is incompatible with the new version.
Google Groups Home
« Groups Home
r748 committed - Edited wiki page Changelog through web user interface.
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  1 message - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
python-gr...@googlecode.com  
View profile  
 More options Jan 8, 2:16 pm
From: python-gr...@googlecode.com
Date: Sun, 08 Jan 2012 19:16:43 +0000
Local: Sun, Jan 8 2012 2:16 pm
Subject: [python-graph] r748 committed - Edited wiki page Changelog through web user interface.
Revision: 748
Author:   pmatie...@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


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »