Release series 1.0.x has reached its end of life.

LEMON 1.0.7 released (c59bdcc8e33e tagged as r1.0.7)

Unify sources

Update NEWS file

Merge AUTHORS file update to branch 1.0

Update the AUTHORS file

Merge #382 to branch 1.0

Allow lgf file without Arc maps (#382)

A single '-' character in the @arcs sectio header indicates that
there is no arc map.

Merge bugfix #392 to branch 1.0

Bug fix in Dfs::start(s,t) (#392)

LEMON 1.0.6 released (7d26a96745f7 tagged as r1.0.6)

Update NEWS file

Merge bugfix #371 to branch 1.0

Bug fix in (di)graphCopy() (#371)

The target graph is cleared before adding nodes and arcs/edges.

Merge bugfix #366 to branch 1.0

Fix PredMatrixMapPath::empty() (#366)

Fix PredMapPath::empty() (#366)

LEMON 1.0.5 released (50b6b66daafd tagged as r1.0.5)

Update NEWS file

Merge bugfix #336 to branch 1.0

Fix the date field comment of graphToEps() output (#336)

Fix clear() function in ExtendFindEnum (#335), backport of [28c7ad6f8d91]

Merge bugfix #330 to branch 1.0

Bug fix in map_extender.h (#330)

Merge fix #321

Use pathCopy(from,to) instead of copyPath(to,from) (#321)
The old version is kept as a deprecated alternative.

Merge bugfix in #250

Fix in pathSource() and pathTarget() (#250)
and extend the doc.

LEMON 1.0.4 released (2c95c34b1e9e tagged as r1.0.4)

Update NEWS file

Merge bugfix #280

Do not distribute lemon/config.h and fix its bad include by core.h (#280)

Merge

Merge bugfixes #274 and #275

Prefix macro names with LEMON_ in lemon/config.h (#275)

Install lemon/config.h (#274)

unify-sources.sh refresh the dates according to the last modification

Merge

Small script making a release

Merge

LEMON is a COIN-OR project now

LEMON 1.0.3 released (a441f68fc073 tagged as r1.0.3)

Update NEWS file

Merge

Minor fix in the LICENSE file

Merge bugfix #239

Fix missing 'inline' specifier in time_measure.h (#239)

Merge

Also note the cmake based build environment in INSTALL file

Merge

Include /lemon/config.h globally (#230)

Merge

CMAKE config improvements
- install docs in share/doc/
- look for newer versions of Ghostscript

Merge bugfixes #211, #212, #215, #229 and #230

Merge

Various fixes for compiling on AIX (#211, #212)

Default implementation of Tolerance<> is used for integer types (#229)

Add long long checking to build systems (#230)

Add cmake/cmake.version to .hgignore

Further fixes to windows.cc (#215)

Merge

Wrap around the usages of windows.h

Merge VS and AIX related fixes

Set the compatibily related MSVC defines only if they has't been defined yet

Compilation bug fixed in graph_to_eps.h with VS2005 (#214)

Add missing include to time_measure.h

LEMON 1.0.2 released (b4c892aa217c tagged as r1.0.2)

Update NEWS file

Merge build system updates

Set the proper version for CMAKE in the tarballs (made by autotools).

Enable the component-based installer

Update the lemon icon

Backport [e6ae4999cf22] from main (Suppress or fix VS2008 warnings) (#208)

Merge bugfix #207

Fix 'make install' without 'make html' using CMAKE (#207)

Merge bugfix #197

Bug fix in heap unionfind (ticket #197)

The previous bugfix set the minimum value in internal nodes
wrongly. It corrects the problem.

Merge bugix #197

Bug fix in heap unionfind (ticket #197)

The minimum item in the unionfind tree might become inconsistent when
the split operation merges two subtrees which have equal keys. The
current changeset fix the problem. It also fix a wrong index.

Merge bugfix #195

Bug fix in ConEdgeIt (#195)

Merge bugfix #193

Fix skipSection() function (ticket #193)

LEMON 1.0.1 released (d5f1163b1522 tagged as r1.0.1)

Update NEWS

Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61

- The stop() must be called in DfsVisit if there are no outgoing
arcs from the newly added node

Merge fix #187

Remove DijkstraWidestPathOperationTraits (#187)

Merge bugfix #173

Bugfix in Random (#173)

- operator()s always return a double now
- the faulty real<Num>(Num) and real<Num>(Num,Num) have been removed

Merge bugfix #171 (see also #172)

Extend test cases for graphs and digraphs (#172)

Bug fix in SmartGraph::restoreSnapshot() (#171)

Merge bugfix #170

Critical bug fix in SmartDigraph::split() #170

LEMON 1.0 released (58f1a3144134 tagged as r1.0)

Merge from trunk (update NEWS + add AUTHORS file)

Update NEWS file

Merge

AUTHORS file added

Remove the link to demos from the main page

Merge from trunk

arrert.h is now included by core.h (#161)

Merge from trunk

Doc improvements

Merge

Fix erroneous merge

Merge from trunk

Updated doxygen options to version 1.5.7.1

Merge from trunk

Merge

Doc reorganization + improvements

- Reorganize several tools (move them to other modules).
- Add new module for map concepts.
- Remove the doc of all tools in lemon/bits.
- Improvements in groups.dox.
- Fix some doxygen warnings.

Fix several doxygen warnings

Merge

Fix an erroneous const declaration in ArgParser

Repository reorganization

- lemon-0.x-to-1.x.sh moved to tools/ and it installs to $(bindir).
- benchmark/ dir has been removed.

Merge

Changes in LGF related part of the migration guide

Further extension of the migration guide

Improvements in the migration script and guide (ticket #157)

0.x -> 1.x migration script and guide (preliminary version) (#157)

Merge

Fix compilation with Visual Studio 2005.

Merge

Fix several doxygen warings

Revert faulty changes of [dc9e8d2c0df9]

Merge

Remove references to tools that have not been ported yet (ticket #119)

Remove InverseMap and DescriptorMap

Release branch 1.0 created

Doxygen 1.5.7.1 somehow needs this to generate the graphs

Fix ignoring Emacs backup/temp files

Merge

Properly detect the Intel C++ compiler (ticket #154).

Fix memory leak hazard

If the constructor throws an exception, it should deallocate each
dynamically allocated memory.

Merge

Change the parameter order in LGF reader and writer tools

Merge

Changing parameter order in exception classes + improvements

Simplifying exceptions

- Using asserts instead of exceptions for unitialized parameters
- Only the IO exceptions are used in the lemon
- DataFormatError is renamed to FormatError
- The IoError is used for file access errors

Use DEBUG instead of ASSERT in graph extenders (ticket #17)

Use proper traits class in visitor based algorithms

Merge

Improvements related to BFS/DFS/Dijkstra (ticket #96)
- Add run(s,t) function to BfsVisit.
- Modify run(s,t) functions in the class interfaces to return bool value.
- Bug fix in Dijkstra::start(t) function.
- Improve Dijkstra::currentDist().
- Extend test files to check named class template parameters.
- Doc improvements.

Remove the BOOST copyright notice from lemon/concept_check.h
as it no longer applies there.

Make chg-len.py independent from the global Mercurial config files

Merge

Using from-to order in graph copying tools + doc improvements (ticket #150)

Merge

Remove todo-s and convert them to trac tickets

Merge

Improve the function-type interface of bfs, dfs, and dijkstra (ticket #96)
- BfsWizard and DfsWizard have run(s), run(s,t), and run() functions,
DijkstraWizard has run(s) and run(s,t) functions.
- Set NodeMap<T> instead of NullMap as PredMap and DistMap in the default
traits classes for the function-type interface.
- Modify the related test files.
- Doc improvements.
- Bug fix in concepts/path.h.

Removing fixme an log assert handler from assertion system

Merge

Merge

Use only a single (cached) variable to hold the version number.

Better versioning (#144)

Python script for computing the longest path in the revision tree

Merge

doc/named-param.dox was missing from doc/Makefile.am

Improvements in named-param.dox (ticket #147)

Improvements in named-param.dox

Port named-param.dox from svn -r3504

Use __func__ only if the compiler supports it (ticket #148).

Merge

Merge

Make copy constr and op= of the default maps private (ticket #137)

Update NEWS file (ticket #121)

Use standard #ifndef/#define for avoiding multiple include.

Merge

Disable checks for ILP solvers.

Merge

Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134)
- DefXyzMap --> SetXyzMap
- DefHeap --> SetHeap
- DefStandardHeap --> SetStandardHeap
- DefOperationTraits --> SetOperationTraits
- DefProcessedMapToBeDefaultMap --> SetStandardProcessedMap
- Bug fix: SetStandardProcessedMap shouldn't be template

Bug fix + doc improvement in UndirDigraphExtender (ticket #141)

Merge

Merge

Rename BoundingBox to Box (ticket #126)

Doc improvement for visitor classes (ticket #134)

Fix processedMap() named parameter for dijkstra() (ticket #140)

Stream operators for Point and BoundingBox classes (ticket #126)
- Add operator<< and operator>> for BoundingBox.
- operator<< of Point gives space-less output.

Ignore the downloaded tag files

Section writer class

Merge

Update README file.

Update INSTALL file.

Many improvements in bfs.h, dfs.h and dijkstra.h
- Add run() function to Bfs and run(s,t) function to DfsVisit.
- Add debug checking to addSource() function of Dfs and DfsVisit.
- Add a few missing named parameters (according to \todo notes).
- Small fixes in the code (e.g. missing derivations).
- Many doc improvements.
- Remove \todo and \warning comments which are no longer valid.
- Remove \author commands (see ticket #39).
- Fixes in the the doc (e.g. wrong references).
- Hide the doc of most of the private and protected members.
- Use public typedefs instead of template parameters in public functions.
- Use better parameter names for some functions.
- Other small changes to make the doc more uniform.

Merge

Improve test/dim_test.cc

Improvements in dim2::BoundingBox (ticket #126)
- Rename the private varibles to start with underscore.
- Doc improvements.

Merge

Merge

Converting INVALID arc to INVALID edge

Fixing constness of Graph in GraphWriter

Unify the spelling of LEMON (#103).

Correcting changeSource interface and documentation

- The changeSource() and changeTarget() is renamed to changeU() and
changeV() in undirected graphs
- The changeSource(a, n) and changeTarget(a, n) is removed from
undirected graphs
- Correcting invalidating iterators in documentation

Erase in the documentation of list graphs

Unify DynArcLookUp interface (ticket #127)

Two bug fixes in DynArcLookUp

Merge

Fix ImmediateDetach in AlterationObserver (ticket #130)

Doc improvement in core.h (ticket #97)

Reworking graph testing

- The graph tests check more graph functionality.
- The petersen graph is too regular, therefore special graphs are used.
- The graph_test.h contains just general tools to test graphs.

Include CMake related files in the tarball.

Merge

CMake improvements.
- documentation generation with Doxygen
- installation support

Quote path names.

Fix compilation error when NDEBUG is defined.

Fixing bfs test (Ticket #128)

Merge

Reorganize header files (Ticket #97)

In addition on some places the DefaultMap<G, K, V> is replaced with
ItemSetTraits<G, K>::template Map<V>::Type, to decrease the dependencies
of different tools. It is obviously better solution.

Turn off treeview in the doc.

make now recognises if Doxygen.in has updated. (Thanks to Akos)

Bug fix in assert.h (ticket #125)

Merge

Doc improvement for kruskal() (ticket #114)

Merge

Some cleanup in ArgParser API (ticket #116)

Merge

Fix the incorrect tab replacements of unify-sources.sh

Small fixes in graph_to_eps_demo.cc

Remove long lines (from all but one file)

Apply unify-sources.sh to the source tree

Better source unifier

- now it is called scripts/unify-sources.sh
- replaces each tab with 8 spaces
- remove trailing spaces (and tabs)
- warnings on long lines (i.e. on lines that are more than 80 characters)
- the standard file header now turns off the space-to-tab replacement in Emacs

Merge

Improvements related to graphToEps()

Merge

Doc improvements related to ArgParser

Cleaning of heap test and bug fix in heap concept check (ticket #100)

* The dijkstra heap test's digraph is inlined into the source file
* The random sequences are fixed
* The content of the header is moved to the source file
* Only the binary heap is checked

Merge

More docs for undirected LGF IO

Porting graph_copy_test.cc from SVN 3498

Bug fix in GraphCopy (ticket #117)

Merge

Set inline functions in header files (ticket #115)

Merge

Add lgf_writer.h to Makefile.am (ticket #112)

Doc improvements for kruskal()

Merge

Doc improvements in LGF related files

lgf_demo.cc is merged with reader_writer_demo.cc (from SVN -r3501)

Move to private copy constrcutors

Section readers moved to distinct class

New skip*() functions in (Dig|G)raphReader

Fix bug caused by m4 consuming pairs of square brackets (#108).

Improvments in map name handling

- The label map is not necessary
- If the item set is empty and no map is read, then the map name line can
be ommited

Fix skip*() functions is GraphWriters (Ticket #107)

Fix gcc-4.3 compilation errors and warnings

Merge

*Maps() -> *MapNames() in LgfContents

Doc improvements in LgfContents

Remove LgfContents.is*()

Content -> contents

Doc improvements in random.h

Seeding from file source or from pid and time (ticket #19)

Merge

Reworked versioning.

Merge

LGF content reader class

Clarifying the usage of skipSection

Improve and redesign test programs + unify their output (ticket #25)
- Move graph related utilities form test_tools.h to graph_test.h.
- Move the contents of graph_utils_test.h to graph_utils_test.cc.
- Rename map_test.h -> graph_maps_test.h.
- Rename digraph_test.h -> graph_test.h.
- Many improvements in the following files:
* digraph_test.cc
* graph_test.cc
* graph_test.h
* graph_maps_test.h
* graph_utils_test.cc
* bfs_test.cc
* dfs_test.cc
* counter_test.cc
- Test programs print messages only if it really seems necessary.
- Remove \file commands form .cc test files.

Port dijkstra_test.cc from SVN -r3499

Fix various rename bugs

Remove reset() functions from SubCounter classes (ticket #82)

Rename StoreBoolMap to LoggerBoolMap (ticket #34).

lemon/concept_check.h was installed into a wrong directory

Undirected LGF IO

Reworking demo file

Bug fixes and improvements in LGF IO

Section reader for DigraphReader

Merge

Improved documentation for counters

Change the implementation of StoreBoolMap + improve doc (ticket #36)

Wrong member variable settings bug fix. (Ticket #95)

Using \tparam commands + removing \author commands (ticket #29, #39)

More flexible header names in .lgf + largely improved doc

Update .hgignore

Merge

Convert the EPS files to PNG when generating the documentation

Node shape images added to graph_to_eps doc

Turn on built in Doxygen STL support

Updated Doxyfile.in (using 'doxygen -u -s')

Item validity checking for ListGraph and SmartGraph

Revert 356930927a71 and add TEMPLATE_GRAPH_TYPEDEFS instead (ticket #89)

Fix missing semicolon in GRAPH_TYPEDEFS (ticket #89)

Makefile cleanup (see ticket #87)

Merge

MSVC 2005 compatible path structure (ticket #87)

Resolve several MSVC related compilation problems

Improved LEMON_FUNCTION_NAME macro.
It should work fine with GCC and the MS C++ compilers. Otherwise it reverts to
using the __func__ variable which is C99, but I couldn't find a better
alternative.

CMake based build system

New implementation of GRAPH_TYPEDEFS

Renamings in the graph_utils.h + graph_utils_test added

SmartGraph addEdge bug fix (ticket #88)

Backout some rubbish from chageset 7cd965d2257f

Icc compatibility fixes (ticket #84)

Merge with graph_to_eps.h & Co.

MinGW compatibility for graph_to_eps.h

Several doc improvements + new default parameter values
* * *
Several minor improvements in graph_to_eps.h
* * *
Several minor improvements in graph_to_eps.h

Scale the node sizes and arc widths in a more sensible way

Changes in interface and internals of graph_to_eps.h

Aliases added to some graphToEps() named params.

Change the order of the Palette constructor parameters

Port graph_to_eps() and Color from svn -r3482.

Redesigned lgf related tools

MinGW compatible time measure + changes in its internals

Fix bug #83 in graph concept, extender and smart graph

Merge

Small improvements in maps.h
- Add a new version of constMap() function.
- Fix in FunctorToMap class.

Merge

Change SubNoCounter to NoSubCounter

Fix a minor typo in the doc

Port time and counter utilities from svn -r3482
The mingw support has been removed

Exception related solutions removed and new LEMON_DEBUG macro

Remove ISO8859-1 characters

Serious buxfixes in Random::gamma() and Random::pareto()

Merge

Minor fix in concepts/maps.h

Improvements in the heap concept
- Better concept checking.
- Improved doc.

Improvements in assert.h

Fix ignoring Emacs backup files

Fix include files in random.h

Porting SmartGraph from svn -r 3481

Reworking assertions and moving to distinict file

Happy New Year! (Update Copyright dates)

Merge

Get rid of StdMap in unionfind_test.cc

Restored (and modified) StoreBoolMap (it was removed in 7ff1c348ae0c)

- also restored _maps_bits::IteratorTraits
- removes the Functor template parameter from StoreBoolMap
- doc changed a bit

Port kruskal() and UnionFind from svn -r3468

The class type interface of Kruskal has not been ported yet

Seeding random sequence

Merge

Bfs/Dfs/Dijkstra and their deps ported from svn trung -r 3441.

Merge

Merge path_utils.h into path.h

Doc improvements

Path related files ported from svn -r3435
but ItemReader/Writer for Path (originally belonging to path_utils.h)
hasn't ported yet.

Bug fix in arg_parser.h (fix ticket #31) and doc improvements

Fixes in the map concepts

- Now Value type needn't be default constructible.
- Extend the test file to check this.

Merge

Poisson distribution added

Update the contact e-mail address

Doc improvement in ArgParser

Merge

Minor improvements in arg_parser files

Hide and privatize member function funcOption()

Minor doc improvements

Port arg_parser from svn -r3438

Merge

Improvements in groups.dox

- Apply the graph renamings.
- Apply the current map renamings.

Add basic logical maps and doc improvements

- Add the following new logical maps and map adaptors:
* TrueMap, FalseMap
* AndMap, OrMap
* EqualMap, LessMap
- Improve the documentation for other classes.

Remove maps having unclear purposes or little use

- WrapMap (SimpleMap)
- WrapWriteMap (SimpleWriteMap)
- StoreBoolMap
- BackInserterBoolMap
- FrontInserterBoolMap
- InserterBoolMap
- FillBoolMap
- SettingOrderBoolMap

Overall clean-up in maps.h

- Rename some map types:
* IntegerMap -> RangeMap
* StdMap -> SparseMap
* FunctorMap -> FunctorToMap
* MapFunctor -> MapToFunctor
* ForkWriteMap -> ForkMap
* SimpleMap -> WrapMap
* SimpleWriteMap -> WrapWriteMap
- Remove the read-only ForkMap version.
- Rename map-creator functions for the read-write arithmetic and
logical maps.
- Small fixes and improvements in the code.
- Fix the typedefs of RangeMap to work correctly with bool type, too.
- Rename template parameters, function parameters, and private members
in many classes to be uniform and to avoid parameter names starting
with underscore.
- Use Key and Value types instead of K and V template parameters in
public functions.
- Extend the documentation with examples (e.g. for basic arithmetic and
logical maps).
- Many doc improvements.
- Reorder the classes.
- StoreBoolMap, BackInserterBoolMap, FrontInserterBoolMap,
InserterBoolMap, FillBoolMap, SettingOrderBoolMap are almost unchanged,
since they will be removed.
- Also improve maps_test.cc to correctly check every map class, every
constructor, and every creator function.

More exact concept checking for map concepts.

Renaming types and variables

Fix bug #26 (UndirectedTagIndicator<> does not work)

Merge

Merge

Bug fixes in the ReferenceMap concept.

Several fixes and improvements in list_graph.h.

- Fix incorrect or misleading renamings in the code and in the documentation.
- Improve the documentation.

Fix doxygen warnings.

Minor improvement in groups.dox.

Fix VPATH builds. Ported form svn trunk -r 3454.

Merge

Some usefull math constants

lemon/math.h also includes the standard cmath, so one should prefer using
just lemon/math.h instead of cmath.

Merge

Port error.h from svn -r3438 + minor changes (error_test does not pass!)

In svn -r3438 error_test is not used as a test program and it does not pass.

Merge (redo buggy merge ad7f593399b0)

Forbid automake to add superfluous include dirs. Fixes ticket #21.

Merge

Array range check warning workaround in random.h

The g++-4.2.1 preferred by OpenSUSE has a bug with array range cheking

Digraph and Graph concept should be conform to the IDable... concepts

Reworked documentation generation and installation.
Details:
- Remove configure flag used to disable the automatic generation of the
documentation when istalling.
- Now 'make html' generates the documentation.
- Now 'make install' does not install the documentation, 'make install-html'
does that. The latter two changes follow newer automake conventions.
- This also fixes the bug that caused the documentation missing from the
tarball.

Merge

Missing header files added to Makefile.am

Port ListDigraph and ListGraph from svn -r 3433
Details:
- port Digraph and Graph concepts
- port ListDigraph and ListGraph
- port Basic graph constructing tools
- port Digraph and Graph tests

'update-external-tags' make target added

It is used to dowload or update the doxygen external tag definition file
of libstdc++. After doing that, any usase of STL will be linked to their
documentations at http://gcc.gnu.org.

Capitalized compiler messages (reapply changeset 099a4f1844f1)

These changes somehow disappeared in 40d6f625e549

Minor bug fix in maps.h.
Fixed the existing two variants of stdMap() and added two new variants.

Removed BOOST_CLASS_REQUIRE macros + added file description.

Change the version number to 0.99

Merge

Improved groups.dox.
Added missing brief descriptions.
Changed descriptions to be unifom.
Some minor fixes.

Doc improvements is some files.

Minor doc improvements.

Minor doc improvements in maps.h.

Minor doc fixes.
Replaced \c by \ref and \ref by \c to work properly and to be uniform.

Added missing inheritances and map-creator functions.

Merge

Removed ConstMap::rebind and StdMap::rebind + doc improvements.

Fix several doxygen warnings

Minor updates in the doc

Several doc files ported from svn -r3436

- groups.dox contains several incomlete references

Happy New Year (update the copyright headers)

Script for updating the copyright headers

Merge

Merge

Doc improvements in concepts/maps.h.

Bug fix in maps.h.

Doc improvements in maps.h.

Merge

Merge

Bug fix in maps.h.

Several doc improvements and fixes in maps.h.

Doc improvements.

Modified define command to be uniform.

Several doc improvements in maps.h

Port general map related stuff from svn -r3424 + minor changes

- Do automatic name changes in lemon/maps.h (only affects doc)
- Do not use MapTraits in ComposeMap

Small fixes in README.

Small doc improvement.

Merge

Merge

Merge

Fix the version tag query to work properly on tip version

Use current hg node id instead of tip id as the version tag

A better way to insert hg revision id into the version string
- use the hg option --template
- put one more underscore into the version string

Small fixes.
Documentation fixes.
Removed \author tags.
Removed superfluous ; characters after function codes.

Improved and fixed dim2.h.
Improved and fixed documentation.
Bug fix in BoundingBox<>::operator&.
Removed \author tags.

Translated Hungarian varible names, improved messages.

Documentation cleanup.

A better way of generating pareto distr, and swap its parameters.

- Pareto distribution is now generated as a composition of a Gamma and
an exponential one
- Similarly to gamma() and weibull(), the shape parameter became the first one.

Pareto and Weibull random distributions

Port random.h & Co. from svn -r3422 + some cleanups
- gauss(double std_dev) has been remove for clarity

Improved .hgignore

Port dim2.h from svn -r3422

Port invalid.h utility.h tolerance.h from svn -r3422

Capitalized compiler messages.

General information and legal files ported from svn -r3424

Add test_tool_fail and test_tool_pass

All graph related things was temporarily removed from test_tools.h

Add files generated by the build system to .hgignore.

More fixes that make autotools working for the empty repo

- Add a dummy lemon/list_graph.h file and put it in the Makefile.am
- Remove the unnecesary icons from doc/icons/geom folder.
- Update .hgignore

Autotools based build system.

Add .hgignore