Merge

Minor doc improvements related to Suurballe (#47)

Port Suurballe algorithm from svn -r3512

More improvement in the migration script

- Rename (U)GRAPH_TYPEDEFS.
- Rename "directed graph" to "digraph".

Improve the migration script and guide (#166)

- Safer replacement of 'graph' and 'edge'.
- Fix the erroneous renaming of [Gg]raphToEps.
- Fixes and improvements in the migration guide.

Merge

Use standard error/warning message format in the unifier script

Minor doc improvements

Lognormal distribution added (#102)

Fix latex image generation

Merge

Fixes and improvements related to GridGraph

Improvement on grid graphs

- The indexing of matrix is changed according to integer points of the plane.
- The graph type does not depend on the UndirGraphExtender.
- Improving documentation.
- Improved image generation.

Port grid graph structure from SVN 3503 (ticket #57)

Merge

Merge

Merge

Doc improvements in lemon/max_matching.h

Print the failed line numbers in the unifier script (ticket #138)

Small improvements in the unifier script

Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged

Port maximum matching algorithms from svn 3498 (ticket #48)

Better help message and user question in unify-sources.sh

Improved unifier and checker script

- Unify and check modes
- Several file listing modes

Improve the 0.x->1.x converter script (ticket #157)

- Support updating more files at once.
- Much better regexp solution for "whole words only" replacements.

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

Merge from trunk (update NEWS + add AUTHORS file)

Remove the link to demos from the main page

Merge from trunk

Merge from trunk

Fix erroneous merge

Merge from trunk

Merge from trunk

Merge

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

Remove InverseMap and DescriptorMap

Release branch 1.0 created

Update NEWS file

Merge

AUTHORS file added

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

Doc improvements

Merge

Updated doxygen options to version 1.5.7.1

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]

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