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