summary |
shortlog |
changelog |
graph |
tags |
bookmarks |
branches |
files |
changeset |
file |
latest |
revisions |
annotate |
diff |
comparison |
raw |
help

NEWS

changeset 262 | 0181b7f12a2a |

parent 5 | 233b4094ceae |

child 332 | 6dbd5184c6a9 |

1.1 --- a/NEWS Thu Sep 11 11:10:44 2008 +0100 1.2 +++ b/NEWS Tue Sep 16 16:07:35 2008 +0100 1.3 @@ -0,0 +1,49 @@ 1.4 +20XX-XX-XX Version 1.0 released 1.5 + 1.6 + This is the first stable release of LEMON. Compared to the 0.x 1.7 + release series, it features a considerably smaller but more 1.8 + matured set of tools. The API has also completely revised and 1.9 + changed in several places. 1.10 + 1.11 + * The major name changes compared to the 0.x series 1.12 + * Graph -> Digraph, UGraph -> Graph 1.13 + * Edge -> Arc, UEdge -> Edge 1.14 + * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge) 1.15 + * Other improvements 1.16 + * Better documentation 1.17 + * Reviewed and cleaned up codebase 1.18 + * CMake based build system (along with the autotools based one) 1.19 + * Contents of the library (ported from 0.x) 1.20 + * Algorithms 1.21 + * breadth-first search (bfs.h) 1.22 + * depth-first search (dfs.h) 1.23 + * Dijkstra's algorithm (dijkstra.h) 1.24 + * Kruskal's algorithm (kruskal.h) 1.25 + * Data structures 1.26 + * graph data structures (list_graph.h, smart_graph.h) 1.27 + * path data structures (path.h) 1.28 + * binary heap data structure (bin_heap.h) 1.29 + * union-find data structures (unionfind.h) 1.30 + * miscellaneous property maps (maps.h) 1.31 + * two dimensional vector and bounding box (dim2.h) 1.32 + * Concepts 1.33 + * graph structure concepts (concepts/digraph.h, concepts/graph.h, 1.34 + concepts/graph_components.h) 1.35 + * concepts for other structures (concepts/heap.h, concepts/maps.h, 1.36 + concepts/path.h) 1.37 + * Tools 1.38 + * Mersenne twister random number generator (random.h) 1.39 + * tools for measuring cpu and wall clock time (time_measure.h) 1.40 + * tools for counting steps and events (counter.h) 1.41 + * tool for parsing command line arguments (arg_parser.h) 1.42 + * tool for visualizing graphs (graph_to_eps.h) 1.43 + * tools for reading and writing data in LEMON Graph Format 1.44 + (lgf_reader.h, lgf_writer.h) 1.45 + * tools to handle the anomalies of calculations with 1.46 + floating point numbers (tolerance.h) 1.47 + * tools to manage RGB colors (color.h) 1.48 + * Infrastructure 1.49 + * extended assertion handling (assert.h) 1.50 + * exception classes and error handling (error.h) 1.51 + * concept checking (concept_check.h) 1.52 + * commonly used mathematical constants (math.h)