Changeset 2603:5f36105d656b in lemon-0.x

Timestamp:

04/08/08 16:43:44 (17 years ago)

Author:

Peter Kovacs

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3486

Message:

Small fixes in NEWS file

File:

• NEWS (modified) (9 diffs)

NEWS

@@ -14 +14 @@
                         * a preflow based general network circulation algorithm
                         * 2-approximation of Steiner-tree problem
-                        * two heuristics (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
-                        * Delaunay triangulation
+                        * two heuristics for minimum cut algorithms
+                          (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
                         * Gomory-Hu tree algorithm
                         * Edmond's Blossom shrinking algorithm
@@ -28 +28 @@
                                 * cost scaling algorithm
                                 * network simplex algorithm
+                        * min cost maximum flow algorithm
                 + new functions and tools
-                        ArgParser, a command line argument parser
+                        * ArgParser, a command line argument parser
                         * DistLog, a tool for measuring one and two dimensional distributions
                         * undirected minimum cut benchmarking
@@ -92 +93 @@
                         * modified start() function in Dfs and Dijkstra classes to give back reached edge/node
                         * return the temporary distance of the current node
-                        * using operation traits
+                        * using operation traits in Dijkstra
                         * patch for retrieving reached/processed node
                 * prescaling can be turned off in GraphToEps
@@ -136 +137 @@
         Removed
                 - template Map template parameter from InvertableMaps
-                - unionfind Item template parameter
+                - union-find Item template parameter
                 - strict checking
                 - some automatic callback generation 
@@ -238 +239 @@
                         * negateY() opt
                         * male/female node shapes :)
-                        * correct %%BoundingBox handling
+                        * correct BoundingBox handling
         Backward incompatibilities/changed namings:
                 * Access functions of TimeStamp/Timer
-                * Undir graph interface: findUEdge, ConUEdgeIt
+                * Undirected graph interface: findUEdge, ConUEdgeIt
                 * pred -> predEdge renaming in search algorithms
                 * SnapShot -> Snapshot in {List,Smart}Graph
@@ -282 +283 @@
                         * Improved "named parameters"
                 + Preflow
+                        * Changed interface
                         * Function type interface
-                        * Changed interface
-                + ListGraph/SmarGraph
+                + ListGraph/SmartGraph
                         * split() splits a node
                         * SnapShot
@@ -297 +298 @@
                 * Better documentation
                 * Several important bugfixes
-                * Now lemon should compile without warnings with
+                * Now LEMON should compile without warnings with
                         * gcc 3.3, 3.4, 4.0
                         * Intel C++ Compiler v9.0 
@@ -305 +306 @@
 
 2005-02-21  Version 0.3 released
-
         New features
                 + Standardized LEMON exceptions
                 + Undirected Graph
-                + Standard graph file format, input and output classes for it.
+                + Standard graph file format, input and output classes for it
                 + GraphToEps: A simple graph drawer
         Changes
@@ -317 +317 @@
                         ValueType -> Value, 
                         KeyType -> Key,
-                        ReferenceType ->Reference,
+                        ReferenceType -> Reference,
                         PointerType -> Pointer
                 * Better documentation