Changeset 1273:44670dddcfcb in lemon
Legend:
- Unmodified
- Added
- Removed
-
NEWS
r1096 r1273 1 2013-08-10 Version 1.1.6 released 2 3 Release series 1.1 has reached its end of life. This is the last 4 bugfix release in that series. 5 6 #432: Add missing doc/template.h to release tarball 7 #433: Support shared library build 8 ----: Update CPLEX lookup 9 ----: Make CBC interface compatible with latest CBC releases 10 ----: Intel C++ compatibility fixes 11 #441: Fix buggy reinitialization in _solver_bits::VarIndex::clear() 12 #444: Bugfix in path copy constructors and assignment operators 13 #447: Bugfix in AllArcLookUp<> 14 #448: Bugfix in adaptor_test.cc 15 #449: Fix clang compilation warnings and errors 16 #440: Fix a bug + remove redundant typedefs in dimacs-solver 17 #453: Avoid GCC 4.7 compiler warnings 18 #445: Fix missing initialization in CplexEnv::CplexEnv() 19 #470: Suppress 'unused local typedefs' warnings, and resolve others 20 #461: Bugfix in assert.h 21 #294: Add explicit namespace to ignore_unused_variable_warning() usages 22 #439: Fix biNodeConnected() function 23 #439: Clarification in biNodeConnected() doc 24 ----: Remove -Werror form AM_INIT_AUTOMAKE 25 1 26 2011-11-09 Version 1.1.5 released 2 27 … … 166 191 2008-10-13 Version 1.0 released 167 192 168 169 170 171 172 173 193 This is the first stable release of LEMON. Compared to the 0.x 194 release series, it features a considerably smaller but more 195 matured set of tools. The API has also completely revised and 196 changed in several places. 197 198 * The major name changes compared to the 0.x series (see the 174 199 Migration Guide in the doc for more details) 175 200 * Graph -> Digraph, UGraph -> Graph 176 201 * Edge -> Arc, UEdge -> Edge 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 202 * source(UEdge)/target(UEdge) -> u(Edge)/v(Edge) 203 * Other improvements 204 * Better documentation 205 * Reviewed and cleaned up codebase 206 * CMake based build system (along with the autotools based one) 207 * Contents of the library (ported from 0.x) 208 * Algorithms 209 * breadth-first search (bfs.h) 210 * depth-first search (dfs.h) 211 * Dijkstra's algorithm (dijkstra.h) 212 * Kruskal's algorithm (kruskal.h) 213 * Data structures 214 * graph data structures (list_graph.h, smart_graph.h) 215 * path data structures (path.h) 216 * binary heap data structure (bin_heap.h) 217 * union-find data structures (unionfind.h) 218 * miscellaneous property maps (maps.h) 219 * two dimensional vector and bounding box (dim2.h) 195 220 * Concepts 196 221 * graph structure concepts (concepts/digraph.h, concepts/graph.h, 197 222 concepts/graph_components.h) 198 199 200 201 202 203 204 205 206 223 * concepts for other structures (concepts/heap.h, concepts/maps.h, 224 concepts/path.h) 225 * Tools 226 * Mersenne twister random number generator (random.h) 227 * tools for measuring cpu and wall clock time (time_measure.h) 228 * tools for counting steps and events (counter.h) 229 * tool for parsing command line arguments (arg_parser.h) 230 * tool for visualizing graphs (graph_to_eps.h) 231 * tools for reading and writing data in LEMON Graph Format 207 232 (lgf_reader.h, lgf_writer.h) 208 233 * tools to handle the anomalies of calculations with 209 234 floating point numbers (tolerance.h) 210 235 * tools to manage RGB colors (color.h) 211 212 213 214 215 236 * Infrastructure 237 * extended assertion handling (assert.h) 238 * exception classes and error handling (error.h) 239 * concept checking (concept_check.h) 240 * commonly used mathematical constants (math.h)
Note: See TracChangeset
for help on using the changeset viewer.