Location: LEMON/LEMON-official/NEWS - annotation
Load file history
Merge #382 to branch 1.0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 | r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r1003:7d26a96745f7 r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r912:50b6b66daafd r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r545:2c95c34b1e9e r534:4f3ea453eb90 r534:4f3ea453eb90 r534:4f3ea453eb90 r534:4f3ea453eb90 r534:4f3ea453eb90 r534:4f3ea453eb90 r534:4f3ea453eb90 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r532:a441f68fc073 r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r505:b4c892aa217c r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r440:d5f1163b1522 r322:6dbd5184c6a9 r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r322:6dbd5184c6a9 r322:6dbd5184c6a9 r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a r262:0181b7f12a2a | 2010-10-21 Version 1.0.6 released
Bugfix release.
#366: Fix Pred[Matrix]MapPath::empty()
#371: Bug fix in (di)graphCopy()
The target graph is cleared before adding nodes and arcs/edges.
2010-03-08 Version 1.0.5 released
Bugfix release.
#250: Fix in pathSource() and pathTarget()
#321: Use pathCopy(from,to) instead of copyPath(to,from)
#330: Bug fix in map_extender.h
#335: Fix clear() function in ExtendFindEnum (#335)
#336: Fix the date field comment of graphToEps() output
2009-05-05 Version 1.0.4 released
Bugfix release.
#274,#280: Install lemon/config.h and fix its bad include by core.h
#275: Prefix macro names with LEMON_ in lemon/config.h
----: Small script for making the release tarballs added
----: Minor improvement in unify-sources.sh (a76f55d7d397)
2009-03-27 LEMON joins to the COIN-OR initiative
COIN-OR (Computational Infrastructure for Operations Research,
http://www.coin-or.org) project is an initiative to spur the
development of open-source software for the operations research
community.
2009-03-26 Version 1.0.3 released
Bugfix release, mainly targeting better AIX/xlC and WIN32
compatibility.
----: Minor clarification in the LICENSE file
----: Add missing unistd.h include to time_measure.h
#204: Compilation bug fixed in graph_to_eps.h with VS2005
#214,#215: windows.h is never be included by lemon headers
#230: Build systems check the availability of 'long long' type
#229: Default implementation of Tolerance<> is used for integer types
#211,#212: Various fixes for compiling on AIX
----: Improvements in CMAKE config
- docs is installed in share/doc/
- detects newer versions of Ghostscript
#239: Fix missing 'inline' specifier in time_measure.h
2009-01-23 Version 1.0.2 released
Bugfix release.
#193: Bugfix in GraphReader::skipSection()
#195: Bugfix in ConEdgeIt()
#197: Bugfix in heap unionfind
* This bug affects Edmond's general matching algorithms.
(Not available in this release.)
#207: Fix 'make install' without 'make html' using CMAKE
#208: Suppress or fix VS2008 compilation warnings
----: Update the LEMON icon
----: Enable the component-based installer
(in installers made by CPACK)
----: Set the proper version for CMAKE in the tarballs
(made by autotools).
2008-12-06 Version 1.0.1 released
Bugfix release.
#170: Bugfix SmartDigraph::split()
#171: Bugfix in SmartGraph::restoreSnapshot()
#172: Extended test cases for graphs and digraphs
#173: Bugfix in Random
* operator()s always return a double now
* the faulty real<Num>(Num) and real<Num>(Num,Num)
have been removed
#187: Remove DijkstraWidestPathOperationTraits
#61: Bugfix in DfsVisit
2008-10-13 Version 1.0 released
This is the first stable release of LEMON. Compared to the 0.x
release series, it features a considerably smaller but more
matured set of tools. The API has also completely revised and
changed in several places.
* The major name changes compared to the 0.x series (see the
Migration Guide in the doc for more details)
* Graph -> Digraph, UGraph -> Graph
* Edge -> Arc, UEdge -> Edge
* source(UEdge)/target(UEdge) -> u(Edge)/v(Edge)
* Other improvements
* Better documentation
* Reviewed and cleaned up codebase
* CMake based build system (along with the autotools based one)
* Contents of the library (ported from 0.x)
* Algorithms
* breadth-first search (bfs.h)
* depth-first search (dfs.h)
* Dijkstra's algorithm (dijkstra.h)
* Kruskal's algorithm (kruskal.h)
* Data structures
* graph data structures (list_graph.h, smart_graph.h)
* path data structures (path.h)
* binary heap data structure (bin_heap.h)
* union-find data structures (unionfind.h)
* miscellaneous property maps (maps.h)
* two dimensional vector and bounding box (dim2.h)
* Concepts
* graph structure concepts (concepts/digraph.h, concepts/graph.h,
concepts/graph_components.h)
* concepts for other structures (concepts/heap.h, concepts/maps.h,
concepts/path.h)
* Tools
* Mersenne twister random number generator (random.h)
* tools for measuring cpu and wall clock time (time_measure.h)
* tools for counting steps and events (counter.h)
* tool for parsing command line arguments (arg_parser.h)
* tool for visualizing graphs (graph_to_eps.h)
* tools for reading and writing data in LEMON Graph Format
(lgf_reader.h, lgf_writer.h)
* tools to handle the anomalies of calculations with
floating point numbers (tolerance.h)
* tools to manage RGB colors (color.h)
* Infrastructure
* extended assertion handling (assert.h)
* exception classes and error handling (error.h)
* concept checking (concept_check.h)
* commonly used mathematical constants (math.h)
|