Merge

Doc improvements in GomoryHu (#66)
And make init() and start() private + bug fix in the test file.

Remane GomoryHuTree to GomoryHu (#66)

Cut iterators for GomoryHuTree + doc cleanup + bug fixes (#66)

Porting Gomory-Hu algorithm (#66)

Merge

Remove \bug and \todo comments

Fix newSolver()/cloneSolver() API in LP tools + doc improvements (#230)
- More logical structure for newSolver()/cloneSolver()
- Fix compilation problem with gcc-3.3
- Doc improvements

Fix Soplex config in autoconf (#230)

Automatic GLPK env deallocation (#213)

Fix GLPK tests (#213)

Merge

Merge

Merge

Merge

Small improvements in DIMACS solver (#226)

Avoid warnings in test/euler_test.h (#65)

Merge

Fix the naming convention of guards and remove one unnecessary include

Merge

CMAKE builds the tools/ dir, too (#228)

DIMACS solver utility (#226)

dimacs.h reads MAT files to both dir and undir graphs (#231)

Option for lgf-gen to draw the edges only

Port lgf-gen from SVN -r3512 (#45)

- apply the migrate script
- apply the source unifyer
- fix the compilation

Test for euler.h (#65)

Rename euler() to eulerian() (#65)

Port Euler walk tools from SVN -r3512 (#65)

Fix several missing includes (#232)

Merge

Merge

Fixes in adaptors.h to compile on AIX

Merge

Dirty hacking for VS 2005 in lp_base.h (#209)

Merge

Fixes for MSVC 2008 in grap_adaptors.h and edge_set.h (#194)

Several renamings and changes in adaptors and edge sets

- Fixing scope usage for MSVC
- ResidualDigraph based on SubDigraph instead of FilterArcs
- Use initialize() in adaptors and edge sets
- Wrap ListDigraph for edge set tests

Change LEMON's isnan() to isNaN() for the sake of AIX/xlC

Certain xlC versions implement isnan() as a #define.

Fix in lp_base.cc targeting AIX/xlC compatibility

Merge

Merge (manually add cmake/FindGLPK.cmake to Makefile.am)

Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)

Merge

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

Slightly simplify adaptors_test.cc

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

Remove duplicate list_graph.h entry from source list (#308)

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

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

Small script making a release

LEMON is a COIN-OR project now

Minor fix in the LICENSE file

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

Also note the cmake based build environment in INSTALL file

Various doc improvements

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

Port MinCostArborescence algorithm from SVN #3509

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

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)

Wrap around the usages of windows.h

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

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

Enable the component-based installer

Update the lemon icon

Fix CMAKE build without GLPK

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

Build GLPK dependent parts with CMake too

(.hg)ignore more build-like dirs (*objs* and *build*)

Fix lp indexing bug (#205)

Own support for isnan()

Merge

ArcSet and EdgeSet ports from SVN 3489 (ticket #67)

Merge

Rename graph adaptors with the migration script (#67)

Rename graph_adaptor_test.cc to adaptors_test.cc (#67)

Rename Residual to ResidualDigraph (#67)
The new name is more analogous to other adaptor names.

Greatly extend and improve the test file for adaptors (#67)

- Add concept checks for the alterable, extendable, erasable
and clearable adaptors.
- Add test cases for modifying the underlying graphs through adaptors
whenever it is possible.
- Check the conversions between Node, Arc and Edge types.
- Add more test cases for the adaptor-specific functions and maps:
enable(), disable(), status(), forward(), backward(), CombinedArcMap,
CombinedNodeMap, ResidualCapacity etc.
- Use checkGraphIncEdgeArcLists() to simplify the test cases for
undirected graphs.
- Add test cases that use static graph structure (GridGraph) with
several adaptors combined.
- Add comments for the test cases.

Rename Lp*/Mip* to *Lp/*Mip

Remove lp_ prefix from the solver's header name

Bypass warnings with gcc 4.3

Thorough redesign of the LP/MIP interface (#44)

- Redesigned class structure
- Redesigned iterators
- Some functions in the basic interface redesigned
- More complete setting functions
- Ray retrieving functions
- Lot of improvements
- Cplex common env
- CLP macro definition to config.h.in
- Update lp.h to also use soplex and clp
- Remove default_solver_name
- New solverName() function in solvers
- Handle exceptions for MipCplex test
- Rename tolerance parameter to epsilon
- Rename MapIt to CoeffIt
- Lot of documentation improvements
- Various bugfixes

Port LP and MIP solvers from SVN -r3509 (#44)

Add HAVE_LP and HAVE_MIP #defines

Ignore standard .m4 files

Merge

Update lemon/adaptors.h's header to 2009

Remove non-checked subgraph adaptors + rename parameters (#67)

Rename convenience functions in subgraph adaptors (#67)

- Rename hide(), unHide() to disable(), enable().
- Add new set function status(Item, bool).
- Remove hidden() and add status() instead
(which returns the opposite value).

Various doc improvements for graph adaptors (#67)

- Add notes about modifying the adapted graphs through adaptors
if it is possible.
- Add notes about the possible conversions between the Node, Arc and
Edge types of the adapted graphs and the adaptors.
- Hide the default values for template parameters (describe them
in the doc instead).
- More precise docs for template parameters.
- More precise docs for member functions.
- Add docs for important public typedefs.
- Unify the docs of the adaptors.
- Add \relates commands for the creator functions.
- Fixes and improvements the module documentation.

Add creator functions for Residual and Residual::ResidualCapacity (#67)

Various bug fixes and code improvements in adaptors.h (#67)

- Fix UndirectorBase::nodeNum().
- Fix UndirectorBase::findEdge().
- Fix OrienterBase::addArc().
- Fix OrienterBase::findArc().
- Improve SplitNodesBase::findArc().
- Add missing notifier() function in UndirectorBase.
- Add missing typedefs for maps (conform to the ReferenceMap concept).
- Add some useful typedefs for graph adaptors.

Add missing const keywords (+ remove misleading ones) (#67)

Avoid warning in adaptors.h (#67)

Fix the usage of tags in adaptors.h (#67)
There are separate tags for arcs and edges now.

Merge

Update to 2009 plus whitespace unification

Rename counterSort to stableRadixSort

Doc improvements and source unification in radix_sort (#72)

Porting radix sorts from SVN #3509

Happy New Year again
- update the copyright headers + run the source unifier

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 bugfix #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.