COIN-OR::LEMON - Graph Library

Changeset 2603:5f36105d656b in lemon-0.x


Ignore:
Timestamp:
04/08/08 16:43:44 (11 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:
1 edited

Legend:

Unmodified
Added
Removed
  • NEWS

    r2602 r2603  
    1414                        * a preflow based general network circulation algorithm
    1515                        * 2-approximation of Steiner-tree problem
    16                         * two heuristics (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
    17                         * Delaunay triangulation
     16                        * two heuristics for minimum cut algorithms
     17                          (http://www.avglab.com/andrew/pub/neci-tr-96-132.ps)
    1818                        * Gomory-Hu tree algorithm
    1919                        * Edmond's Blossom shrinking algorithm
     
    2828                                * cost scaling algorithm
    2929                                * network simplex algorithm
     30                        * min cost maximum flow algorithm
    3031                + new functions and tools
    31                         ArgParser, a command line argument parser
     32                        * ArgParser, a command line argument parser
    3233                        * DistLog, a tool for measuring one and two dimensional distributions
    3334                        * undirected minimum cut benchmarking
     
    9293                        * modified start() function in Dfs and Dijkstra classes to give back reached edge/node
    9394                        * return the temporary distance of the current node
    94                         * using operation traits
     95                        * using operation traits in Dijkstra
    9596                        * patch for retrieving reached/processed node
    9697                * prescaling can be turned off in GraphToEps
     
    136137        Removed
    137138                - template Map template parameter from InvertableMaps
    138                 - unionfind Item template parameter
     139                - union-find Item template parameter
    139140                - strict checking
    140141                - some automatic callback generation
     
    238239                        * negateY() opt
    239240                        * male/female node shapes :)
    240                         * correct %%BoundingBox handling
     241                        * correct BoundingBox handling
    241242        Backward incompatibilities/changed namings:
    242243                * Access functions of TimeStamp/Timer
    243                 * Undir graph interface: findUEdge, ConUEdgeIt
     244                * Undirected graph interface: findUEdge, ConUEdgeIt
    244245                * pred -> predEdge renaming in search algorithms
    245246                * SnapShot -> Snapshot in {List,Smart}Graph
     
    282283                        * Improved "named parameters"
    283284                + Preflow
     285                        * Changed interface
    284286                        * Function type interface
    285                         * Changed interface
    286                 + ListGraph/SmarGraph
     287                + ListGraph/SmartGraph
    287288                        * split() splits a node
    288289                        * SnapShot
     
    297298                * Better documentation
    298299                * Several important bugfixes
    299                 * Now lemon should compile without warnings with
     300                * Now LEMON should compile without warnings with
    300301                        * gcc 3.3, 3.4, 4.0
    301302                        * Intel C++ Compiler v9.0
     
    305306
    3063072005-02-21  Version 0.3 released
    307 
    308308        New features
    309309                + Standardized LEMON exceptions
    310310                + Undirected Graph
    311                 + Standard graph file format, input and output classes for it.
     311                + Standard graph file format, input and output classes for it
    312312                + GraphToEps: A simple graph drawer
    313313        Changes
     
    317317                        ValueType -> Value,
    318318                        KeyType -> Key,
    319                         ReferenceType ->Reference,
     319                        ReferenceType -> Reference,
    320320                        PointerType -> Pointer
    321321                * Better documentation
Note: See TracChangeset for help on using the changeset viewer.