COIN-OR::LEMON - Graph Library

source: lemon-0.x/NEWS @ 1696:4e03a355d2ea

Last change on this file since 1696:4e03a355d2ea was 1670:c0fa68014ba0, checked in by Akos Ladanyi, 19 years ago

fixed a typo

File size: 1.8 KB
Line 
12005-??-??  Version 0.5 Released
2        * Buxfix in
3          - DFS
4          - Preflow
5
62005-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
452005-03-19  Version 0.3.1 Released
46        * This release fixes a compilation failure bug under cygwin.
47
482005-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       
632004-09-30  Version 0.2 released
64
Note: See TracBrowser for help on using the repository browser.