NEWS
changeset 1668 d5a7d6bc0f00
child 1670 c0fa68014ba0
equal deleted inserted replaced
-1:000000000000 1:673d1efcdccd
       
     1 2005-??-??  Version 0.5 Released
       
     2 	* Buxfix in
       
     3 	  - DFS
       
     4 	  - Preflow
       
     5 
       
     6 2005-08-27  Version 0.4 Released
       
     7 	* List of new features and changes	
       
     8 	  * Changed naming:
       
     9 	    Wrapper -> Adaptor
       
    10 	    kruskalEdgeMap() -> kruskal()
       
    11 	    kruskalEdgeMap_IteratorOut() -> kruskal()
       
    12 	  * BoundinBox<>
       
    13 	    * operator+=() -> add()
       
    14 	    + clear()
       
    15 	  + More and better graph I/O functionalities
       
    16 	  + High level uniform LP solver interface to CPLEX and GLKP
       
    17 	  * graphToEps()
       
    18 	    + Automatic node size and edge width scaling
       
    19 	    + Simple color palette tool (ColorSet)
       
    20 	  * Bfs/Dfs/Dijkstra
       
    21 	    + Step-by-step execution
       
    22 	    + Run from multiple sources
       
    23 	    + Used define stop condition
       
    24 	    + Improved "named parameters"
       
    25 	  * Preflow
       
    26 	    + Function type interface
       
    27 	    + Changed interface
       
    28 	  * ListGraph/SmarGraph
       
    29 	    + slit() splits a node
       
    30 	    + SnapShot
       
    31 	  + New map adaptors
       
    32 	  + New convenience maps	    
       
    33 	    + IdMap, DescriptorMap
       
    34 	    + InDegMap, OutDegMap
       
    35 	    + XMap, YMap
       
    36 	  + Default graph maps are iterable
       
    37 	  + glemon: a graph editor
       
    38 	  + Some new demo codes added, the old ones got polished.
       
    39 	  * Better documentation
       
    40 	  * Several important bugfixes
       
    41 	  * Now lemon should compile without warnings with
       
    42 	    * gcc 3.3, 3.4, 4.0
       
    43 	    * Intel C++ Compiler v9.0 
       
    44 
       
    45 2005-03-19  Version 0.3.1 Released
       
    46 	* This release fixes a compilation failure bug under cygwin. 
       
    47 
       
    48 2005-02-21  Version 0.3 released
       
    49 	* List of new features and changes	
       
    50 	  * Redesigned Graph infrastructures
       
    51 	  + Standardized LEMON exceptions
       
    52 	  + Undirected Graph
       
    53 	  + Standard graph file format, input and output classes for it.
       
    54 	  * head() -> target(), tail() -> source()
       
    55 	  * Some standard namings have changes:
       
    56 	    ValueType -> Value, 
       
    57 	    KeyType -> Key,
       
    58 	    ReferenceType ->Reference,
       
    59 	    PointerType -> Pointer
       
    60 	  + GraphToEps: A simple graph drawer
       
    61 	  * Better documentation
       
    62 	
       
    63 2004-09-30  Version 0.2 released
       
    64