diff -r 73c7bd1227fe -r d5a7d6bc0f00 NEWS --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/NEWS Tue Aug 30 21:19:07 2005 +0000 @@ -0,0 +1,64 @@ +2005-??-?? Version 0.5 Released + * Buxfix in + - DFS + - Preflow + +2005-08-27 Version 0.4 Released + * List of new features and changes + * Changed naming: + Wrapper -> Adaptor + kruskalEdgeMap() -> kruskal() + kruskalEdgeMap_IteratorOut() -> kruskal() + * BoundinBox<> + * operator+=() -> add() + + clear() + + More and better graph I/O functionalities + + High level uniform LP solver interface to CPLEX and GLKP + * graphToEps() + + Automatic node size and edge width scaling + + Simple color palette tool (ColorSet) + * Bfs/Dfs/Dijkstra + + Step-by-step execution + + Run from multiple sources + + Used define stop condition + + Improved "named parameters" + * Preflow + + Function type interface + + Changed interface + * ListGraph/SmarGraph + + slit() splits a node + + SnapShot + + New map adaptors + + New convenience maps + + IdMap, DescriptorMap + + InDegMap, OutDegMap + + XMap, YMap + + Default graph maps are iterable + + glemon: a graph editor + + Some new demo codes added, the old ones got polished. + * Better documentation + * Several important bugfixes + * Now lemon should compile without warnings with + * gcc 3.3, 3.4, 4.0 + * Intel C++ Compiler v9.0 + +2005-03-19 Version 0.3.1 Released + * This release fixes a compilation failure bug under cygwin. + +2005-02-21 Version 0.3 released + * List of new features and changes + * Redesigned Graph infrastructures + + Standardized LEMON exceptions + + Undirected Graph + + Standard graph file format, input and output classes for it. + * head() -> target(), tail() -> source() + * Some standard namings have changes: + ValueType -> Value, + KeyType -> Key, + ReferenceType ->Reference, + PointerType -> Pointer + + GraphToEps: A simple graph drawer + * Better documentation + +2004-09-30 Version 0.2 released +