NEWS
author deba
Mon, 12 Sep 2005 11:24:54 +0000
changeset 1681 84e43c7ca1e3
parent 1668 d5a7d6bc0f00
child 1713 49d22d34d95f
permissions -rw-r--r--
SubGraphAdaptors with edge checking functionality.

Improved grid_graph_demo
     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 	    + split() 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