COIN-OR::LEMON - Graph Library

source: lemon/NEWS @ 532:a441f68fc073

1.0 r1.0.3
Last change on this file since 532:a441f68fc073 was 532:a441f68fc073, checked in by Alpar Juttner <alpar@…>, 15 years ago

Update NEWS file

File size: 4.2 KB
Line 
12009-03-26 Version 1.0.3 released
2
3        Bugfix release, mainly targeting better AIX/xlC and WIN32
4        compatibility.
5
6        ----: Minor clarification in the LICENSE file
7        ----: Add missing unistd.h include to time_measure.h
8        #204: Compilation bug fixed in graph_to_eps.h with VS2005
9        #214,#215: windows.h is never be included by lemon headers
10        #230: Build systems check the availability of 'long long' type
11        #229: Default implementation of Tolerance<> is used for integer types
12        #211,#212: Various fixes for compiling on AIX
13        ----: Improvements in CMAKE config
14              - docs is installed in share/doc/
15              - detects newer versions of Ghostscript
16        #239: Fix missing 'inline' specifier in time_measure.h
17       
182009-01-23 Version 1.0.2 released
19
20        Bugfix release.
21
22        #193: Bugfix in GraphReader::skipSection()
23        #195: Bugfix in ConEdgeIt()
24        #197: Bugfix in heap unionfind
25              * This bug affects Edmond's general matching algorithms.
26                (Not available in this release.)
27        #207: Fix 'make install' without 'make html' using CMAKE
28        #208: Suppress or fix VS2008 compilation warnings
29        ----: Update the LEMON icon
30        ----: Enable the component-based installer
31              (in installers made by CPACK)
32        ----: Set the proper version for CMAKE in the tarballs
33              (made by autotools).
34
352008-12-06 Version 1.0.1 released
36
37        Bugfix release.
38
39        #170: Bugfix SmartDigraph::split()
40        #171: Bugfix in SmartGraph::restoreSnapshot()
41        #172: Extended test cases for graphs and digraphs
42        #173: Bugfix in Random
43              * operator()s always return a double now
44              * the faulty real<Num>(Num) and real<Num>(Num,Num)
45                have been removed
46        #187: Remove DijkstraWidestPathOperationTraits
47        #61:  Bugfix in DfsVisit
48
492008-10-13 Version 1.0 released
50
51        This is the first stable release of LEMON. Compared to the 0.x
52        release series, it features a considerably smaller but more
53        matured set of tools. The API has also completely revised and
54        changed in several places.
55
56        * The major name changes compared to the 0.x series (see the
57          Migration Guide in the doc for more details)
58          * Graph -> Digraph, UGraph -> Graph
59          * Edge -> Arc, UEdge -> Edge
60          * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge)
61        * Other improvements
62          * Better documentation
63          * Reviewed and cleaned up codebase
64          * CMake based build system (along with the autotools based one)
65        * Contents of the library (ported from 0.x)
66          * Algorithms
67            * breadth-first search (bfs.h)
68            * depth-first search (dfs.h)
69            * Dijkstra's algorithm (dijkstra.h)
70            * Kruskal's algorithm (kruskal.h)
71          * Data structures
72            * graph data structures (list_graph.h, smart_graph.h)
73            * path data structures (path.h)
74            * binary heap data structure (bin_heap.h)
75            * union-find data structures (unionfind.h)
76            * miscellaneous property maps (maps.h)
77            * two dimensional vector and bounding box (dim2.h)
78          * Concepts
79            * graph structure concepts (concepts/digraph.h, concepts/graph.h,
80              concepts/graph_components.h)
81            * concepts for other structures (concepts/heap.h, concepts/maps.h,
82              concepts/path.h)
83          * Tools
84            * Mersenne twister random number generator (random.h)
85            * tools for measuring cpu and wall clock time (time_measure.h)
86            * tools for counting steps and events (counter.h)
87            * tool for parsing command line arguments (arg_parser.h)
88            * tool for visualizing graphs (graph_to_eps.h)
89            * tools for reading and writing data in LEMON Graph Format
90              (lgf_reader.h, lgf_writer.h)
91            * tools to handle the anomalies of calculations with
92              floating point numbers (tolerance.h)
93            * tools to manage RGB colors (color.h)
94          * Infrastructure
95            * extended assertion handling (assert.h)
96            * exception classes and error handling (error.h)
97            * concept checking (concept_check.h)
98            * commonly used mathematical constants (math.h)
Note: See TracBrowser for help on using the repository browser.