2011-01-08Document and greatly improve TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:51:16 +0100] rev 1033
Document and greatly improve TSP algorithms (#386)

- Add LEMON headers.
- Add Doxygen doc for all classes and their members.
- Clarify and unify the public API of the algorithms.
- Various small improvements in the implementations to make
them clearer and faster.
- Avoid using adaptors in ChristofidesTsp.

2011-01-08Doc group for TSP algorithms (#386)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 22:49:09 +0100] rev 1032
Doc group for TSP algorithms (#386)

2011-01-08Heuristic algorithms for symmetric TSP (#386)
Gabor Varga <f4c3@inf.elte.hu> [Sat, 08 Jan 2011 21:59:56 +0100] rev 1031
Heuristic algorithms for symmetric TSP (#386)

2013-02-12Changes in BpGraph lgf reader and writer (#69)
Balazs Dezso <deba@google.com> [Tue, 12 Feb 2013 07:15:52 +0100] rev 1030
Changes in BpGraph lgf reader and writer (#69)
- Add typesade RedNode and BlueNode reading and writing
- RedNodes and BlueNodes don't need to have distinct label set
- Add tests

2012-02-04Update LGF reader to work with typesafe bipartite node sets (#69)
Daniel Poroszkai <poroszd@inf.elte.hu> [Sun, 05 Feb 2012 00:04:44 +0100] rev 1029
Update LGF reader to work with typesafe bipartite node sets (#69)

2012-01-11Doc fix in BpGraphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:58:05 +0100] rev 1028
Doc fix in BpGraphs (#69)

2012-01-11Remove asRedBludeNode() function (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:43:50 +0100] rev 1027
Remove asRedBludeNode() function (#69)

2012-01-11Renamings in BpGraphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Wed, 11 Jan 2012 22:21:07 +0100] rev 1026
Renamings in BpGraphs (#69)
- RedIt->RedNodeIt
- BlueIt->BlueNodeIt
- RedMap->RedNodeMap
- BlueMap->BlueNodeMap

2011-12-01Type safe red and blue node set (#69)
Balazs Dezso <deba@inf.elte.hu> [Thu, 01 Dec 2011 09:05:47 +0100] rev 1025
Type safe red and blue node set (#69)

2010-11-25LGF reader and writer for bipartite graphs (#69)
Balazs Dezso <deba@inf.elte.hu> [Thu, 25 Nov 2010 22:45:29 +0100] rev 1024
LGF reader and writer for bipartite graphs (#69)

2010-11-16Use member variables to store the highest IDs in bipartite partitions (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 08:19:11 +0100] rev 1023
Use member variables to store the highest IDs in bipartite partitions (#69)

2010-11-15Implementation of BpGraphCopy (#69)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Nov 2010 00:59:36 +0100] rev 1022
Implementation of BpGraphCopy (#69)

2010-11-15ListBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Mon, 15 Nov 2010 09:46:08 +0100] rev 1021
ListBpGraph implementation (#69)

2010-11-14FullBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 22:48:32 +0100] rev 1020
FullBpGraph implementation (#69)

2010-11-14SmartBpGraph implementation (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 20:06:23 +0100] rev 1019
SmartBpGraph implementation (#69)

2010-11-14Add bipartite graph concepts (#69)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 16:35:31 +0100] rev 1018
Add bipartite graph concepts (#69)

2013-02-24Better Maintainer build type settings (for MSVC)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 24 Feb 2013 19:44:14 +0100] rev 1017
Better Maintainer build type settings (for MSVC)

2013-02-22Merge bugfix #445
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 16:49:41 +0100] rev 1016
Merge bugfix #445

2012-07-20Fix missing initialization in CplexEnv::CplexEnv() (#445)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jul 2012 21:23:17 +0200] rev 1015
Fix missing initialization in CplexEnv::CplexEnv() (#445)

2013-02-22Merge #438 and #436
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Feb 2013 14:12:48 +0100] rev 1014
Merge #438 and #436

2012-11-15Ensure strongly polynomial running time for CycleCanceling (#436)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:17:48 +0100] rev 1013
Ensure strongly polynomial running time for CycleCanceling (#436)
The number of iterations performed by Howard's algorithm is limited.
If the limit is reached, a strongly polynomial implementation,
HartmannOrlinMmc is executed to find a minimum mean cycle.
This iteration limit is typically not reached, thus the combined
method is practically equivalent to Howard's algorithm, while it
also ensures the strongly polynomial time bound.

2012-11-15Optional iteration limit in HowardMmc (#438)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Nov 2012 07:05:29 +0100] rev 1012
Optional iteration limit in HowardMmc (#438)

2012-11-28Further GCC 4.7 compiler warning fix (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:08:47 +0100] rev 1011
Further GCC 4.7 compiler warning fix (#453)

2012-11-28Merge bugfix #453
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 12:05:27 +0100] rev 1010
Merge bugfix #453

2012-11-28Further GCC 4.7 compiler warning fixes (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:58:00 +0100] rev 1009
Further GCC 4.7 compiler warning fixes (#453)

2012-11-28Merge #453 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:54:43 +0100] rev 1008
Merge #453 to branches >=1.2

2012-11-28Avoid GCC 4.7 compiler warnings (#453)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 28 Nov 2012 11:41:40 +0100] rev 1007
Avoid GCC 4.7 compiler warnings (#453)

2012-11-08Merge bugfix #440
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Nov 2012 09:07:41 +0100] rev 1006
Merge bugfix #440

2012-03-28Fix a bug + remove redundant typedefs in dimacs-solver (#440)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 28 Mar 2012 19:39:56 +0200] rev 1005
Fix a bug + remove redundant typedefs in dimacs-solver (#440)

2012-11-07Merge docfix #437
Alpar Juttner <alpar@cs.elte.hu> [Wed, 07 Nov 2012 17:39:39 +0100] rev 1004
Merge docfix #437

2012-01-30Doc improvements for min cost flow algorithms (#437)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:40 +0100] rev 1003
Doc improvements for min cost flow algorithms (#437)

2012-01-30Improve module docs and references (#437)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 23:24:14 +0100] rev 1002
Improve module docs and references (#437)

2012-09-13Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:23:46 +0200] rev 1001
Further clang compilation fixes (#449)

2012-09-13Merge #449
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:13:19 +0200] rev 1000
Merge #449

2012-09-13Further clang compilation fixes (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 12:02:27 +0200] rev 999
Further clang compilation fixes (#449)

2012-09-13Merge #449 to branches >=1.2
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:56:19 +0200] rev 998
Merge #449 to branches >=1.2

2012-09-13Fix clang compilation warnings and errors (#449)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 13 Sep 2012 11:45:36 +0200] rev 997
Fix clang compilation warnings and errors (#449)

2012-09-12Merge bugfix #448
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:34:01 +0200] rev 996
Merge bugfix #448

2012-09-12Bugfix in adaptor_test.cc (#448)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 12 Sep 2012 17:25:48 +0200] rev 995
Bugfix in adaptor_test.cc (#448)

2012-08-24Merge bugfix #447
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 16:10:31 +0200] rev 994
Merge bugfix #447

2012-08-24Bugfix in AllArcLookUp<> (#447)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Aug 2012 15:37:23 +0200] rev 993
Bugfix in AllArcLookUp<> (#447)

2011-12-22Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Dec 2011 20:55:43 +0100] rev 992
Update INSTALL to use CMAKE. Also update AUTHORS and LICENSE

2012-06-22Merge bugfix #444
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:42:05 +0200] rev 991
Merge bugfix #444

2012-06-22Bugfix in path copy constructors and assignment operators (#444)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 22 Jun 2012 16:25:56 +0200] rev 990
Bugfix in path copy constructors and assignment operators (#444)

2012-05-06Merge bugfix #441
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 May 2012 17:18:39 +0200] rev 989
Merge bugfix #441

2012-05-05Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 05 May 2012 10:22:44 +0200] rev 988
Fix buggy reinitialization in _solver_bits::VarIndex::clear() (#441)

- In addition, rows.clear() and cols.clear() are moved up to LpBase::clear()

2012-02-03Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:39 +0100] rev 987
Merge

2012-02-03Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Feb 2012 05:55:01 +0100] rev 986
Merge

2012-01-30Fix the doc in CapacityScaling: cost can be real numbers (#261)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 19:29:03 +0100] rev 985
Fix the doc in CapacityScaling: cost can be real numbers (#261)

2012-01-30Improve the Altering List pivot rule for NetworkSimplex (#435)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 30 Jan 2012 20:21:45 +0100] rev 984
Improve the Altering List pivot rule for NetworkSimplex (#435)
Much less candidate arcs are preserved from an iteration to the
next one and partial_sort() is used instead of heap operations.

2012-02-01Add dist target to CMAKE conf. (#434)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Feb 2012 06:43:50 +0100] rev 983
Add dist target to CMAKE conf. (#434)

2012-01-30Use hg templating instead of scripts/chg-len.py (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 17:49:50 +0100] rev 982
Use hg templating instead of scripts/chg-len.py (#434)

2012-01-30Remove autotool related files (#434)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Jan 2012 10:54:49 +0100] rev 981
Remove autotool related files (#434)

2012-01-29LEMON_THREADING cmake variable for choosing threading lib (#223)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Jan 2012 22:33:14 +0100] rev 980
LEMON_THREADING cmake variable for choosing threading lib (#223)

2012-01-29Thread safe map construction and destruction (#223)
Balazs Dezso <deba@inf.elte.hu> [Sun, 29 Jan 2012 11:28:41 +0100] rev 979
Thread safe map construction and destruction (#223)

It currently support pthread and windows threads.

2012-01-20GCC 3.3 compatibility fix in nagamochi_ibaraki.h
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:08:00 +0100] rev 978
GCC 3.3 compatibility fix in nagamochi_ibaraki.h

2012-01-19Intel C++ compatibility fix in max_cardinality_search.h
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 977
Intel C++ compatibility fix in max_cardinality_search.h

2012-01-20Merge Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jan 2012 19:23:48 +0100] rev 976
Merge Intel C++ compatibility fixes

2012-01-19Intel C++ compatibility fixes
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jan 2012 15:25:06 +0100] rev 975
Intel C++ compatibility fixes

2012-01-11Merge LP interface updates
Alpar Juttner <alpar@cs.elte.hu> [Wed, 11 Jan 2012 14:12:36 +0100] rev 974
Merge LP interface updates

2012-01-06Make CBC interface compatible with latest CBC releases
Alpar Juttner <alpar@cs.elte.hu> [Fri, 06 Jan 2012 16:27:06 +0100] rev 973
Make CBC interface compatible with latest CBC releases

CBC now uses the CLP backend unconditionally

2011-12-24Update CPLEX lookup
Alpar Juttner <alpar@cs.elte.hu> [Sat, 24 Dec 2011 01:15:59 +0100] rev 972
Update CPLEX lookup

- References to explicit CPLEX version 9.1 have been removed
- Library file name must either be 'cplex.a' or 'cplex.dll'

2011-12-20Merge #432 and #433
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:43:58 +0100] rev 971
Merge #432 and #433

2011-12-20Add missing doc/references.bib to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:31:44 +0100] rev 970
Add missing doc/references.bib to release tarball (#432)

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:35:47 +0100] rev 969
Merge

2011-12-20Support shared library build (#433)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:33:51 +0100] rev 968
Support shared library build (#433)

2011-12-20Add missing doc/template.h to release tarball (#432)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:21:08 +0100] rev 967
Add missing doc/template.h to release tarball (#432)

2011-12-20Merge head merging
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 19:25:40 +0100] rev 966
Merge head merging

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:38 +0100] rev 965
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 18:15:14 +0100] rev 964
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:44:38 +0100] rev 963
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:43:11 +0100] rev 962
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:38:19 +0100] rev 961
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:36:41 +0100] rev 960
Merge

2011-12-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 20 Dec 2011 17:35:45 +0100] rev 959
Merge

2011-11-01Merge bugfix #430
Alpar Juttner <alpar@cs.elte.hu> [Tue, 01 Nov 2011 13:59:35 +0100] rev 958
Merge bugfix #430

2011-11-01Fix LpBase::Constr two-side limit bug (#430)
Gabor Retvari <retvari@tmit.bme.hu> [Tue, 01 Nov 2011 08:24:30 +0100] rev 957
Fix LpBase::Constr two-side limit bug (#430)

2011-10-24Merge #428 and #429
Alpar Juttner <alpar@cs.elte.hu> [Mon, 24 Oct 2011 21:42:22 +0200] rev 956
Merge #428 and #429

2011-10-23Fix windows-specific compilation error (#429)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:42:14 +0200] rev 955
Fix windows-specific compilation error (#429)

2011-10-23Fix VS warnings (#429)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Oct 2011 22:49:04 +0200] rev 954
Fix VS warnings (#429)

2011-10-05Add lemon/lemon.pc.cmake to the release tarball (#428)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Oct 2011 12:02:56 +0200] rev 953
Add lemon/lemon.pc.cmake to the release tarball (#428)

2011-08-04Merge AUTHORS file update
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:03:49 +0200] rev 952
Merge AUTHORS file update

2011-08-04Update the AUTHORS file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 22:00:57 +0200] rev 951
Update the AUTHORS file

2011-08-04Merge #382
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Aug 2011 21:47:29 +0200] rev 950
Merge #382

2011-08-02Allow lgf file without Arc maps (#382)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Aug 2011 18:13:34 +0200] rev 949
Allow lgf file without Arc maps (#382)

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

2011-07-13Merge #419
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 15:04:03 +0200] rev 948
Merge #419

2011-07-13Do not look for COIN_VOL libraries
Alpar Juttner <alpar@cs.elte.hu> [Wed, 13 Jul 2011 14:38:50 +0200] rev 947
Do not look for COIN_VOL libraries

2011-04-15Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:40:17 +0200] rev 946
Also search for coin libs under ${COIN_ROOT_DIR}/lib/coin (#419)

2011-04-15Build of mip_test and lp_test precede the running of the tests (#419)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:37:47 +0200] rev 945
Build of mip_test and lp_test precede the running of the tests (#419)

2011-04-15Merge GLPK fix #337 with CMAKE improvements
Alpar Juttner <alpar@cs.elte.hu> [Fri, 15 Apr 2011 09:26:09 +0200] rev 944
Merge GLPK fix #337 with CMAKE improvements

2011-04-26Merge bugfix #420
Alpar Juttner <alpar@cs.elte.hu> [Tue, 26 Apr 2011 17:25:00 +0200] rev 943
Merge bugfix #420

2011-04-24Fix IterableValueMap (#420)
Balazs Dezso <deba@inf.elte.hu> [Sun, 24 Apr 2011 21:59:31 +0200] rev 942
Fix IterableValueMap (#420)

2011-04-12Merge #418
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 Apr 2011 08:04:04 +0200] rev 941
Merge #418

2011-04-07Better Win CodeBlock/MinGW support (#418)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 Apr 2011 16:57:35 +0200] rev 940
Better Win CodeBlock/MinGW support (#418)
- Remove -ansi compilation flag
- Don't include sys/times.h when WIN32 is defined

2011-03-17Merge #416
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 18:12:03 +0100] rev 939
Merge #416

2011-03-15Change the default scaling factor in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:54:11 +0100] rev 938
Change the default scaling factor in CostScaling (#417)

2011-03-15Faster computation of the dual solution in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:52:31 +0100] rev 937
Faster computation of the dual solution in CostScaling (#417)

2011-03-15Implement the scaling Price Refinement heuristic in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:32:21 +0100] rev 936
Implement the scaling Price Refinement heuristic in CostScaling (#417)
instead of Early Termination.

These two heuristics are similar, but the newer one is faster
and not only makes it possible to skip some epsilon phases, but
it can improve the performance of the other phases, as well.

2011-03-15Fix and improve refine methods in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 19:16:20 +0100] rev 935
Fix and improve refine methods in CostScaling (#417)

2011-03-15Minor improvements in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 15 Mar 2011 17:59:57 +0100] rev 934
Minor improvements in CostScaling (#417)

2011-03-14Support tests with valgrind (#416)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Mar 2011 08:56:54 +0100] rev 933
Support tests with valgrind (#416)

2011-03-17Merge #417
Alpar Juttner <alpar@cs.elte.hu> [Thu, 17 Mar 2011 09:02:51 +0100] rev 932
Merge #417

2011-03-16Bug fix in CostScaling (#417)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 17 Mar 2011 00:35:33 +0100] rev 931
Bug fix in CostScaling (#417)

2011-03-04Merge #404
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 12:18:38 +0100] rev 930
Merge #404

2011-03-04Remove doc header (show version number on the main page) (#404)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 04 Mar 2011 10:31:12 +0100] rev 929
Remove doc header (show version number on the main page) (#404)

2011-01-21Update Doxygen config files + enable search (#404)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Jan 2011 22:04:22 +0100] rev 928
Update Doxygen config files + enable search (#404)

2010-08-25Backport the CMAKE related changesets from the main branch
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 927
Backport the CMAKE related changesets from the main branch

[e20fecd1945f] Add check target for CMake (#388)
[e74b5db4f2c6] Put the output of chg-len.py in the version string (#389)
[7d166b8b8018] Safer call of ./scripts/chg-len.py on Windows (#389)
[659ba4805a48] Make CMAKE config more consistent with configure.ac (#390)
[63e4468c680e] Add 'Maintainer' CMAKE build type (#388, #390)
[a725503acfe9] Allow CPACK configuration on all platforms
[10242c611190] Create and install lemon.pc (#393)
[48e29534cf03] The deafult target doesn't build lp_test and mip_test (#388)
[0fbbdd578c06] Full path for DoxygenLayout.xml in Doxyfile.in (#395)
[481496e6d71f] SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
[09282720100b] update-external-tags CMAKE target (#395)

2009-10-10Backport [53bea38f71cb] 'Update Doxygen configuration file'
Alpar Juttner <alpar@cs.elte.hu> [Sat, 10 Oct 2009 08:19:26 +0200] rev 926
Backport [53bea38f71cb] 'Update Doxygen configuration file'

2010-12-03Add contrib dir (#401)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Dec 2010 13:26:38 +0100] rev 925
Add contrib dir (#401)

2011-02-28Merge bugfix #414
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Feb 2011 10:19:34 +0100] rev 924
Merge bugfix #414

2011-02-25Fix wrong initialization in Preflow (#414)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Feb 2011 21:37:47 +0100] rev 923
Fix wrong initialization in Preflow (#414)

2011-01-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Jan 2011 09:34:50 +0100] rev 922
Merge

2011-01-08Minor doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 16:11:48 +0100] rev 921
Minor doc improvements

2011-01-09Improve the doc of path structures (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 23:20:56 +0100] rev 920
Improve the doc of path structures (#406)

2011-01-09Various doc improvements (#406)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 09 Jan 2011 16:51:14 +0100] rev 919
Various doc improvements (#406)

2011-01-08Various search limits for the max clique alg (#405)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 08 Jan 2011 15:52:07 +0100] rev 918
Various search limits for the max clique alg (#405)

2010-11-16Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Nov 2010 07:46:01 +0100] rev 917
Merge

2010-11-15Port max. card. search alg. from svn -r3512 (#397) and (#56)
Antal Nemes <thoneyvazul@gmail.com> [Mon, 15 Nov 2010 22:23:35 +0100] rev 916
Port max. card. search alg. from svn -r3512 (#397) and (#56)

2010-11-15Doc improvements in HaoOrlin (#398)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 08:45:12 +0100] rev 915
Doc improvements in HaoOrlin (#398)

2010-11-15Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Nov 2010 07:52:53 +0100] rev 914
Merge

2010-11-14New implementation for Nagamochi-Ibaraki algorithm
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Nov 2010 09:25:03 +0100] rev 913
New implementation for Nagamochi-Ibaraki algorithm

2010-10-25update-external-tags CMAKE target (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 16:49:39 +0200] rev 912
update-external-tags CMAKE target (#395)

2010-10-25SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 15:33:57 +0200] rev 911
SOURCE_BROWSER Doxygen switch is configurable from CMAKE (#395)

2010-10-25Full path for DoxygenLayout.xml in Doxyfile.in (#395)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 25 Oct 2010 13:37:06 +0200] rev 910
Full path for DoxygenLayout.xml in Doxyfile.in (#395)

2010-10-27The deafult target doesn't build lp_test and mip_test (#388)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 27 Oct 2010 12:30:59 +0200] rev 909
The deafult target doesn't build lp_test and mip_test (#388)

2010-09-26Create and install lemon.pc (#393)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 26 Sep 2010 16:17:33 +0200] rev 908
Create and install lemon.pc (#393)

2010-09-22Merge bugfix #392
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 09:38:23 +0200] rev 907
Merge bugfix #392

2010-09-22Bug fix in Dfs::start(s,t) (#392)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Sep 2010 08:53:09 +0200] rev 906
Bug fix in Dfs::start(s,t) (#392)

2010-09-12Merge #380
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 08:32:46 +0200] rev 905
Merge #380

2010-07-23Add a heuristic algorithm for the max clique problem (#380)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 23 Jul 2010 06:29:37 +0200] rev 904
Add a heuristic algorithm for the max clique problem (#380)

2010-09-12Merge CMAKE config improvements (#388, #389, #390)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Sep 2010 07:02:51 +0200] rev 903
Merge CMAKE config improvements (#388, #389, #390)

2010-09-11Allow CPACK configuration on all platforms
Alpar Juttner <alpar@cs.elte.hu> [Sat, 11 Sep 2010 09:31:06 +0200] rev 902
Allow CPACK configuration on all platforms

2010-09-10Add 'Maintainer' CMAKE build type (#388, #390)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Sep 2010 12:04:38 +0200] rev 901
Add 'Maintainer' CMAKE build type (#388, #390)

- some extra warning and debug options
- build stops on warning (-Werror)
- tests are built and run by default

2010-09-09Make CMAKE config more consistent with configure.ac (#390)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Sep 2010 15:55:00 +0200] rev 900
Make CMAKE config more consistent with configure.ac (#390)

- CMAKE_BUILD_TYPE is Release by deafult
- The same set of warnings are used when compiling with gcc

2010-09-03Safer call of ./scripts/chg-len.py on Windows (#389)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 03 Sep 2010 15:37:19 +0200] rev 899
Safer call of ./scripts/chg-len.py on Windows (#389)

Still hard to get it worked properly by user. It needs
- a python interpreter in the exec path
- the mercurial modules accessible by this interpreter

2010-08-25Put the output of chg-len.py in the version string (#389)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 22:02:40 +0200] rev 898
Put the output of chg-len.py in the version string (#389)

2010-08-25Add check target for CMake (#388)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 25 Aug 2010 21:34:58 +0200] rev 897
Add check target for CMake (#388)

2010-09-04Improve arc mixing in NS and enable it by default (#391)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 04 Sep 2010 23:58:03 +0200] rev 896
Improve arc mixing in NS and enable it by default (#391)

2010-08-22Improve the tree update process and a pivot rule (#391)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 22 Aug 2010 23:54:10 +0200] rev 895
Improve the tree update process and a pivot rule (#391)
and make some parts of the code clearer using better names

2010-06-22Improve graph_copy_test.cc
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 16:13:00 +0200] rev 894
Improve graph_copy_test.cc

2010-06-25Merge bugfix #371
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:41:55 +0200] rev 893
Merge bugfix #371

2010-06-25Merge bugfix #372
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Jun 2010 06:00:56 +0200] rev 892
Merge bugfix #372

2010-06-24Fix critical bug in preflow (#372)
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Jun 2010 09:27:53 +0200] rev 891
Fix critical bug in preflow (#372)

The wrong transition between the bound decrease and highest active
heuristics caused the bug. The last node chosen in bound decrease mode
is used in the first iteration in highest active mode.

2010-06-22Bug fix in (di)graphCopy() (#371)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 22 Jun 2010 15:39:26 +0200] rev 890
Bug fix in (di)graphCopy() (#371)

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

2010-05-03Merge bugfix #368
Alpar Juttner <alpar@cs.elte.hu> [Mon, 03 May 2010 10:56:24 +0200] rev 889
Merge bugfix #368

2010-05-02Fix the usage of min() (#368)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 May 2010 18:53:56 +0200] rev 888
Fix the usage of min() (#368)

2010-04-12Merge bugfix #366
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Apr 2010 17:05:49 +0200] rev 887
Merge bugfix #366

2010-04-12Fix PredMatrixMapPath::empty() (#366)
Balazs Dezso <deba@inf.elte.hu> [Mon, 12 Apr 2010 13:59:41 +0200] rev 886
Fix PredMatrixMapPath::empty() (#366)

2010-04-11Fix PredMapPath::empty() (#366)
Gabor Retvari <retvari@tmit.bme.hu> [Sun, 11 Apr 2010 22:28:42 +0200] rev 885
Fix PredMapPath::empty() (#366)

2010-04-06Merge bugfix #364
Alpar Juttner <alpar@cs.elte.hu> [Tue, 06 Apr 2010 07:04:38 +0200] rev 884
Merge bugfix #364

2010-04-05Add an undirected() function (#364)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:41:05 +0200] rev 883
Add an undirected() function (#364)

2010-04-05Add missing UndirectedTags (#364)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 05 Apr 2010 23:33:57 +0200] rev 882
Add missing UndirectedTags (#364)

2010-03-17Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 14:05:23 +0100] rev 881
Update NEWS file

2010-03-18Merge backout of a6eb9698c321 (#360,#51)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 14:17:03 +0100] rev 880
Merge backout of a6eb9698c321 (#360,#51)

2010-03-17Small doc fixes and improvements (#359)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 18 Mar 2010 00:30:25 +0100] rev 879
Small doc fixes and improvements (#359)

2010-03-18Backed out changeset a6eb9698c321 (#360, #51)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 18 Mar 2010 13:18:58 +0100] rev 878
Backed out changeset a6eb9698c321 (#360, #51)

2010-03-06Unify the sources (#339)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Mar 2010 14:35:12 +0000] rev 877
Unify the sources (#339)

2010-03-17Fix multiple executions in matchings (fract. mathcings) (#356)
Balazs Dezso <deba@inf.elte.hu> [Wed, 17 Mar 2010 12:35:52 +0100] rev 876
Fix multiple executions in matchings (fract. mathcings) (#356)

2010-03-17Merge #356
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Mar 2010 10:29:57 +0100] rev 875
Merge #356

2010-03-16Merge #314
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:27:35 +0100] rev 874
Merge #314

2010-03-16Minor doc fix related to #348
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Mar 2010 21:18:39 +0100] rev 873
Minor doc fix related to #348

2010-03-04Uniforming primal scale to 2 (#314)
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 15:20:59 +0100] rev 872
Uniforming primal scale to 2 (#314)

2010-03-04Fix documentation issues (#314)
Balazs Dezso <deba@inf.elte.hu> [Thu, 04 Mar 2010 10:17:02 +0100] rev 871
Fix documentation issues (#314)

2009-09-26Fractional matching initialization of weighted matchings (#314)
Balazs Dezso <deba@inf.elte.hu> [Sat, 26 Sep 2009 10:17:31 +0200] rev 870
Fractional matching initialization of weighted matchings (#314)

2009-09-25Add fractional matching algorithms (#314)
Balazs Dezso <deba@inf.elte.hu> [Fri, 25 Sep 2009 21:51:36 +0200] rev 869
Add fractional matching algorithms (#314)

2009-09-20General improvements in weighted matching algorithms (#314)
Balazs Dezso <deba@inf.elte.hu> [Sun, 20 Sep 2009 21:38:24 +0200] rev 868
General improvements in weighted matching algorithms (#314)

- Fix include guard
- Uniform handling of MATCHED and UNMATCHED blossoms
- Prefer operations which decrease the number of trees
- Fix improper use of '/='

The solved problems did not cause wrong solution.

2010-03-16Fix multiple execution bug in weighted matchings (#356)
Balazs Dezso <deba@inf.elte.hu> [Tue, 16 Mar 2010 21:12:10 +0100] rev 867
Fix multiple execution bug in weighted matchings (#356)

This chgset also redoes the fix of [28c7ad6f8d91] and its backpont to 1.1,
[268a052c3043].

2010-03-14Add doc/references.dox to .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:14:05 +0100] rev 866
Add doc/references.dox to .hgignore

2010-03-14Replace figure at matching doc #348
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Mar 2010 09:13:04 +0100] rev 865
Replace figure at matching doc #348

The original bibartite_matching.eps is kept for future use.

2010-03-13Rename min mean cycle classes and their members (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 13 Mar 2010 22:01:38 +0100] rev 864
Rename min mean cycle classes and their members (#179)
with respect to the possible introduction of min ratio
cycle algorithms in the future.

The renamed classes:
- Karp --> KarpMmc
- HartmannOrlin --> HartmannOrlinMmc
- Howard --> HowardMmc

The renamed members:
- cycleLength() --> cycleCost()
- cycleArcNum() --> cycleSize()
- findMinMean() --> findCycleMean()
- Value --> Cost
- LargeValue --> LargeCost
- SetLargeValue --> SetLargeCost

2010-03-08Fix gcc 3.3 compilation error (#354)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 08 Mar 2010 08:33:41 +0100] rev 863
Fix gcc 3.3 compilation error (#354)

gcc 3.3 requires that a class has a default constructor if it has
template named parameters. (That constructor can be protected.)

2010-03-04Clarify type names in NetworkSimplex (#353)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 04 Mar 2010 10:03:14 +0100] rev 862
Clarify type names in NetworkSimplex (#353)

This patch clarifies the misleading effects of the renamings
in [f3bc4e9b5f3a].

2010-03-03Merge #306
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 20:48:29 +0000] rev 861
Merge #306

2010-03-02Add tolerance() functions for HaoOrlin (#306)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:03:07 +0100] rev 860
Add tolerance() functions for HaoOrlin (#306)

2010-03-03Merge #301
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:22:13 +0000] rev 859
Merge #301

2010-03-02Also test fullInit() in suurballe_test (#181, #323)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Mar 2010 10:27:47 +0100] rev 858
Also test fullInit() in suurballe_test (#181, #323)

2009-10-16Add traits class + named parameters to Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 09:35:46 +0200] rev 857
Add traits class + named parameters to Suurballe (#323)

The following types can be modified using named parameters:
- FlowMap
- PotentialMap
- Path
- Heap + HeapCrossRef

2010-03-03Merge #181, #323
Alpar Juttner <alpar@cs.elte.hu> [Wed, 03 Mar 2010 17:14:17 +0000] rev 856
Merge #181, #323

2009-09-29Rename heap structures (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 13:32:01 +0200] rev 855
Rename heap structures (#301)

- KaryHeap --> DHeap
- FouraryHeap --> QuadHeap
- BinomHeap --> BinomialHeap

2009-10-16Add a fullInit() function to Suurballe (#181, #323)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 02:32:30 +0200] rev 854
Add a fullInit() function to Suurballe (#181, #323)
to provide faster handling of multiple targets.
A start() function is also added, just for the sake of
convenience.

2009-10-15Rework and improve Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 01:06:16 +0200] rev 853
Rework and improve Suurballe (#323)

- Improve the implementation: use a specific, faster variant of
residual Dijkstra for the first search.
- Some reorganizatiopn to make the code simpler.
- Small doc improvements.

2009-10-15Remove unnecessary integer requirement in Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:04:50 +0200] rev 852
Remove unnecessary integer requirement in Suurballe (#323)

2009-10-15Bug fix in Suurballe (#323)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 21:03:17 +0200] rev 851
Bug fix in Suurballe (#323)

2010-03-01Configurable glpk prefix in ./scripts/bootstrap.sh and ...
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Mar 2010 07:51:45 +0100] rev 850
Configurable glpk prefix in ./scripts/bootstrap.sh and ...
unneeded solver backends are explicitely switched off with --without-*

2010-02-28Merge #342
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 20:52:08 +0100] rev 849
Merge #342

2010-02-14Improve README and mainpage.dox (#342)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 14 Feb 2010 19:06:07 +0100] rev 848
Improve README and mainpage.dox (#342)

2010-02-28Merge #347
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:58:24 +0100] rev 847
Merge #347

2010-02-20Use 'long long' flow cost in dimacs-solver.cc (#347)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 16:51:43 +0100] rev 846
Use 'long long' flow cost in dimacs-solver.cc (#347)

2010-02-28Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:38:29 +0100] rev 845
Merge

2010-02-19Support tolerance technique for BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 19 Feb 2010 14:08:32 +0100] rev 844
Support tolerance technique for BellmanFord (#51)

A new operation traits class BellmanFordToleranceOperationTraits
is introduced, which uses the tolerance technique in its less()
function. This class can be used with the SetOperationTraits
named template parameter.

2010-02-28Merge #332
Alpar Juttner <alpar@cs.elte.hu> [Sun, 28 Feb 2010 19:23:01 +0100] rev 843
Merge #332

2010-02-14ArgParser can throw exception instead of exit(1) (#332)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 14 Feb 2010 19:23:55 +0100] rev 842
ArgParser can throw exception instead of exit(1) (#332)

2010-02-26Better return type for cycleLength() functions (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Feb 2010 23:53:09 +0100] rev 841
Better return type for cycleLength() functions (#179)
in the min mean cycle algorithms.

The original Value type is used instead of the LargeValue type,
which is introduced for internal computations.

2010-02-26Merge #340
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Feb 2010 14:00:20 +0100] rev 840
Merge #340

2010-02-20New heuristics for MCF algorithms (#340)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 20 Feb 2010 18:39:03 +0100] rev 839
New heuristics for MCF algorithms (#340)
and some implementation improvements.

- A useful heuristic is added to NetworkSimplex to make the
initial pivots faster.
- A powerful global update heuristic is added to CostScaling
and the implementation is reworked with various improvements.
- Better relabeling in CostScaling to improve numerical stability
and make the code faster.
- A small improvement is made in CapacityScaling for better
delta computation.
- Add notes to the classes about the usage of vector<char> instead
of vector<bool> for efficiency reasons.

2010-02-21Merge bugfix #336
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Feb 2010 18:55:30 +0100] rev 838
Merge bugfix #336

2010-02-11Fix the date field comment of graphToEps() output (#336)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 11 Feb 2010 10:02:11 +0100] rev 837
Fix the date field comment of graphToEps() output (#336)

2010-02-17Modify the header of scripts/bib2dox.py (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 17 Feb 2010 23:10:36 +0100] rev 836
Modify the header of scripts/bib2dox.py (#184)

2010-02-15Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 15 Feb 2010 09:03:11 +0100] rev 835
Merge

2009-12-10Fix LpBase::addRow(Constr) (#334)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:09:08 +0100] rev 834
Fix LpBase::addRow(Constr) (#334)

2010-02-14Merge bugfix #337
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:14:09 +0100] rev 833
Merge bugfix #337

2010-02-14Use void* like LPX object (#337)
Balazs Dezso <deba@inf.elte.hu> [Sun, 14 Feb 2010 23:10:24 +0100] rev 832
Use void* like LPX object (#337)

2010-02-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:24:26 +0100] rev 831
Merge

2010-02-10Handle graph changes in the MCF algorithms (#327)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 10 Feb 2010 19:05:20 +0100] rev 830
Handle graph changes in the MCF algorithms (#327)

The reset() functions are renamed to resetParams() and the new reset()
functions handle the graph chnages, as well.

2010-02-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 22:17:20 +0100] rev 829
Merge

2010-02-11Doc improvements for planarity related tools (#62)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:40:29 +0100] rev 828
Doc improvements for planarity related tools (#62)

2010-02-11Port planar image from SVN -r3524 (#62)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 11 Feb 2010 07:39:57 +0100] rev 827
Port planar image from SVN -r3524 (#62)

2010-02-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Feb 2010 21:53:15 +0100] rev 826
Merge

2010-02-12Add doc for the traits class parameters (#315)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Feb 2010 11:00:20 +0100] rev 825
Add doc for the traits class parameters (#315)

2010-02-11Add more information on Makefile variables (#316)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 11 Feb 2010 16:55:54 +0000] rev 824
Add more information on Makefile variables (#316)

2010-02-09Add a warning about huge capacities in Preflow (#319)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 09 Feb 2010 23:29:51 +0100] rev 823
Add a warning about huge capacities in Preflow (#319)

2009-12-14Merge #180 and a bugfix in #51
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Dec 2009 06:07:52 +0100] rev 822
Merge #180 and a bugfix in #51

2009-11-12Small bug fixes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:39:28 +0100] rev 821
Small bug fixes (#180)

2009-11-12Rename a private type in MCF classes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:37:55 +0100] rev 820
Rename a private type in MCF classes (#180)

The new MCF algorithms define a private map type VectorMap,
which could be misleading, since there is an other VectorMap
defined in lemon/bits/vector_map.h. Thus the new type is
is renamed to StaticVectorMap.

2009-11-12Adds tests for the new MCF algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:24:39 +0100] rev 819
Adds tests for the new MCF algorithms (#180)

2009-11-12Rework the MCF test file to help extending it (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:23:07 +0100] rev 818
Rework the MCF test file to help extending it (#180)

2009-11-12Fixes in the heap concept to avoid warnings (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:15:50 +0100] rev 817
Fixes in the heap concept to avoid warnings (#180)

2009-11-12Add citations to CycleCanceling (#180, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:11:11 +0100] rev 816
Add citations to CycleCanceling (#180, #184)

2009-11-12Entirely rework cycle canceling algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:10:33 +0100] rev 815
Entirely rework cycle canceling algorithms (#180)

- Move the cycle canceling algorithms (CycleCanceling, CancelAndTighten)
into one class (CycleCanceling).
- Add a Method parameter to the run() function to be able to select
the used cycle canceling method.
- Use the new interface similarly to NetworkSimplex.
- Rework the implementations using an efficient internal structure
for handling the residual network.
This improvement made the codes much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Extend the documentation.

2009-11-12Port cycle canceling algorithms from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 00:09:35 +0100] rev 814
Port cycle canceling algorithms from SVN -r3524 (#180)

2009-11-12Add citations to the scaling MCF algorithms (#180, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:52:51 +0100] rev 813
Add citations to the scaling MCF algorithms (#180, #184)
and improve the doc of their group.

2009-11-12Small doc improvements + unifications in MCF classes (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:49:05 +0100] rev 812
Small doc improvements + unifications in MCF classes (#180)

2009-11-12Small implementation improvements in MCF algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:45:15 +0100] rev 811
Small implementation improvements in MCF algorithms (#180)

- Handle max() as infinite value (not only infinity()).
- Better GEQ handling in CapacityScaling.
- Skip the unnecessary saturating operations in the first phase in
CapacityScaling.
- Use vector<char> instead of vector<bool> and vector<int> if it is
possible and it proved to be usually faster.

2009-11-12More options for run() in scaling MCF algorithms (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:34:35 +0100] rev 810
More options for run() in scaling MCF algorithms (#180)

- Three methods can be selected and the scaling factor can be
given for CostScaling.
- The scaling factor can be given for CapacityScaling.

2009-11-12Entirely rework CostScaling (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:30:45 +0100] rev 809
Entirely rework CostScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster.
- Handle GEQ supply type (LEQ is not supported).
- Handle infinite upper bounds.
- Handle negative costs (for arcs of finite upper bound).
- Traits class + named parameter for the LargeCost type used in
internal computations.
- Extend the documentation.

2009-11-12Port CostScaling from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:29:42 +0100] rev 808
Port CostScaling from SVN -r3524 (#180)

2009-11-12Traits class + a named parameter for CapacityScaling (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:27:21 +0100] rev 807
Traits class + a named parameter for CapacityScaling (#180)
to specify the heap used in internal Dijkstra computations.

2009-11-12Entirely rework CapacityScaling (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:26:13 +0100] rev 806
Entirely rework CapacityScaling (#180)

- Use the new interface similarly to NetworkSimplex.
- Rework the implementation using an efficient internal structure
for handling the residual network. This improvement made the
code much faster (up to 2-5 times faster on large graphs).
- Handle GEQ supply type (LEQ is not supported).
- Handle negative costs for arcs of finite capacity.
(Note that this algorithm cannot handle arcs of negative cost
and infinite upper bound, thus it returns UNBOUNDED if such
an arc exists.)
- Extend the documentation.

2009-11-12Port CapacityScaling from SVN -r3524 (#180)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 12 Nov 2009 23:17:34 +0100] rev 805
Port CapacityScaling from SVN -r3524 (#180)

2009-12-13Memory leak bugfix in BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 13 Dec 2009 22:19:08 +0100] rev 804
Memory leak bugfix in BellmanFord (#51)

2009-12-10Merge bugfix #330
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 17:18:25 +0100] rev 803
Merge bugfix #330

2009-12-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Dec 2009 17:05:35 +0100] rev 802
Merge

2009-11-13Bug fix in map_extender.h (#330)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 12:33:33 +0100] rev 801
Bug fix in map_extender.h (#330)

2009-12-10Fix clear() function in ExtendFindEnum (#335)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Dec 2009 09:14:47 +0100] rev 800
Fix clear() function in ExtendFindEnum (#335)

2009-12-09Merge #62
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Dec 2009 11:14:06 +0100] rev 799
Merge #62

2009-10-04Planarity checking function instead of class (#62)
Balazs Dezso <deba@inf.elte.hu> [Sun, 04 Oct 2009 10:15:32 +0200] rev 798
Planarity checking function instead of class (#62)

2009-09-09Port planarity related algorithms from SVN 3509 (#62)
Balazs Dezso <deba@inf.elte.hu> [Wed, 09 Sep 2009 15:32:03 +0200] rev 797
Port planarity related algorithms from SVN 3509 (#62)

2009-11-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Nov 2009 14:18:33 +0100] rev 796
Merge

2009-11-18Fix in HartmannOrlin algorithm (#333)
Balazs Dezso <deba@inf.elte.hu> [Wed, 18 Nov 2009 21:21:26 +0100] rev 795
Fix in HartmannOrlin algorithm (#333)

2009-11-19Valgring option for ./scripts/bootstrap.sh
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Nov 2009 09:36:43 +0100] rev 794
Valgring option for ./scripts/bootstrap.sh

2009-11-18Optionally use valgrind when running tests + other build system fixes
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 18 Nov 2009 18:37:21 +0000] rev 793
Optionally use valgrind when running tests + other build system fixes

2009-11-18Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:38:38 +0100] rev 792
Merge

2009-11-18Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:22:52 +0100] rev 791
Merge

2009-11-18Fix gcc-4.4 compilation warning
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:21:35 +0100] rev 790
Fix gcc-4.4 compilation warning

2009-11-13Map utility functions (#320)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 12:47:13 +0100] rev 789
Map utility functions (#320)

2009-11-18Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Nov 2009 14:38:02 +0100] rev 788
Merge

2009-11-15Various doc improvements (#331)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Nov 2009 19:57:02 +0100] rev 787
Various doc improvements (#331)

- Add notes to the graph classes about the time of
item counting.
- Clarify the doc for run() in BFS and DFS.
- Other improvements.

2009-11-13Small doc fixes in several files (#331)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 18:10:06 +0100] rev 786
Small doc fixes in several files (#331)

2009-11-13Doc improvements for Path and PathDumper concepts (#331)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 13 Nov 2009 17:30:26 +0100] rev 785
Doc improvements for Path and PathDumper concepts (#331)

2009-11-05Merge #321
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 15:50:01 +0100] rev 784
Merge #321

2009-11-05Merge #293
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 15:48:01 +0100] rev 783
Merge #293

2009-11-05Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:27:17 +0100] rev 782
Merge

2009-09-28Small fixes related to BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 28 Sep 2009 15:53:20 +0200] rev 781
Small fixes related to BellmanFord (#51)

- Add a missing #include.
- Add a missing const keyword for negativeCycle().
- Test if negativeCycle() is const function.

2009-11-05Merge #68 (Port static graph implementation)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:23:16 +0100] rev 780
Merge #68 (Port static graph implementation)

2009-11-05Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 10:01:02 +0100] rev 779
Merge

2009-09-29Make some graph member functions static (#311, #68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 13:03:34 +0200] rev 778
Make some graph member functions static (#311, #68)

2009-09-29Add a new build() function to StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 12:03:02 +0200] rev 777
Add a new build() function to StaticDigraph (#68)

This function builds the digraph from an arc list that
contains pairs of integer indices from the range [0..n-1].
It is useful in the cases when you would like to build a
StaticDigraph from scratch, i.e. you do not want to build
another digraph that can be copied using the other build()
function.

2009-09-29Extend the interface of StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 10:39:20 +0200] rev 776
Extend the interface of StaticDigraph (#68)
with index(), arc() and node() functions similarly to
other static graph structures.

2009-08-25Add documentation for StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 16:32:47 +0200] rev 775
Add documentation for StaticDigraph (#68)

2009-08-25Small improvements + add tests for StaticDigraph (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 13:58:43 +0200] rev 774
Small improvements + add tests for StaticDigraph (#68)

2009-08-25Port StaticDigraph from SVN -r3524 (#68)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 25 Aug 2009 11:09:02 +0200] rev 773
Port StaticDigraph from SVN -r3524 (#68)

2009-10-16Small fix in the doc (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 09:50:18 +0200] rev 772
Small fix in the doc (#179)

2009-10-15Add citations to the min mean cycle classes (#179, #184)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 15 Oct 2009 12:55:41 +0200] rev 771
Add citations to the min mean cycle classes (#179, #184)

2009-11-05Merge #179 (Port the min mean cycle algorithms)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 08:39:49 +0100] rev 770
Merge #179 (Port the min mean cycle algorithms)

2009-08-18Add tolerance() functions for MMC classes (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:08:28 +0200] rev 769
Add tolerance() functions for MMC classes (#179)

2009-08-12Separate group for the min mean cycle classes (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 12 Aug 2009 09:45:15 +0200] rev 768
Separate group for the min mean cycle classes (#179)

2009-08-11Simplify comparisons in min mean cycle classes (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 22:52:35 +0200] rev 767
Simplify comparisons in min mean cycle classes (#179)
using extreme INF values instead of bool flags.

2009-08-11Add HartmannOrlin algorithm class (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 21:53:39 +0200] rev 766
Add HartmannOrlin algorithm class (#179)
This algorithm is an improved version of Karp's original method,
it applies an efficient early termination scheme.
The interface is the same as Karp's and Howard's interface.

2009-08-11Add Karp algorithm class (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 11 Aug 2009 20:55:40 +0200] rev 765
Add Karp algorithm class (#179)
based on the MinMeanCycle implementation in SVN -r3436.
The interface is reworked to be the same as Howard's interface.

2009-08-10Rename MinMeanCycle to Howard (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 10 Aug 2009 14:50:57 +0200] rev 764
Rename MinMeanCycle to Howard (#179)

2009-08-07Add a detailed test file for MinMeanCycle and fix test_tools.h (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Aug 2009 14:52:40 +0200] rev 763
Add a detailed test file for MinMeanCycle and fix test_tools.h (#179)

2009-08-06Rename cyclePath() to cycle() in MinMeanCycle (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:31:04 +0200] rev 762
Rename cyclePath() to cycle() in MinMeanCycle (#179)

2009-08-06Traits class + named parameters for MinMeanCycle (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:28:28 +0200] rev 761
Traits class + named parameters for MinMeanCycle (#179)

- Add a Traits class defining LargeValue, Tolerance, Path types.
LargeValue is used for internal computations, it is 'long long'
if the length type is integer, otherwise it is 'double'.
- Add named template parameters for LargeValue and Path types.
- Improve numerical stability: remove divisions from the internal
computations. If the arc lengths are integers, then all used
values are integers (except for the cycleMean() query function,
of course).

2009-08-06Rework and fix the implementation of MinMeanCycle (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Aug 2009 20:12:43 +0200] rev 760
Rework and fix the implementation of MinMeanCycle (#179)

- Fix the handling of the cycle means.
- Many implementation improvements:
- More efficient data storage for the strongly connected
components.
- Better handling of BFS queues.
- Merge consecutive BFS searches (perform two BFS searches
instead of three).

This version is about two times faster on average and an order of
magnitude faster if there are a lot of strongly connected components.

2009-08-03Simplify the interface of MinMeanCycle (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:35:38 +0200] rev 759
Simplify the interface of MinMeanCycle (#179)
Remove init() and reset(), and move their content into findMinMean().

2009-08-03Port MinMeanCycle from SVN -r3524 (#179)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:12:55 +0200] rev 758
Port MinMeanCycle from SVN -r3524 (#179)
with some doc improvements

2009-11-05Merge #184
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 06:26:18 +0100] rev 757
Merge #184

2009-10-10Update Doxygen configuration file
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:19:26 +0200] rev 756
Update Doxygen configuration file

2009-10-10Insert citations into the doc (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:18:46 +0200] rev 755
Insert citations into the doc (#184)

- Add general citations to modules.
- Add specific citations for max flow and min cost flow algorithms.
- Add citations for the supported LP and MIP solvers.
- Extend the main page.
- Replace inproceedings entries with the journal versions.
- Add a new bibtex entry about network simplex.
- Remove unwanted entries.

2009-10-10Handle url fields in bib2dox.py (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 10 Oct 2009 08:15:07 +0200] rev 754
Handle url fields in bib2dox.py (#184)
and modify the bibtex file using url fields.

2009-10-12Merge bugfix #322
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 17:02:03 +0100] rev 753
Merge bugfix #322

2009-10-12Distribute LEMONConfig.cmake.in (#322)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 12 Oct 2009 16:37:22 +0100] rev 752
Distribute LEMONConfig.cmake.in (#322)

2009-10-12Merge bugfix in #250
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 15:37:13 +0100] rev 751
Merge bugfix in #250

2009-10-05Merge #317
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Oct 2009 20:21:54 +0200] rev 750
Merge #317

2009-09-30Remove unnecessary OsiCbc dependency (#317)
Balazs Dezso <deba@inf.elte.hu> [Wed, 30 Sep 2009 11:17:00 +0200] rev 749
Remove unnecessary OsiCbc dependency (#317)

2009-09-27Fix (and improve) error message in mip_test.cc (#317)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 27 Sep 2009 09:47:20 +0200] rev 748
Fix (and improve) error message in mip_test.cc (#317)

2009-10-05Add soplex support to scripts/bootstrap.sh plus...
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 Oct 2009 09:48:57 +0200] rev 747
Add soplex support to scripts/bootstrap.sh plus...
it checks whether cbc and soplex are installed at the given prefix.

2009-10-03Faster add row operation (#203)
Balazs Dezso <deba@inf.elte.hu> [Sun, 04 Oct 2009 00:28:42 +0200] rev 746
Faster add row operation (#203)

One virtual function call instead of more

2009-10-02Improve bib2dox.py using \section for entiries (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 02 Oct 2009 17:03:43 +0200] rev 745
Improve bib2dox.py using \section for entiries (#184)

2009-09-26Integrate bib2dox.py into the build environments (#184)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 10:15:49 +0200] rev 744
Integrate bib2dox.py into the build environments (#184)

2009-09-26Add bib->dox converter and initial references.bib (#184)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 26 Sep 2009 10:15:49 +0200] rev 743
Add bib->dox converter and initial references.bib (#184)

2009-09-30Merge #311
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Sep 2009 08:41:06 +0200] rev 742
Merge #311

2009-09-30Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Sep 2009 08:36:43 +0200] rev 741
Merge

2009-09-29Add a warning for List(Di)Graph::Snapshot (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Sep 2009 10:21:51 +0200] rev 740
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for snapshots

2009-09-28Modify the implementation of ListDigraph::ArcIt (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 28 Sep 2009 12:48:44 +0200] rev 739
Modify the implementation of ListDigraph::ArcIt (#311)

The new implementation is based on out-arc iteration (like
ListGraph::ArcIt) instead of in-arc iteration to make it
consistent with the documentation.

2009-08-23Much better implementation for node splitting (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:13:21 +0200] rev 738
Much better implementation for node splitting (#311)
in ListDigraph. This solution is the same as the one that
is used in SmartDigraph. It is much faster and does not
invalidate any iterator like the former implementation.

2009-08-23Add a resize() function to HypercubeGraph (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:11:49 +0200] rev 737
Add a resize() function to HypercubeGraph (#311)
just like the similar functions in other static graph structures,
and extend the test files to check these functions.

2009-08-23Add reserve functions to ListGraph and SmartGraph (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:10:40 +0200] rev 736
Add reserve functions to ListGraph and SmartGraph (#311)
ListDigraph and SmartDigraph already have such functions.

2009-08-23Doc improvements, fixes and unifications for graphs (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:09:22 +0200] rev 735
Doc improvements, fixes and unifications for graphs (#311)

2009-08-23Doc improvements and unification for graph concepts (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:07:50 +0200] rev 734
Doc improvements and unification for graph concepts (#311)

2009-09-29Copyright notices added to scripts
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Sep 2009 09:25:23 +0200] rev 733
Copyright notices added to scripts

2009-09-29Simple interactive bootstrap script
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Sep 2009 09:25:00 +0200] rev 732
Simple interactive bootstrap script

2009-09-26Merge #298
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:21:54 +0200] rev 731
Merge #298

2009-09-26Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:16:22 +0200] rev 730
Merge

2009-09-25Small improvements for NetworkSimplex (#298)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 11:58:34 +0200] rev 729
Small improvements for NetworkSimplex (#298)

2009-07-02Add a parameter to control arc mixing in NS (#298)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 02 Jul 2009 17:36:29 +0200] rev 728
Add a parameter to control arc mixing in NS (#298)

2009-07-01Small improvements in NS pivot rules (#298)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Jul 2009 16:34:01 +0200] rev 727
Small improvements in NS pivot rules (#298)

2009-09-26Merge #302
Alpar Juttner <alpar@cs.elte.hu> [Sat, 26 Sep 2009 07:08:10 +0200] rev 726
Merge #302

2009-09-25Add creator functions for IdMap and RangeIdMap (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:24:16 +0200] rev 725
Add creator functions for IdMap and RangeIdMap (#302)

2009-09-25Rename ValueIterator to ValueIt in graph maps (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:22:42 +0200] rev 724
Rename ValueIterator to ValueIt in graph maps (#302)
but keep ValueIterator as an alias in CrossRefMap
(only for reverse compatibility).

2009-09-25Extend maps_test.cc (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 25 Sep 2009 12:12:37 +0200] rev 723
Extend maps_test.cc (#302)

2009-08-02Doc improvements for several graph maps (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 17:22:43 +0200] rev 722
Doc improvements for several graph maps (#302)

2009-08-02Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 13:44:45 +0200] rev 721
Merge

2009-07-23Improvements for graph maps (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 23 Jul 2009 18:13:59 +0200] rev 720
Improvements for graph maps (#302)

- Add a count() function to CrossRefMap.
- Add tests for IdMap and RangeIdMap.
- Extend tests for CrossRefMap.
- Improve the doc.

2009-09-25Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:33:09 +0200] rev 719
Merge

2009-08-20Also check ReferenceMapTag in concept checks (#312)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 20 Aug 2009 20:34:30 +0200] rev 718
Also check ReferenceMapTag in concept checks (#312)

2009-09-25Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:13:03 +0200] rev 717
Merge

2009-08-02Small doc improvements (#304)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 12:40:20 +0200] rev 716
Small doc improvements (#304)

2009-09-25Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 25 Sep 2009 09:06:32 +0200] rev 715
Merge

2009-07-24Rearrange modules (#303)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 11:07:52 +0200] rev 714
Rearrange modules (#303)

2009-07-24Small doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 10:27:40 +0200] rev 713
Small doc improvements

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 20:27:38 +0200] rev 712
Merge

2009-07-08Unify member names in heaps (#299)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:47:01 +0200] rev 711
Unify member names in heaps (#299)

The following renamings are made.

Public members:
- UnderFlowPriorityError -> PriorityUnderflowError
("underflow" is only one word)

Private members:
- bubble_up() -> bubbleUp()
- bubble_down() -> bubbleDown()
- second_child() -> secondChild()
- makeroot() -> makeRoot()
- relocate_last() -> relocateLast()
- data -> _data
- boxes -> _boxes

2009-07-08Move the heaps to a separate group (#299)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:22:36 +0200] rev 710
Move the heaps to a separate group (#299)

2009-07-08Improve and unify the documentation of heaps (#299)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Jul 2009 17:21:30 +0200] rev 709
Improve and unify the documentation of heaps (#299)
and avoid a warning in SimpleBucketHeap::operator[].

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 10:03:23 +0200] rev 708
Merge

2009-07-23Much faster implementation for BinomHeap (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 01:07:45 +0200] rev 707
Much faster implementation for BinomHeap (#301)

2009-07-20Smarter bubbleDown() in K-ary heaps (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Jul 2009 19:06:39 +0200] rev 706
Smarter bubbleDown() in K-ary heaps (#301)

2009-07-10Small improvements in heap implementations (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 10 Jul 2009 09:17:13 +0200] rev 705
Small improvements in heap implementations (#301)

2009-07-10Make K a template parameter in KaryHeap (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 10 Jul 2009 09:15:22 +0200] rev 704
Make K a template parameter in KaryHeap (#301)

2009-07-09Improve and unify the doc + names in the new heaps (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 04:07:08 +0200] rev 703
Improve and unify the doc + names in the new heaps (#301)

2009-07-09Bug fix in PairingHeap::pop() (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 02:39:47 +0200] rev 702
Bug fix in PairingHeap::pop() (#301)

2009-07-09Add fourary, k-ary, pairing and binomial heaps (#301)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Jul 2009 02:38:01 +0200] rev 701
Add fourary, k-ary, pairing and binomial heaps (#301)
These structures were implemented by Dorian Batha.

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 08:32:25 +0200] rev 700
Merge

2009-08-02Add negativeCycle() function to BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 00:54:04 +0200] rev 699
Add negativeCycle() function to BellmanFord (#51)

2009-08-02Add a detailed test file for BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 00:52:45 +0200] rev 698
Add a detailed test file for BellmanFord (#51)

2009-08-02Improvements and unifications for BellmanFord (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 02 Aug 2009 13:24:46 +0200] rev 697
Improvements and unifications for BellmanFord (#51)

- Rework the function type interface to fit to dijkstra().
- Rename named template parameters (Def* -> Set*).
- Rename some private member variables
(to start with an underscore).
- Simplify template parameter names.
- Many unifications and improvements in the doc.

2009-07-24Port Bellman-Ford algorithm from SVN -r3524 (#51)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Jul 2009 23:19:43 +0200] rev 696
Port Bellman-Ford algorithm from SVN -r3524 (#51)

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 08:25:33 +0200] rev 695
Merge

2009-07-21Improvements for iterable maps (#73)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 21 Jul 2009 22:43:31 +0200] rev 694
Improvements for iterable maps (#73)

2009-06-27Port iterable maps from SVN 3509 (#73)
Balazs Dezso <deba@inf.elte.hu> [Sat, 27 Jun 2009 13:07:26 +0200] rev 693
Port iterable maps from SVN 3509 (#73)

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 07:22:26 +0200] rev 692
Merge

2009-08-03Bug fix + extension in the rename script (#305)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Aug 2009 14:00:21 +0200] rev 691
Bug fix + extension in the rename script (#305)

2009-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 31 Aug 2009 07:12:58 +0200] rev 690
Merge

2009-08-18Test file + doc improvements (#307)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:35:35 +0200] rev 689
Test file + doc improvements (#307)

2009-08-18Bug fix in Preflow and Circulation (#307)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 18 Aug 2009 10:24:31 +0200] rev 688
Bug fix in Preflow and Circulation (#307)

2009-08-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:52:16 +0200] rev 687
Merge

2009-08-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 20 Aug 2009 22:52:03 +0200] rev 686
Merge

2009-08-20Add missing 'explicit' keywords (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 20 Aug 2009 18:37:36 +0200] rev 685
Add missing 'explicit' keywords (#311)

2009-07-23Fix the implementation and doc of CrossRefMap (#302)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 23 Jul 2009 18:09:41 +0200] rev 684
Fix the implementation and doc of CrossRefMap (#302)

- Handle multiple values correctly with std::multimap.
- Clarify the problematic points in the doc.
- Add some basic tests for the class.

2009-06-11Unification of names in heaps (#50)
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 23:13:24 +0200] rev 683
Unification of names in heaps (#50)

2009-06-11Simplified implementation of bucket heaps (#50)
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 22:16:11 +0200] rev 682
Simplified implementation of bucket heaps (#50)

2009-06-11Port remaining heaps from SVN -r 3509 (#50)
Balazs Dezso <deba@inf.elte.hu> [Thu, 11 Jun 2009 22:11:29 +0200] rev 681
Port remaining heaps from SVN -r 3509 (#50)

- FibHeap
- RadixHeap
- BucketHeap
- SimpleBucketHeap

2009-05-29Set the version to 'hg-tip' if everything fails
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 17:46:48 +0100] rev 680
Set the version to 'hg-tip' if everything fails

2009-05-29Minor CMake improvements
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 12:44:37 +0100] rev 679
Minor CMake improvements

* Use the empty ELSE(), ENDIF(), ENDMACRO(), etc. syntax since this improves
readability and requires less typing.
* Use FIND_PACKAGE() instead of INCLUDE().
* Use the value of CMAKE_COMMAND variable instead of cmake, since this works
even if cmake is not in the PATH.

2009-05-29Put the version string into config.h
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 11:40:53 +0100] rev 678
Put the version string into config.h

Also make it possible to set the version using the LEMON_VERSION environment
variable, and use the hg revision as version string in case this variable is
unset.

2009-05-29Fix the check for the 'long long' type
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 10:35:05 +0100] rev 677
Fix the check for the 'long long' type

2009-05-28Change the label of the html project in Visual Studio
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 28 May 2009 19:46:43 +0100] rev 676
Change the label of the html project in Visual Studio

2009-05-27Generate and install LEMONConfig.cmake
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 27 May 2009 20:12:08 +0100] rev 675
Generate and install LEMONConfig.cmake

2009-05-27Add tools/CMakeLists.txt to the tarball
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 27 May 2009 13:08:47 +0100] rev 674
Add tools/CMakeLists.txt to the tarball

2009-05-26Rename documentation install folder from 'docs' to 'html'
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 26 May 2009 17:49:10 +0100] rev 673
Rename documentation install folder from 'docs' to 'html'

2009-05-26Remove duplications from doc/CMakeLists.txt
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 26 May 2009 17:47:51 +0100] rev 672
Remove duplications from doc/CMakeLists.txt

2009-05-28Suppress MSVC warnings using pragmas (#295)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 28 May 2009 12:11:50 +0100] rev 671
Suppress MSVC warnings using pragmas (#295)

2009-05-13Add artificial addNode() function to the arc/edge set classes
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 13 May 2009 10:42:26 +0200] rev 670
Add artificial addNode() function to the arc/edge set classes

2009-05-12Avoid Intel C++ Compiler warnings
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 20:08:23 +0200] rev 669
Avoid Intel C++ Compiler warnings

2009-05-12Disable Visual Studio warning C4503
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 17:57:49 +0200] rev 668
Disable Visual Studio warning C4503

2009-05-12Add lemon/config.h.cmake to the tarball
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 15:55:00 +0100] rev 667
Add lemon/config.h.cmake to the tarball

2009-05-12Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 15:02:18 +0100] rev 666
Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h

2009-05-12Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 12 May 2009 11:49:13 +0100] rev 665
Update NEWS file

2009-05-12Extend min cost flow test file + check dual costs (#291)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 12:08:06 +0200] rev 664
Extend min cost flow test file + check dual costs (#291)

2009-05-12Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 12 May 2009 12:06:40 +0200] rev 663
Fix the GEQ/LEQ handling in NetworkSimplex + improve doc (#291)

- Fix the optimality conditions for the GEQ/LEQ form.
- Fix the initialization of the algortihm. It ensures correct
solutions and it is much faster for the inequality forms.
- Fix the pivot rules to search all the arcs that have to be
allowed to get in the basis.
- Better block size for the Block Search pivot rule.
- Improve documentation of the problem and move it to a
separate page.

2009-05-11Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 11 May 2009 16:38:21 +0100] rev 662
Merge

2009-05-09Remove bits/base_extender.h, which is not used at all (#288)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 09 May 2009 16:47:26 +0200] rev 661
Remove bits/base_extender.h, which is not used at all (#288)

2009-05-11Move list and edge sets to the graph module (#290)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 11 May 2009 17:04:40 +0200] rev 660
Move list and edge sets to the graph module (#290)

2009-05-11Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 11 May 2009 15:48:37 +0100] rev 659
Merge

2009-05-11Change the explanation of the acronym LEMON (#289)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 11 May 2009 16:42:42 +0200] rev 658
Change the explanation of the acronym LEMON (#289)

2009-05-09Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 09 May 2009 16:39:59 +0200] rev 657
Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)

2009-05-07Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)
Balazs Dezso <deba@inf.elte.hu> [Thu, 07 May 2009 10:46:49 +0200] rev 656
Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)

2009-05-08Fix the faulty merge of unify-sources.sh in [586b65073025]
Alpar Juttner <alpar@cs.elte.hu> [Fri, 08 May 2009 16:21:06 +0100] rev 655
Fix the faulty merge of unify-sources.sh in [586b65073025]

2009-05-08Doc fixes for lgf-gen (#282)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 08 May 2009 13:15:29 +0200] rev 654
Doc fixes for lgf-gen (#282)

2009-05-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2009 12:21:00 +0100] rev 653
Merge

2009-05-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 07 May 2009 12:19:41 +0100] rev 652
Merge

2009-05-07Small doc improvements (#257)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 07 May 2009 02:07:59 +0200] rev 651
Small doc improvements (#257)

2009-05-07Fix glp_prob definition (#286)
Balazs Dezso <deba@inf.elte.hu> [Thu, 07 May 2009 11:53:49 +0200] rev 650
Fix glp_prob definition (#286)

2009-05-06Add a test file for the connectivity functions (#285)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:46:05 +0200] rev 649
Add a test file for the connectivity functions (#285)
The Euler tools have a separate test file.

2009-05-06Doc improvements and fixes for connectivity tools (#285)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:44:05 +0200] rev 648
Doc improvements and fixes for connectivity tools (#285)
And add loopFree(), parallelFree(), simpleGraph() to the module doc.

2009-05-06Bug fixes in connectivity.h (#285)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 06 May 2009 14:37:44 +0200] rev 647
Bug fixes in connectivity.h (#285)

- Bug fix in tree().
- Rename simpleDigraph() to simpleGraph() (it works for both
directed and undirected graphs).
- Possibly faster implementation for parallelFree() and
simpleGraph().

2009-04-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 19:22:14 +0100] rev 646
Merge

2009-04-29Add the solver libraries to lemon.pc.in (#281)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 29 Apr 2009 16:15:29 +0100] rev 645
Add the solver libraries to lemon.pc.in (#281)

2009-04-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 17:48:41 +0100] rev 644
Merge

2009-04-29Resolve gcc-4.3 warning in lemon/network_simplex.h
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 17:48:18 +0100] rev 643
Resolve gcc-4.3 warning in lemon/network_simplex.h

2009-04-29Less map copying in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 16:54:27 +0200] rev 642
Less map copying in NetworkSimplex (#234)

- The graph is copied in the constructor instead of the init() function.
It must not be modified after the class is constructed.
- The maps are copied once (instead of twice).
- Remove FlowMap, PotentialMap typedefs and flowMap(), pontentialMap()
setter functions.
- flowMap() and potentialMap() query functions copy the values into the
given map (reference) instead of returning a const reference to a
previously constructed map.

2009-04-29Rename Flow to Value in the flow algorithms (#266)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 14:25:51 +0200] rev 641
Rename Flow to Value in the flow algorithms (#266)

We agreed that using Flow for the value type is misleading, since
a flow should be rather a function on the arcs, not a single value.

This patch reverts the changes of [dacc2cee2b4c] for Preflow and
Circulation.

2009-04-29Support negative costs and bounds in NetworkSimplex (#270)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 29 Apr 2009 03:15:24 +0200] rev 640
Support negative costs and bounds in NetworkSimplex (#270)

* The interface is reworked to support negative costs and bounds.
- ProblemType and problemType() are renamed to
SupplyType and supplyType(), see also #234.
- ProblemType type is introduced similarly to the LP interface.
- 'bool run()' is replaced by 'ProblemType run()' to handle
unbounded problem instances, as well.
- Add INF public member constant similarly to the LP interface.
* Remove capacityMap() and boundMaps(), see also #266.
* Update the problem definition in the MCF module.
* Remove the usage of Circulation (and adaptors) for checking feasibility.
Check feasibility by examining the artifical arcs instead (after solving
the problem).
* Additional check for unbounded negative cycles found during the
algorithm (it is possible now, since negative costs are allowed).
* Fix in the constructor (the value types needn't be integer any more),
see also #254.
* Improve and extend the doc.
* Rework the test file and add test cases for negative costs and bounds.

2009-04-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 16:55:27 +0100] rev 639
Merge

2009-04-28Check the version number in FindGLPK (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 11:25:47 +0100] rev 638
Check the version number in FindGLPK (#277)

2009-04-27Add GLPK_ROOT_DIR variable to FindGLPK (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 18:05:04 +0100] rev 637
Add GLPK_ROOT_DIR variable to FindGLPK (#277)

2009-04-28Link libm and libpthread if using CPLEX (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 11:55:43 +0100] rev 636
Link libm and libpthread if using CPLEX (#277)

2009-04-27Add CPLEX_ROOT_DIR variable to FindCPLEX (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 18:03:18 +0100] rev 635
Add CPLEX_ROOT_DIR variable to FindCPLEX (#277)

2009-04-28Look for COIN libraries with and without the lib prefix too (#277)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 14:47:25 +0100] rev 634
Look for COIN libraries with and without the lib prefix too (#277)

This is necessary because on Windows when built using autotools the COIN
libraries are named in UNIX style, i.e. libCbc.lib insetad of Cbc.lib.

2009-04-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 15:54:30 +0100] rev 633
Merge

2009-04-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 15:52:08 +0100] rev 632
Merge

2009-04-28Remove superfluous HAVE_CONFIG_H (#278)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 16:44:48 +0100] rev 631
Remove superfluous HAVE_CONFIG_H (#278)

2009-04-28Add cbc.h to lemon/Makefile.am (#279)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 16:49:57 +0100] rev 630
Add cbc.h to lemon/Makefile.am (#279)

2009-04-28Fix Makefile.am EXTRA_DIST (#276)
Balazs Dezso <deba@inf.elte.hu> [Tue, 28 Apr 2009 12:54:59 +0200] rev 629
Fix Makefile.am EXTRA_DIST (#276)

2009-04-28Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 14:01:00 +0100] rev 628
Merge

2009-04-28Merge and extend the fix of #275
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 13:51:34 +0100] rev 627
Merge and extend the fix of #275

2009-04-26Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 26 Apr 2009 16:36:23 +0100] rev 626
Merge

2009-04-26Modify the interface of MinCostArborescence + improvements (#267)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 26 Apr 2009 16:44:53 +0200] rev 625
Modify the interface of MinCostArborescence + improvements (#267)

- Rename arborescenceValue() to arborescenceCost().
- Rename DefXyz template named paramaters to SetXyz.
- Rearrange public functions (for better doc).
- Doc improvements.
- Extend the test file with interface checking.

2009-04-25Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 25 Apr 2009 17:51:09 +0100] rev 624
Merge

2009-04-25Modify the interface of Suurballe (#266, #181)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 25 Apr 2009 02:12:41 +0200] rev 623
Modify the interface of Suurballe (#266, #181)

- Move the parameters s and t from the constructor to the run()
function. It makes the interface capable for multiple run(s,t,k)
calls (possible improvement in the future) and it is more similar
to Dijkstra.
- Simliarly init() and findFlow(k) were replaced by init(s) and
findFlow(t,k). The separation of parameters s and t is for the
future plans of supporting multiple targets with one source node.
For more information see #181.
- LEMON_ASSERT for the Length type (check if it is integer).
- Doc improvements.
- Rearrange query functions.
- Extend test file.

2009-04-25Support infinite bounds in Circulation + fixes (#270, #266)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 25 Apr 2009 18:25:59 +0200] rev 622
Support infinite bounds in Circulation + fixes (#270, #266)

- Support infinite capacities.
- Bug fix in upperMap().
- Fixes and improvements in the documentation.

2009-04-23FindCOIN for CMake (#256)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:30:40 +0100] rev 621
FindCOIN for CMake (#256)

2009-04-23FindCPLEX for CMake (#256)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:29:50 +0100] rev 620
FindCPLEX for CMake (#256)

2009-04-23FindGLPK improvements (#256)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 23 Apr 2009 07:28:56 +0100] rev 619
FindGLPK improvements (#256)

2009-04-24Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 24 Apr 2009 12:12:14 +0100] rev 618
Merge

2009-04-24Fix and uniform the usage of Graph and Parent typedefs (#268)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 11:54:48 +0200] rev 617
Fix and uniform the usage of Graph and Parent typedefs (#268)

- Rename Graph typedefs to GraphType in the implementation of graph
maps and MapExtender to prevent conflicts (especially using VS).
They are not public.
- Make Parent typedefs private in all classes.
- Replace Digraph with Graph in some places
(fix faulty renamings of the script).
- Use Graph and Digraph typedefs (more) consequently.

2009-04-24VS compatibility fix (#268)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 10:15:33 +0200] rev 616
VS compatibility fix (#268)

2009-04-24Exploit the changes of #190 in MCF test file (#234, #190)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:23:53 +0200] rev 615
Exploit the changes of #190 in MCF test file (#234, #190)

2009-04-24Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:23:17 +0200] rev 614
Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219)

2009-04-24Bug fix in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 24 Apr 2009 12:22:06 +0200] rev 613
Bug fix in NetworkSimplex (#234)

2009-04-23Fix usage of sqrt() (#268)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 23 Apr 2009 10:44:35 +0100] rev 612
Fix usage of sqrt() (#268)

2009-04-21Merge and fix
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 15:18:54 +0100] rev 611
Merge and fix

2009-04-17Slightly modify the interface of Circulation and Preflow (#266)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 18:14:35 +0200] rev 610
Slightly modify the interface of Circulation and Preflow (#266)
in order to synchronize them to the interface of NetworkSimplex.

Circulation:
- The "delta" notation is replaced by "supply".
- lowerCapMap(), upperCapMap() are renamed to lowerMap() and upperMap().
- Value is renamed to Flow.

Preflow:
- Value is renamed to Flow.

2009-04-17Support >= and <= constraints in NetworkSimplex (#219, #234)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 18:04:36 +0200] rev 609
Support >= and <= constraints in NetworkSimplex (#219, #234)

By default the same inequality constraints are supported as by
Circulation (the GEQ form), but the LEQ form can also be selected
using the problemType() function.

The documentation of the min. cost flow module is reworked and
extended with important notes and explanations about the different
variants of the problem and about the dual solution and optimality
conditions.

2009-04-03Support real types + numerical stability fix in NS (#254)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 03 Apr 2009 18:59:15 +0200] rev 608
Support real types + numerical stability fix in NS (#254)

- Real types are supported by appropriate inicialization.
- A feature of the XTI spanning tree structure is removed to ensure
numerical stability (could cause problems using integer types).
The node potentials are updated always on the lower subtree,
in order to prevent overflow problems.
The former method isn't notably faster during to our tests.

2009-04-03Separate types for flow and cost values in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 03 Apr 2009 13:46:16 +0200] rev 607
Separate types for flow and cost values in NetworkSimplex (#234)

2009-03-25Support multiple run() calls in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 25 Mar 2009 21:37:50 +0100] rev 606
Support multiple run() calls in NetworkSimplex (#234)

2009-03-25Rework the interface of NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 25 Mar 2009 15:58:44 +0100] rev 605
Rework the interface of NetworkSimplex (#234)

The parameters of the problem can be set with separate functions
instead of different constructors.

2009-03-23Use XTI implementation instead of ATI in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Mar 2009 00:18:25 +0100] rev 604
Use XTI implementation instead of ATI in NetworkSimplex (#234)

XTI (eXtended Threaded Index) is an imporved version of the widely
known ATI (Augmented Threaded Index) method for storing and updating
the spanning tree structure in Network Simplex algorithms.

In the ATI data structure three indices are stored for each node:
predecessor, thread and depth. In the XTI data structure depth is
replaced by the number of successors and the last successor
(according to the thread index).

2009-03-23Internal restructuring and renamings in NetworkSimplex (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Mar 2009 23:54:42 +0100] rev 603
Internal restructuring and renamings in NetworkSimplex (#234)

2009-02-24Support min cost flow in dimacs-solver (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Feb 2009 09:52:26 +0100] rev 602
Support min cost flow in dimacs-solver (#234)

2009-02-24Port NetworkSimplex from SVN -r3520 (#234)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 24 Feb 2009 09:46:02 +0100] rev 601
Port NetworkSimplex from SVN -r3520 (#234)

2009-04-21Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 13:08:19 +0100] rev 600
Merge

2009-04-21Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 21 Apr 2009 10:34:49 +0100] rev 599
Merge

2009-04-18Add more docs to LGF function interface (#109)
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Apr 2009 21:54:30 +0200] rev 598
Add more docs to LGF function interface (#109)

2009-04-18Fix in HaoOrlin (#264)
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Apr 2009 21:01:12 +0200] rev 597
Fix in HaoOrlin (#264)

2009-04-15Improvements and fixes for the minimum cut algorithms (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 09:37:51 +0200] rev 596
Improvements and fixes for the minimum cut algorithms (#264)

2009-04-18Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 18 Apr 2009 08:51:54 +0100] rev 595
Merge

2009-04-17Rename max_matching.h to matching.h (#265)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 09:58:50 +0200] rev 594
Rename max_matching.h to matching.h (#265)

2009-04-17Extend and modify the interface of matching algorithms (#265)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 09:54:14 +0200] rev 593
Extend and modify the interface of matching algorithms (#265)

- Rename decomposition() to status() in MaxMatching.
- Add a new query function statusMap() to MaxMatching.
- Add a new query function matchingMap() to all the three classes.
- Rename matchingValue() to matchingWeight() in the weighted
matching classes.

2009-04-15Improvements for the Euler tools and the test file (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 11:47:19 +0200] rev 592
Improvements for the Euler tools and the test file (#264)

2009-04-15Bug fix in the Euler iterators (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 11:41:25 +0200] rev 591
Bug fix in the Euler iterators (#264)
Handle the case when the first node is isolated.

2009-04-15Imporvements for the matching algorithms (#264)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 12:01:14 +0200] rev 590
Imporvements for the matching algorithms (#264)

2009-04-15Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:13:30 +0100] rev 589
Merge

2009-04-15Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:07:25 +0100] rev 588
Merge

2009-04-15Rotate and enlarge some images (#262)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 15 Apr 2009 07:05:32 +0100] rev 587
Rotate and enlarge some images (#262)

2009-04-15Add images + fixes in the doc of connectivity tools (#262)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 04:26:13 +0200] rev 586
Add images + fixes in the doc of connectivity tools (#262)

2009-04-15Improve test files for some algorithms (#263)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 03:26:45 +0200] rev 585
Improve test files for some algorithms (#263)

2009-04-15Small doc improvements (#263)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 15 Apr 2009 02:04:37 +0200] rev 584
Small doc improvements (#263)

2009-04-14Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 14 Apr 2009 10:40:33 +0100] rev 583
Merge

2009-04-14Remove notes about reference maps as extra features (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:54:42 +0200] rev 582
Remove notes about reference maps as extra features (#190)

2009-04-14Exploit that the standard maps are reference maps (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:35:38 +0200] rev 581
Exploit that the standard maps are reference maps (#190)

2009-04-14Standard graph maps are required to be reference maps (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:34:12 +0200] rev 580
Standard graph maps are required to be reference maps (#190)

2009-04-14Various improvements and fixes (mainly in the doc) (#190)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 14 Apr 2009 10:33:17 +0200] rev 579
Various improvements and fixes (mainly in the doc) (#190)

2009-04-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Apr 2009 07:29:22 +0100] rev 578
Merge

2009-04-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Apr 2009 07:29:00 +0100] rev 577
Merge

2009-04-08Unified message handling for LP and MIP solvers (#9)
Balazs Dezso <deba@inf.elte.hu> [Wed, 08 Apr 2009 22:49:28 +0200] rev 576
Unified message handling for LP and MIP solvers (#9)

2009-04-09Force cplex checking (#260)
Balazs Dezso <deba@inf.elte.hu> [Thu, 09 Apr 2009 21:19:16 +0200] rev 575
Force cplex checking (#260)

2009-04-08Add RangeIdMap, CrossRefMap to the rename script (#160)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Apr 2009 10:42:00 +0200] rev 574
Add RangeIdMap, CrossRefMap to the rename script (#160)

2009-04-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Apr 2009 14:50:20 +0100] rev 573
Merge

2009-04-04DescriptorMap->RangeIdMap, InvertableMap->CrossRefMap (#160)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 04 Apr 2009 07:30:58 +0100] rev 572
DescriptorMap->RangeIdMap, InvertableMap->CrossRefMap (#160)

2009-04-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Apr 2009 12:56:50 +0100] rev 571
Merge

2009-04-06Fix compilation with MSVC (#259)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 06 Apr 2009 18:51:04 +0100] rev 570
Fix compilation with MSVC (#259)

2009-04-06Fix compilation with MSVC (#258)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 06 Apr 2009 18:51:54 +0100] rev 569
Fix compilation with MSVC (#258)

2009-04-03Single check macro for all COIN-OR dependencies (#204)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 03 Apr 2009 16:58:22 +0100] rev 568
Single check macro for all COIN-OR dependencies (#204)

2009-04-01Add CBC support (#204)
Balazs Dezso <deba@inf.elte.hu> [Wed, 01 Apr 2009 22:58:58 +0200] rev 567
Add CBC support (#204)

2009-04-02Silent glp_adv_basis() (#255)
Balazs Dezso <deba@inf.elte.hu> [Thu, 02 Apr 2009 19:29:56 +0200] rev 566
Silent glp_adv_basis() (#255)

2009-04-01Fixing presolver and basis handling (#255)
Balazs Dezso <deba@inf.elte.hu> [Wed, 01 Apr 2009 22:54:00 +0200] rev 565
Fixing presolver and basis handling (#255)

2009-04-01Add 'demo' make target for building the demo programs
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 01 Apr 2009 14:18:35 +0100] rev 564
Add 'demo' make target for building the demo programs

2009-04-01Fix in .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Apr 2009 17:17:47 +0100] rev 563
Fix in .hgignore

2009-03-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:25:10 +0100] rev 562
Merge

2009-03-30Accept negative values as unbounded capacity in dimacs readers (#243)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 30 Mar 2009 16:46:37 +0100] rev 561
Accept negative values as unbounded capacity in dimacs readers (#243)
and some doc improvements.

2009-03-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Mar 2009 22:19:14 +0100] rev 560
Merge

2009-03-29Various doc improvements (#248)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 29 Mar 2009 23:08:20 +0200] rev 559
Various doc improvements (#248)
- Rename all the ugly template parameters (too long and/or starting
with an underscore).
- Rename function parameters starting with an underscore.
- Extend the doc for many classes.
- Use LaTeX-style O(...) expressions only for the complicated ones.
- A lot of small unification changes.
- Small fixes.
- Some other improvements.

2009-03-27Improve timer and counter tests (#253)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 18:49:25 +0100] rev 558
Improve timer and counter tests (#253)

- Do not print the output of counter_test.cc.
- Check the output of counter_test.cc.
- Shorten the running time of time_measure_test.cc.

2009-03-28Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:36:53 +0000] rev 557
Merge

2009-03-27Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 10:34:43 +0000] rev 556
Merge

2009-03-27Fix and extend the migration script (#245)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:52 +0100] rev 555
Fix and extend the migration script (#245)

2009-03-27Bug fix in unify-sources.sh (#245)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:18 +0100] rev 554
Bug fix in unify-sources.sh (#245)

2009-03-27Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 09:30:22 +0000] rev 553
Merge

2009-03-19CMake subproject support fixes (#240)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 19 Mar 2009 15:41:29 +0000] rev 552
CMake subproject support fixes (#240)

2009-03-19Fix lp related errors and warnings (#241 and #242)
Balazs Dezso <deba@inf.elte.hu> [Thu, 19 Mar 2009 08:40:34 +0100] rev 551
Fix lp related errors and warnings (#241 and #242)

2009-03-18Switch on warnings when compiling the lib
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Mar 2009 16:18:05 +0000] rev 550
Switch on warnings when compiling the lib

2009-03-16Make it possible to use LEMON as a CMake subproject (#240)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 16 Mar 2009 13:51:32 +0000] rev 549
Make it possible to use LEMON as a CMake subproject (#240)

2009-03-05Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 10:13:20 +0000] rev 548
Merge

2009-03-04Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 14:09:45 +0000] rev 547
Merge

2009-03-04Doc improvements in GomoryHu (#66)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 04 Mar 2009 14:56:09 +0100] rev 546
Doc improvements in GomoryHu (#66)
And make init() and start() private + bug fix in the test file.

2009-02-25Remane GomoryHuTree to GomoryHu (#66)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Feb 2009 11:10:57 +0000] rev 545
Remane GomoryHuTree to GomoryHu (#66)

2009-02-25Cut iterators for GomoryHuTree + doc cleanup + bug fixes (#66)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Feb 2009 11:10:52 +0000] rev 544
Cut iterators for GomoryHuTree + doc cleanup + bug fixes (#66)

2009-02-20Porting Gomory-Hu algorithm (#66)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 20 Feb 2009 17:17:17 +0100] rev 543
Porting Gomory-Hu algorithm (#66)

2009-03-04Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 13:43:05 +0000] rev 542
Merge

2009-03-01Remove \bug and \todo comments
Alpar Juttner <alpar@cs.elte.hu> [Sun, 01 Mar 2009 07:10:49 +0000] rev 541
Remove \bug and \todo comments

2009-02-26Fix newSolver()/cloneSolver() API in LP tools + doc improvements (#230)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Feb 2009 07:39:16 +0000] rev 540
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

2009-02-26Fix Soplex config in autoconf (#230)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Feb 2009 09:39:02 +0000] rev 539
Fix Soplex config in autoconf (#230)

2009-02-23Automatic GLPK env deallocation (#213)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 23:44:29 +0100] rev 538
Automatic GLPK env deallocation (#213)

2009-02-23Fix GLPK tests (#213)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 22:54:25 +0100] rev 537
Fix GLPK tests (#213)

2009-02-24Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 24 Feb 2009 06:52:17 +0000] rev 536
Merge

2009-02-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 18:01:14 +0000] rev 535
Merge

2009-02-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:04:10 +0000] rev 534
Merge

2009-02-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:03:55 +0000] rev 533
Merge

2009-02-23Small improvements in DIMACS solver (#226)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:51:10 +0100] rev 532
Small improvements in DIMACS solver (#226)

2009-02-23Avoid warnings in test/euler_test.h (#65)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:53:45 +0100] rev 531
Avoid warnings in test/euler_test.h (#65)

2009-02-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:33:40 +0000] rev 530
Merge

2009-02-23Fix the naming convention of guards and remove one unnecessary include
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 13:12:05 +0100] rev 529
Fix the naming convention of guards and remove one unnecessary include

2009-02-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:26:21 +0000] rev 528
Merge

2009-02-23CMAKE builds the tools/ dir, too (#228)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:52:45 +0000] rev 527
CMAKE builds the tools/ dir, too (#228)

2009-02-23DIMACS solver utility (#226)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:49:57 +0000] rev 526
DIMACS solver utility (#226)

2009-02-23dimacs.h reads MAT files to both dir and undir graphs (#231)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:48:47 +0000] rev 525
dimacs.h reads MAT files to both dir and undir graphs (#231)

2009-02-23Option for lgf-gen to draw the edges only
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:31:22 +0000] rev 524
Option for lgf-gen to draw the edges only

2009-02-23Port lgf-gen from SVN -r3512 (#45)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 523
Port lgf-gen from SVN -r3512 (#45)

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

2008-11-03Test for euler.h (#65)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 03 Nov 2008 11:59:54 +0000] rev 522
Test for euler.h (#65)

2009-02-23Rename euler() to eulerian() (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 521
Rename euler() to eulerian() (#65)

2009-02-23Port Euler walk tools from SVN -r3512 (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 520
Port Euler walk tools from SVN -r3512 (#65)

2009-02-23Fix several missing includes (#232)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 11:58:39 +0100] rev 519
Fix several missing includes (#232)

2009-02-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 22 Feb 2009 09:52:44 +0000] rev 518
Merge

2009-02-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 21:37:19 +0000] rev 517
Merge

2009-10-16Use pathCopy(from,to) instead of copyPath(to,from) (#321)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 10:21:37 +0200] rev 516
Use pathCopy(from,to) instead of copyPath(to,from) (#321)
The old version is kept as a deprecated alternative.

2009-01-12Slightly simplify adaptors_test.cc
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 23:11:39 +0100] rev 515
Slightly simplify adaptors_test.cc

2009-10-12Fix in pathSource() and pathTarget() (#250)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Oct 2009 13:41:15 +0200] rev 514
Fix in pathSource() and pathTarget() (#250)
and extend the doc.

2009-08-18Remove duplicate list_graph.h entry from source list (#308)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 18 Aug 2009 21:39:35 +0100] rev 513
Remove duplicate list_graph.h entry from source list (#308)

2009-04-28Do not distribute lemon/config.h and fix its bad include by core.h (#280)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 18:45:29 +0100] rev 512
Do not distribute lemon/config.h and fix its bad include by core.h (#280)

2009-04-27Prefix macro names with LEMON_ in lemon/config.h (#275)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 20:02:37 +0100] rev 511
Prefix macro names with LEMON_ in lemon/config.h (#275)

2009-04-28Install lemon/config.h (#274)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 13:38:06 +0100] rev 510
Install lemon/config.h (#274)

2009-04-27unify-sources.sh refresh the dates according to the last modification
Alpar Juttner <alpar@cs.elte.hu> [Mon, 27 Apr 2009 11:24:44 +0100] rev 509
unify-sources.sh refresh the dates according to the last modification

2009-03-31Small script making a release
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:05:54 +0100] rev 508
Small script making a release

2009-03-28LEMON is a COIN-OR project now
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:28:16 +0000] rev 507
LEMON is a COIN-OR project now

2009-03-10Minor fix in the LICENSE file
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:18:42 +0100] rev 506
Minor fix in the LICENSE file

2009-03-05Fix missing 'inline' specifier in time_measure.h (#239)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 06:51:53 +0000] rev 505
Fix missing 'inline' specifier in time_measure.h (#239)

2009-02-02Also note the cmake based build environment in INSTALL file
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 02 Feb 2009 13:06:36 +0100] rev 504
Also note the cmake based build environment in INSTALL file

2009-02-23Various doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 12:10:26 +0100] rev 503
Various doc improvements

2009-02-23Include /lemon/config.h globally (#230)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:46:57 +0000] rev 502
Include /lemon/config.h globally (#230)

2008-12-02Port MinCostArborescence algorithm from SVN #3509
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:33:47 +0100] rev 501
Port MinCostArborescence algorithm from SVN #3509

2009-02-04CMAKE config improvements
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Feb 2009 09:39:06 +0100] rev 500
CMAKE config improvements
- install docs in share/doc/
- look for newer versions of Ghostscript

2009-02-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 20:43:13 +0000] rev 499
Merge

2009-02-20Various fixes for compiling on AIX (#211, #212)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 20:36:26 +0000] rev 498
Various fixes for compiling on AIX (#211, #212)

2009-02-20Default implementation of Tolerance<> is used for integer types (#229)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 497
Default implementation of Tolerance<> is used for integer types (#229)

2009-02-20Add long long checking to build systems (#230)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 496
Add long long checking to build systems (#230)

2009-02-20Fixes in adaptors.h to compile on AIX
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 18:43:34 +0100] rev 495
Fixes in adaptors.h to compile on AIX

2009-02-20Add cmake/cmake.version to .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 06:59:00 +0000] rev 494
Add cmake/cmake.version to .hgignore

2009-02-17Further fixes to windows.cc (#215)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 17 Feb 2009 18:10:07 +0100] rev 493
Further fixes to windows.cc (#215)

2009-02-16Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 18:15:52 +0000] rev 492
Merge

2009-02-16Wrap around the usages of windows.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 15:03:32 +0000] rev 491
Wrap around the usages of windows.h

2009-01-23Dirty hacking for VS 2005 in lp_base.h (#209)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 23 Jan 2009 18:40:41 +0100] rev 490
Dirty hacking for VS 2005 in lp_base.h (#209)

2009-02-13Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 16:05:21 +0000] rev 489
Merge

2009-02-13Fixes for MSVC 2008 in grap_adaptors.h and edge_set.h (#194)
Balazs Dezso <deba@inf.elte.hu> [Fri, 13 Feb 2009 13:29:28 +0100] rev 488
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

2009-02-13Change LEMON's isnan() to isNaN() for the sake of AIX/xlC
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 15:01:09 +0000] rev 487
Change LEMON's isnan() to isNaN() for the sake of AIX/xlC

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

2009-02-13Fix in lp_base.cc targeting AIX/xlC compatibility
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 14:56:27 +0000] rev 486
Fix in lp_base.cc targeting AIX/xlC compatibility

2009-02-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:37:59 +0000] rev 485
Merge

2009-02-10Set the compatibily related MSVC defines only if they has't been defined yet
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:21:26 +0000] rev 484
Set the compatibily related MSVC defines only if they has't been defined yet

2009-02-10Compilation bug fixed in graph_to_eps.h with VS2005 (#214)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 10 Feb 2009 15:43:39 +0100] rev 483
Compilation bug fixed in graph_to_eps.h with VS2005 (#214)

2009-02-07Add missing include to time_measure.h
Alpar Juttner <alpar@cs.elte.hu> [Sat, 07 Feb 2009 15:30:04 +0000] rev 482
Add missing include to time_measure.h

2009-01-23Merge (manually add cmake/FindGLPK.cmake to Makefile.am)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:42:07 +0000] rev 481
Merge (manually add cmake/FindGLPK.cmake to Makefile.am)

2009-01-23Set the proper version for CMAKE in the tarballs (made by autotools).
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:30:05 +0000] rev 480
Set the proper version for CMAKE in the tarballs (made by autotools).

2009-01-22Enable the component-based installer
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:13 +0000] rev 479
Enable the component-based installer

2009-01-22Update the lemon icon
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:56 +0000] rev 478
Update the lemon icon

2009-01-22Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Jan 2009 14:46:15 +0000] rev 477
Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)

2009-01-21Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 21 Jan 2009 18:18:41 +0000] rev 476
Merge

2009-01-21Fix 'make install' without 'make html' using CMAKE (#207)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:06:17 +0000] rev 475
Fix 'make install' without 'make html' using CMAKE (#207)

2009-01-21Fix CMAKE build without GLPK
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:08:31 +0000] rev 474
Fix CMAKE build without GLPK

2009-01-20Build GLPK dependent parts with CMake too
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 20 Jan 2009 12:23:14 +0000] rev 473
Build GLPK dependent parts with CMake too

2009-01-19(.hg)ignore more build-like dirs (*objs* and *build*)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 19 Jan 2009 11:42:15 +0000] rev 472
(.hg)ignore more build-like dirs (*objs* and *build*)

2009-01-18Fix lp indexing bug (#205)
Balazs Dezso <deba@inf.elte.hu> [Sun, 18 Jan 2009 17:49:08 +0100] rev 471
Fix lp indexing bug (#205)

2009-01-14Own support for isnan()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 14 Jan 2009 15:55:29 +0000] rev 470
Own support for isnan()

2009-01-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:37:37 +0000] rev 469
Merge

2008-12-08ArcSet and EdgeSet ports from SVN 3489 (ticket #67)
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 11:38:02 +0100] rev 468
ArcSet and EdgeSet ports from SVN 3489 (ticket #67)

2009-01-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:18:03 +0000] rev 467
Merge

2009-01-12Rename graph adaptors with the migration script (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 09:53:12 +0100] rev 466
Rename graph adaptors with the migration script (#67)

2009-01-12Rename graph_adaptor_test.cc to adaptors_test.cc (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 08:18:04 +0100] rev 465
Rename graph_adaptor_test.cc to adaptors_test.cc (#67)

2009-01-12Rename Residual to ResidualDigraph (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 08:05:30 +0100] rev 464
Rename Residual to ResidualDigraph (#67)
The new name is more analogous to other adaptor names.

2009-01-12Greatly extend and improve the test file for adaptors (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 07:52:48 +0100] rev 463
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.

2009-01-12Rename Lp*/Mip* to *Lp/*Mip
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:26:02 +0000] rev 462
Rename Lp*/Mip* to *Lp/*Mip

2009-01-12Remove lp_ prefix from the solver's header name
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:26:01 +0000] rev 461
Remove lp_ prefix from the solver's header name

2009-01-12Bypass warnings with gcc 4.3
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:25:55 +0000] rev 460
Bypass warnings with gcc 4.3

2008-12-02Thorough redesign of the LP/MIP interface (#44)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 22:48:28 +0100] rev 459
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

2008-12-02Port LP and MIP solvers from SVN -r3509 (#44)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 21:40:33 +0100] rev 458
Port LP and MIP solvers from SVN -r3509 (#44)

2009-01-12Add HAVE_LP and HAVE_MIP #defines
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 457
Add HAVE_LP and HAVE_MIP #defines

2009-01-12Ignore standard .m4 files
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 456
Ignore standard .m4 files

2009-01-11Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:09:53 +0000] rev 455
Merge

2009-01-11Update lemon/adaptors.h's header to 2009
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:03:14 +0000] rev 454
Update lemon/adaptors.h's header to 2009

2009-01-11Remove non-checked subgraph adaptors + rename parameters (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 11 Jan 2009 15:24:20 +0100] rev 453
Remove non-checked subgraph adaptors + rename parameters (#67)

2009-01-09Rename convenience functions in subgraph adaptors (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 14:03:25 +0100] rev 452
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).

2009-01-09Various doc improvements for graph adaptors (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 12:54:27 +0100] rev 451
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.

2009-01-09Add creator functions for Residual and Residual::ResidualCapacity (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 09 Jan 2009 12:43:52 +0100] rev 450
Add creator functions for Residual and Residual::ResidualCapacity (#67)

2008-12-12Various bug fixes and code improvements in adaptors.h (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:59:17 +0100] rev 449
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.

2008-12-12Add missing const keywords (+ remove misleading ones) (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:18:41 +0100] rev 448
Add missing const keywords (+ remove misleading ones) (#67)

2008-12-12Avoid warning in adaptors.h (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:09:29 +0100] rev 447
Avoid warning in adaptors.h (#67)

2008-12-12Fix the usage of tags in adaptors.h (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:00:03 +0100] rev 446
Fix the usage of tags in adaptors.h (#67)
There are separate tags for arcs and edges now.

2009-01-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:19:26 +0000] rev 445
Merge

2009-01-08Update to 2009 plus whitespace unification
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:10:42 +0000] rev 444
Update to 2009 plus whitespace unification

2008-12-02Rename counterSort to stableRadixSort
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:15:43 +0100] rev 443
Rename counterSort to stableRadixSort

2008-12-02Doc improvements and source unification in radix_sort (#72)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:17:30 +0000] rev 442
Doc improvements and source unification in radix_sort (#72)

2008-10-17Porting radix sorts from SVN #3509
Balazs Dezso <deba@inf.elte.hu> [Fri, 17 Oct 2008 23:55:18 +0200] rev 441
Porting radix sorts from SVN #3509

2008-12-31Happy New Year again
Alpar Juttner <alpar@cs.elte.hu> [Thu, 01 Jan 2009 00:00:00 +0100] rev 440
Happy New Year again
- update the copyright headers + run the source unifier

2008-12-21Merge bugfix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:47:15 +0100] rev 439
Merge bugfix #197

2008-12-21Bug fix in heap unionfind (ticket #197)
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:45:25 +0100] rev 438
Bug fix in heap unionfind (ticket #197)

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

2008-12-20Merge bugfix #197
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:16:46 +0100] rev 437
Merge bugfix #197

2008-12-20Bug fix in heap unionfind (ticket #197)
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:13:02 +0100] rev 436
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.

2008-12-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:16:17 +0000] rev 435
Merge

2008-12-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:14:29 +0000] rev 434
Merge

2008-12-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:58:45 +0000] rev 433
Merge

2008-12-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:41:05 +0000] rev 432
Merge

2008-12-12Hide all docs in variant.h (#196)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:46:08 +0100] rev 431
Hide all docs in variant.h (#196)

2008-12-12Bug fix in variant.h (#196)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:44:37 +0100] rev 430
Bug fix in variant.h (#196)

2008-12-12Bug fix in ConEdgeIt (#195)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:37:22 +0100] rev 429
Bug fix in ConEdgeIt (#195)

2008-12-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 21:50:34 +0000] rev 428
Merge

2008-12-08Fix skipSection() function (ticket #193)
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 20:23:33 +0100] rev 427
Fix skipSection() function (ticket #193)

2008-12-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 15:47:20 +0000] rev 426
Merge

2008-12-08Fix typos (ticket #192)
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 11:06:39 +0100] rev 425
Fix typos (ticket #192)

2008-12-08Update test/CMakeLists.txt and test/Makefile.am
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 12:29:00 +0000] rev 424
Update test/CMakeLists.txt and test/Makefile.am

2008-12-08Inline the test input files into the source code
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 15:18:04 +0000] rev 423
Inline the test input files into the source code

2008-12-05chg-len.py does not scan any hg config file now
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Dec 2008 13:10:16 +0000] rev 422
chg-len.py does not scan any hg config file now

2008-12-05Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Dec 2008 10:38:32 +0000] rev 421
Merge

2008-12-04Add missing 'const' for query functions of algorithms
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 05 Dec 2008 00:22:47 +0100] rev 420
Add missing 'const' for query functions of algorithms

2008-12-03Renamings in connectivity.h and bug fix in DfsVisit (#61)
Balazs Dezso <deba@inf.elte.hu> [Wed, 03 Dec 2008 14:23:22 +0100] rev 419
Renamings in connectivity.h and bug fix in DfsVisit (#61)

- The include guard, the private namespace and some local varibles
are renamed
- The stop() must be called in DfsVisit, if there are not outgoing
arcs from the added node

2008-12-02Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 15:33:22 +0000] rev 418
Merge

2008-11-30Port topology.h as connectivity.h from SVN -r3509 (#61)
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 22:06:52 +0100] rev 417
Port topology.h as connectivity.h from SVN -r3509 (#61)

2008-11-30Reorganication of graph adaptors and doc improvements (#67)
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:18:32 +0100] rev 416
Reorganication of graph adaptors and doc improvements (#67)

- Moving to one file, lemon/adaptors.h
- Renamings
- Doc cleanings

2008-11-30Improvements in graph adaptors (#67)
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:00:30 +0100] rev 415
Improvements in graph adaptors (#67)

Remove DigraphAdaptor and GraphAdaptor
Remove docs of base classes
Move the member documentations to real adaptors
Minor improvements in documentation

2008-11-30Port graph adaptors from svn -r3498 (#67)
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 18:57:18 +0100] rev 414
Port graph adaptors from svn -r3498 (#67)

2008-12-02Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 11:01:48 +0000] rev 413
Merge

2008-12-02Minor doc improvements in HaoOrlin (#58)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:57:23 +0000] rev 412
Minor doc improvements in HaoOrlin (#58)

2008-12-02New queue implementation for HaoOrlin class (#58)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 08:21:47 +0100] rev 411
New queue implementation for HaoOrlin class (#58)

2008-12-01Simple test for HaoOrlin algorithm class (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:15:15 +0100] rev 410
Simple test for HaoOrlin algorithm class (#58)

2008-12-01Port Hao-Orlin algorithm from SVN -r3509 (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:12:16 +0100] rev 409
Port Hao-Orlin algorithm from SVN -r3509 (#58)

2008-12-02Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:31:20 +0000] rev 408
Merge

2008-12-02Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:30:52 +0000] rev 407
Merge

2008-11-30Improvements in groups.dox (#188)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 21:53:24 +0100] rev 406
Improvements in groups.dox (#188)

- Unify the notations used for formulas.
- Add 'namespace lemon {...}' to simplify the references.
- Improved doc for algorithm groups.
- Extend the doc of the "shortest path" and "minimum cost flow" modules.

2008-11-30Doc improvements for Bfs, Dfs, Dijkstra (#185)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 19:17:51 +0100] rev 405
Doc improvements for Bfs, Dfs, Dijkstra (#185)

- More precise references to overloaded member functions.
- Hide the doc of the traits class parameters.
- Better doc for named groups.
- More precise doc for the case of multiple sources in Dfs.

2008-12-01Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:18:40 +0000] rev 404
Merge

2008-12-01Improve test file for Circulation (#175)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:23:59 +0100] rev 403
Improve test file for Circulation (#175)

- Bug fix: add a missing #include.
- Add compile test for various functions and named parameters.
- Use a smaller digraph with lower bounds.
- Test eight instances instead of two.
- Remove the doc that was for the demo file.

2008-11-30Many doc improvements for Circulation (#175)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 14:51:05 +0100] rev 402
Many doc improvements for Circulation (#175)

- More precise doc for members.
- Several doc fixes.
- Add doc for public types.
- Better formulations.
- Add useful notes to the problem description.
- Use supply instead of excess in the doc.
- Hide the doc of the traits class parameter.
- Use \tparam for template parameters.

2008-12-01Def->Set change in lemon/circulation.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:07:58 +0000] rev 401
Def->Set change in lemon/circulation.h

2008-12-01Transform circulation demo to test
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:11:31 +0000] rev 400
Transform circulation demo to test

2008-11-21Port Circulation from svn -r3516 (#175)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:42:47 +0000] rev 399
Port Circulation from svn -r3516 (#175)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- fix the compilation
- strip the demo input file
- break long lines

2008-12-01Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:49:55 +0000] rev 398
Merge

2008-12-01Remove DijkstraWidestPathOperationTraits (#187)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:33:42 +0100] rev 397
Remove DijkstraWidestPathOperationTraits (#187)

2008-11-30Improve unify-sources.sh (#186)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 22:06:36 +0100] rev 396
Improve unify-sources.sh (#186)
Errors can also be accepted when the script is used as a hg hook.
Sometimes it is useful (e.g. if someone else made the errors).

2008-11-30Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 30 Nov 2008 09:39:34 +0000] rev 395
Merge

2008-11-29Better test files for Preflow (#176)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:51:20 +0100] rev 394
Better test files for Preflow (#176)

- Slightly improve preflow_test.cc.
- Change preflow_test.lgf to meet the new LGF format
and remove trailing tabs.

2008-11-29Many doc improvements for Preflow (#176)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:50:31 +0100] rev 393
Many doc improvements for Preflow (#176)

- More precise doc for members.
- Add doc for public types.
- Hide the doc of the traits class parameter.
- Removing \author comments.
- Use \tparam for template parameters.

2008-11-29Rename flowInit() to init() in Preflow (#176)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:48:07 +0100] rev 392
Rename flowInit() to init() in Preflow (#176)

2008-11-21Def -> Set renaming in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 391
Def -> Set renaming in Preflow

2008-11-21Get rid of exceptions in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 390
Get rid of exceptions in Preflow

2008-11-21Port preflow push max flow alg. from svn -r3516 (#176)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:11:29 +0000] rev 389
Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- break the long lines in lemon/preflow.h
- convert the .dim test file to .lgf
- fix compilation problems

2008-11-28Doc improvements for the DIMACS tools (#167)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 28 Nov 2008 11:26:51 +0100] rev 388
Doc improvements for the DIMACS tools (#167)
The doc group is moved to groups.dox.

2008-11-28Refactoring of DIMACS tools
Alpar Juttner <alpar@cs.elte.hu> [Fri, 28 Nov 2008 06:38:20 +0000] rev 387
Refactoring of DIMACS tools

2008-11-27Give different names to the different DIMACS readers
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:05:35 +0000] rev 386
Give different names to the different DIMACS readers

2008-11-27Port DIMACS tools from svn -r3516
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:04:46 +0000] rev 385
Port DIMACS tools from svn -r3516

Namely,
- apply migrate script
- apply unify sources
- break long lines
- Fixes the compilation
- dim_to_lgf -> dimacs-to-lgf
- better .hgignore
- shorten the doc of dimacs-to-lgf

2008-11-21Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:49:39 +0000] rev 384
Merge

2008-11-21Doc improvements for elevator classes (#174)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Nov 2008 11:10:25 +0100] rev 383
Doc improvements for elevator classes (#174)

2008-11-21Don't assume that the default maps are reference maps (in Elevator)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:41:36 +0000] rev 382
Don't assume that the default maps are reference maps (in Elevator)

2008-11-17Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 381
Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG

2008-11-17Rename markToBottom() to dirtyTopButOne() + better doc (#174)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 380
Rename markToBottom() to dirtyTopButOne() + better doc (#174)

2008-11-17Port Elevator from svn -r3516 (#174)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 379
Port Elevator from svn -r3516 (#174)
- the unify script hes also been applied

2008-11-11Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:25:57 +0000] rev 378
Merge

2008-11-11Bugfix in Random (#173)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:12:37 +0000] rev 377
Bugfix in Random (#173)

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

2008-11-10chg-len.py uses the Mercurial API directly
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Nov 2008 11:14:56 +0000] rev 376
chg-len.py uses the Mercurial API directly

This makes chg-len.py much faster.

2008-11-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:14:22 +0000] rev 375
Merge

2008-11-07Extend test cases for graphs and digraphs (#172)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:15:16 +0100] rev 374
Extend test cases for graphs and digraphs (#172)

2008-11-07Bug fix in SmartGraph::restoreSnapshot() (#171)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:00:53 +0100] rev 373
Bug fix in SmartGraph::restoreSnapshot() (#171)

2008-11-07Avoid bit operator precedence warning with gcc-4.3
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:04:54 +0000] rev 372
Avoid bit operator precedence warning with gcc-4.3

Some of these warnings are actually revealed real bugs

2008-11-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:18:37 +0000] rev 371
Merge

2008-11-06Critical bug fix in SmartDigraph::split() #170
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 23:12:57 +0100] rev 370
Critical bug fix in SmartDigraph::split() #170

2008-11-07Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 06:36:12 +0000] rev 369
Merge

2008-11-06Add missing tags and functions for item counting in SmartGraph (#3)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:35:38 +0100] rev 368
Add missing tags and functions for item counting in SmartGraph (#3)

2008-11-06Hide "used files" on the doc pages
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:23:52 +0100] rev 367
Hide "used files" on the doc pages

2008-11-06Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 06 Nov 2008 14:40:32 +0000] rev 366
Merge

2008-11-06Rework hypercube graph implementation to be undirected (#57)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 15:16:37 +0100] rev 365
Rework hypercube graph implementation to be undirected (#57)

2008-11-05Port hypercube digraph structure from SVN 3503 (#57)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 05 Nov 2008 21:36:28 +0100] rev 364
Port hypercube digraph structure from SVN 3503 (#57)

2008-11-05Revert to the canonical way of customizing CXXFLAGS
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 05 Nov 2008 14:44:37 +0000] rev 363
Revert to the canonical way of customizing CXXFLAGS

A default list of compiler flags is set via AM_CXXFLAGS Automake variable.
However this gets overridden by per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS in case the foo target). Because of this you should append
$(AM_CXXFLAGS) to the end of the per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS = ... $(AM_CXXFLAGS)).

After this default list of flags the contents of the CXXFLAGS user variable is
passed to the compiler. This variable has a default value determined by
configure (in case of g++ it is '-g -O2'). You can override this by specifying
CXXFLAGS when invoking make (e.g. make CXXFLAGS='-O3').

2008-11-05Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Nov 2008 08:11:44 +0000] rev 362
Merge

2008-11-04Doc improvements for the graph related tools in lemon/bits
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:37:59 +0100] rev 361
Doc improvements for the graph related tools in lemon/bits

2008-11-04Add missing tags and indicators
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:36:46 +0100] rev 360
Add missing tags and indicators

2008-11-04Rename readNauty() to readNautyGraph() (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:25:15 +0100] rev 359
Rename readNauty() to readNautyGraph() (#55)

2008-11-04Redo erroneous modification of [7c5d8de2eac7] (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:14:57 +0100] rev 358
Redo erroneous modification of [7c5d8de2eac7] (#55)

2008-11-04Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:25:47 +0000] rev 357
Merge

2008-11-04Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:21:22 +0000] rev 356
Merge

2008-11-03Bug fix in FullDigraphBase::findArc()
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 22:30:21 +0100] rev 355
Bug fix in FullDigraphBase::findArc()

2008-11-01Improvements related to full graphs (#57)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 01 Nov 2008 19:22:18 +0100] rev 354
Improvements related to full graphs (#57)

2008-08-14Porting full graphs from svn 3498
Balazs Dezso <deba@inf.elte.hu> [Thu, 14 Aug 2008 21:49:39 +0200] rev 353
Porting full graphs from svn 3498

- the FullGraph is redesigned in implementation
- some improvemnts in documentation

2008-11-03Small improvements for the nauty reader (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 17:03:13 +0100] rev 352
Small improvements for the nauty reader (#55)

2008-11-03Move the doc of the nauty group to groups.dox (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 16:59:14 +0100] rev 351
Move the doc of the nauty group to groups.dox (#55)

2008-10-29Swap parameters in readNauty()
Balazs Dezso <deba@inf.elte.hu> [Wed, 29 Oct 2008 15:29:34 +0100] rev 350
Swap parameters in readNauty()

2008-10-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 14:06:08 +0000] rev 349
Merge

2008-10-17Porting nauty reader function from SVN #3509
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Oct 2008 00:05:22 +0200] rev 348
Porting nauty reader function from SVN #3509

2008-10-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 06:22:21 +0000] rev 347
Merge

2008-10-28Minor doc improvements related to Suurballe (#47)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 23:10:27 +0100] rev 346
Minor doc improvements related to Suurballe (#47)

2008-10-28Port Suurballe algorithm from svn -r3512
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 18:39:53 +0000] rev 345
Port Suurballe algorithm from svn -r3512

2008-10-28More improvement in the migration script
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 21:35:06 +0100] rev 344
More improvement in the migration script

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

2008-10-28Improve the migration script and guide (#166)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 18:33:51 +0100] rev 343
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.

2008-10-28Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 14:49:18 +0000] rev 342
Merge

2008-10-28Use standard error/warning message format in the unifier script
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 15:37:46 +0100] rev 341
Use standard error/warning message format in the unifier script

2008-10-28Minor doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 14:47:57 +0100] rev 340
Minor doc improvements

2008-06-19Lognormal distribution added (#102)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jun 2008 17:33:06 +0100] rev 339
Lognormal distribution added (#102)

2008-10-23Fix latex image generation
Balazs Dezso <deba@inf.elte.hu> [Thu, 23 Oct 2008 12:39:39 +0200] rev 338
Fix latex image generation

2008-10-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 22:14:00 +0100] rev 337
Merge

2008-10-18Fixes and improvements related to GridGraph
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 13:15:00 +0200] rev 336
Fixes and improvements related to GridGraph

2008-10-20Improvement on grid graphs
Balazs Dezso <deba@inf.elte.hu> [Mon, 20 Oct 2008 12:36:02 +0200] rev 335
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.

2008-09-02Port grid graph structure from SVN 3503 (ticket #57)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 22:32:04 +0200] rev 334
Port grid graph structure from SVN 3503 (ticket #57)

2008-10-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:41:18 +0100] rev 333
Merge

2008-10-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:39:04 +0100] rev 332
Merge

2008-10-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:37:43 +0100] rev 331
Merge

2008-10-22Doc improvements in lemon/max_matching.h
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 13:53:34 +0100] rev 330
Doc improvements in lemon/max_matching.h

2008-10-20Print the failed line numbers in the unifier script (ticket #138)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:46:39 +0200] rev 329
Print the failed line numbers in the unifier script (ticket #138)

2008-10-20Small improvements in the unifier script
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:17:24 +0200] rev 328
Small improvements in the unifier script

2008-10-13Several improvements in maximum matching algorithms
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 14:00:11 +0200] rev 327
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

2008-10-13Port maximum matching algorithms from svn 3498 (ticket #48)
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 13:56:00 +0200] rev 326
Port maximum matching algorithms from svn 3498 (ticket #48)

2008-10-20Better help message and user question in unify-sources.sh
Alpar Juttner <alpar@cs.elte.hu> [Mon, 20 Oct 2008 20:03:14 +0200] rev 325
Better help message and user question in unify-sources.sh

2008-10-19Improved unifier and checker script
Balazs Dezso <deba@inf.elte.hu> [Sun, 19 Oct 2008 16:19:32 +0200] rev 324
Improved unifier and checker script

- Unify and check modes
- Several file listing modes

2008-10-18Improve the 0.x->1.x converter script (ticket #157)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 11:46:25 +0200] rev 323
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.

2008-10-12Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:35:48 +0100] rev 322
Update NEWS file

2008-10-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:59:06 +0100] rev 321
Merge

2008-10-12AUTHORS file added
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:57:53 +0100] rev 320
AUTHORS file added

2008-10-10arrert.h is now included by core.h (#161)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Oct 2008 13:22:37 +0100] rev 319
arrert.h is now included by core.h (#161)

2008-10-09Doc improvements
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 22:41:29 +0200] rev 318
Doc improvements

2008-10-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 16:20:37 +0100] rev 317
Merge

2008-10-09Updated doxygen options to version 1.5.7.1
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 16:47:01 +0200] rev 316
Updated doxygen options to version 1.5.7.1

2008-10-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:54:50 +0100] rev 315
Merge

2008-10-09Doc reorganization + improvements
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 13:27:35 +0200] rev 314
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.

2008-10-09Fix several doxygen warnings
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 10:09:44 +0200] rev 313
Fix several doxygen warnings

2008-10-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:40:40 +0100] rev 312
Merge

2008-10-09Fix an erroneous const declaration in ArgParser
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 09 Oct 2008 11:58:24 +0100] rev 311
Fix an erroneous const declaration in ArgParser

2008-10-09Repository reorganization
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 12:01:40 +0100] rev 310
Repository reorganization

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

2008-10-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 17:05:01 +0100] rev 309
Merge

2008-10-08Changes in LGF related part of the migration guide
Balazs Dezso <deba@inf.elte.hu> [Wed, 08 Oct 2008 17:02:53 +0200] rev 308
Changes in LGF related part of the migration guide

2008-10-08Further extension of the migration guide
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 14:21:01 +0100] rev 307
Further extension of the migration guide

2008-10-08Improvements in the migration script and guide (ticket #157)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 11:38:31 +0200] rev 306
Improvements in the migration script and guide (ticket #157)

2008-10-060.x -> 1.x migration script and guide (preliminary version) (#157)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 13:02:13 +0100] rev 305
0.x -> 1.x migration script and guide (preliminary version) (#157)

2008-10-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:18:33 +0100] rev 304
Merge

2008-10-08Fix compilation with Visual Studio 2005.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 08 Oct 2008 11:59:06 +0100] rev 303
Fix compilation with Visual Studio 2005.

2008-10-08Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:16:04 +0100] rev 302
Merge

2008-10-08Fix several doxygen warings
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 13:40:20 +0200] rev 301
Fix several doxygen warings

2008-10-08Revert faulty changes of [dc9e8d2c0df9]
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 12:20:09 +0200] rev 300
Revert faulty changes of [dc9e8d2c0df9]

2008-10-07Doxygen 1.5.7.1 somehow needs this to generate the graphs
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Oct 2008 07:08:45 +0100] rev 299
Doxygen 1.5.7.1 somehow needs this to generate the graphs

2008-10-06Fix ignoring Emacs backup/temp files
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:41:05 +0100] rev 298
Fix ignoring Emacs backup/temp files

2008-10-06Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:01:03 +0100] rev 297
Merge

2008-10-05Properly detect the Intel C++ compiler (ticket #154).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 05 Oct 2008 12:36:26 +0200] rev 296
Properly detect the Intel C++ compiler (ticket #154).

2008-10-05Fix memory leak hazard
Balazs Dezso <deba@inf.elte.hu> [Sun, 05 Oct 2008 21:09:01 +0200] rev 295
Fix memory leak hazard

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

2008-10-01Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Oct 2008 13:56:40 +0200] rev 294
Merge

2008-10-01Change the parameter order in LGF reader and writer tools
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Oct 2008 12:44:16 +0200] rev 293
Change the parameter order in LGF reader and writer tools

2008-10-01Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 01 Oct 2008 12:26:45 +0200] rev 292
Merge

2008-10-01Changing parameter order in exception classes + improvements
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 01 Oct 2008 11:58:03 +0200] rev 291
Changing parameter order in exception classes + improvements

2008-09-30Simplifying exceptions
Balazs Dezso <deba@inf.elte.hu> [Tue, 30 Sep 2008 20:53:18 +0200] rev 290
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

2008-09-29Use DEBUG instead of ASSERT in graph extenders (ticket #17)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 29 Sep 2008 12:34:08 +0200] rev 289
Use DEBUG instead of ASSERT in graph extenders (ticket #17)

2008-09-29Use proper traits class in visitor based algorithms
Balazs Dezso <deba@inf.elte.hu> [Mon, 29 Sep 2008 09:58:25 +0200] rev 288
Use proper traits class in visitor based algorithms

2008-09-27Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:33:28 +0200] rev 287
Merge

2008-09-26Improvements related to BFS/DFS/Dijkstra (ticket #96)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Sep 2008 12:40:11 +0200] rev 286
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.

2008-09-27Remove the BOOST copyright notice from lemon/concept_check.h
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:11:22 +0200] rev 285
Remove the BOOST copyright notice from lemon/concept_check.h
as it no longer applies there.

2008-09-27Make chg-len.py independent from the global Mercurial config files
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 14:04:27 +0200] rev 284
Make chg-len.py independent from the global Mercurial config files

2008-09-27Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 27 Sep 2008 13:45:50 +0200] rev 283
Merge

2008-09-26Using from-to order in graph copying tools + doc improvements (ticket #150)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 26 Sep 2008 13:46:49 +0200] rev 282
Using from-to order in graph copying tools + doc improvements (ticket #150)

2008-09-26Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 26 Sep 2008 09:52:28 +0200] rev 281
Merge

2008-07-14Remove todo-s and convert them to trac tickets
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 15:23:11 +0100] rev 280
Remove todo-s and convert them to trac tickets

2008-09-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 23 Sep 2008 18:42:49 +0200] rev 279
Merge

2008-09-22Improve the function-type interface of bfs, dfs, and dijkstra (ticket #96)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 22 Sep 2008 15:33:23 +0200] rev 278
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.

2008-09-22Removing fixme an log assert handler from assertion system
"Balazs Dezso <deba@inf.elte.hu>" [Mon, 22 Sep 2008 10:56:01 +0200] rev 277
Removing fixme an log assert handler from assertion system

2008-09-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 22 Sep 2008 08:37:23 +0100] rev 276
Merge

2008-09-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 22 Sep 2008 08:12:44 +0100] rev 275
Merge

2008-09-21Use only a single (cached) variable to hold the version number.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 21 Sep 2008 18:23:07 +0100] rev 274
Use only a single (cached) variable to hold the version number.

2008-09-21Better versioning (#144)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 08:48:08 +0100] rev 273
Better versioning (#144)

2008-09-16Python script for computing the longest path in the revision tree
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 08:51:02 +0100] rev 272
Python script for computing the longest path in the revision tree

2008-09-21Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 18:26:25 +0100] rev 271
Merge

2008-09-21doc/named-param.dox was missing from doc/Makefile.am
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 18:25:56 +0100] rev 270
doc/named-param.dox was missing from doc/Makefile.am

2008-09-21Improvements in named-param.dox (ticket #147)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 21 Sep 2008 18:09:47 +0200] rev 269
Improvements in named-param.dox (ticket #147)

2008-09-21Improvements in named-param.dox
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 07:49:57 +0100] rev 268
Improvements in named-param.dox

2008-09-21Port named-param.dox from svn -r3504
Alpar Juttner <alpar@cs.elte.hu> [Sun, 21 Sep 2008 06:13:05 +0100] rev 267
Port named-param.dox from svn -r3504

2008-09-21Use __func__ only if the compiler supports it (ticket #148).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 21 Sep 2008 14:46:01 +0100] rev 266
Use __func__ only if the compiler supports it (ticket #148).

2008-09-17Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Sep 2008 15:04:38 +0100] rev 265
Merge

2008-09-17Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 17 Sep 2008 15:04:21 +0100] rev 264
Merge

2008-09-15Make copy constr and op= of the default maps private (ticket #137)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 15 Sep 2008 22:28:32 +0200] rev 263
Make copy constr and op= of the default maps private (ticket #137)

2008-09-16Update NEWS file (ticket #121)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 16:07:35 +0100] rev 262
Update NEWS file (ticket #121)

2008-09-16Use standard #ifndef/#define for avoiding multiple include.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 16 Sep 2008 08:41:08 +0100] rev 261
Use standard #ifndef/#define for avoiding multiple include.

2008-09-11Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 11 Sep 2008 11:10:44 +0100] rev 260
Merge

2008-09-10Disable checks for ILP solvers.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 10 Sep 2008 11:23:41 +0100] rev 259
Disable checks for ILP solvers.

2008-09-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 09 Sep 2008 20:52:45 +0100] rev 258
Merge

2008-09-01Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Sep 2008 22:00:40 +0200] rev 257
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

2008-09-02Bug fix + doc improvement in UndirDigraphExtender (ticket #141)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 22:27:19 +0200] rev 256
Bug fix + doc improvement in UndirDigraphExtender (ticket #141)

2008-09-02Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Sep 2008 10:23:23 +0100] rev 255
Merge

2008-08-31Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 31 Aug 2008 12:49:16 +0200] rev 254
Merge

2008-08-30Rename BoundingBox to Box (ticket #126)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 30 Aug 2008 22:19:43 +0200] rev 253
Rename BoundingBox to Box (ticket #126)

2008-08-30Doc improvement for visitor classes (ticket #134)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 30 Aug 2008 22:29:08 +0200] rev 252
Doc improvement for visitor classes (ticket #134)

2008-09-01Fix processedMap() named parameter for dijkstra() (ticket #140)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 00:44:17 +0200] rev 251
Fix processedMap() named parameter for dijkstra() (ticket #140)

2008-08-27Stream operators for Point and BoundingBox classes (ticket #126)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 27 Aug 2008 10:50:04 +0200] rev 250
Stream operators for Point and BoundingBox classes (ticket #126)
- Add operator<< and operator>> for BoundingBox.
- operator<< of Point gives space-less output.

2008-08-18Ignore the downloaded tag files
Alpar Juttner <alpar@cs.elte.hu> [Mon, 18 Aug 2008 20:33:11 +0200] rev 249
Ignore the downloaded tag files

2008-08-17Section writer class
Balazs Dezso <deba@inf.elte.hu> [Sun, 17 Aug 2008 13:39:04 +0200] rev 248
Section writer class

2008-08-04Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 04 Aug 2008 22:00:36 +0200] rev 247
Merge

2008-07-30Update README file.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 30 Jul 2008 12:07:48 +0100] rev 246
Update README file.

2008-07-30Update INSTALL file.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 30 Jul 2008 12:07:29 +0100] rev 245
Update INSTALL file.

2008-08-03Many improvements in bfs.h, dfs.h and dijkstra.h
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 03 Aug 2008 13:34:57 +0200] rev 244
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.

2008-07-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 15:06:37 +0200] rev 243
Merge

2008-07-29Improve test/dim_test.cc
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Jul 2008 14:41:55 +0200] rev 242
Improve test/dim_test.cc

2008-07-29Improvements in dim2::BoundingBox (ticket #126)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 29 Jul 2008 14:41:16 +0200] rev 241
Improvements in dim2::BoundingBox (ticket #126)
- Rename the private varibles to start with underscore.
- Doc improvements.

2008-07-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 15:01:30 +0200] rev 240
Merge

2008-07-29Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 29 Jul 2008 14:54:08 +0200] rev 239
Merge

2008-07-29Converting INVALID arc to INVALID edge
Balazs Dezso <deba@inf.elte.hu> [Tue, 29 Jul 2008 13:58:03 +0200] rev 238
Converting INVALID arc to INVALID edge

2008-07-29Fixing constness of Graph in GraphWriter
Balazs Dezso <deba@inf.elte.hu> [Tue, 29 Jul 2008 10:27:36 +0200] rev 237
Fixing constness of Graph in GraphWriter

2008-07-28Unify the spelling of LEMON (#103).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 28 Jul 2008 12:39:58 +0100] rev 236
Unify the spelling of LEMON (#103).

2008-07-28Correcting changeSource interface and documentation
Balazs Dezso <deba@inf.elte.hu> [Mon, 28 Jul 2008 11:22:50 +0200] rev 235
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

2008-07-28Erase in the documentation of list graphs
Balazs Dezso <deba@inf.elte.hu> [Mon, 28 Jul 2008 09:29:30 +0200] rev 234
Erase in the documentation of list graphs

2008-07-23Unify DynArcLookUp interface (ticket #127)
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 19:32:48 +0200] rev 233
Unify DynArcLookUp interface (ticket #127)

2008-07-23Two bug fixes in DynArcLookUp
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 19:21:20 +0200] rev 232
Two bug fixes in DynArcLookUp

2008-07-23Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 23 Jul 2008 16:51:07 +0100] rev 231
Merge

2008-07-23Fix ImmediateDetach in AlterationObserver (ticket #130)
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Jul 2008 15:24:52 +0200] rev 230
Fix ImmediateDetach in AlterationObserver (ticket #130)

2008-07-23Doc improvement in core.h (ticket #97)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 23 Jul 2008 11:32:47 +0200] rev 229
Doc improvement in core.h (ticket #97)

2008-07-21Reworking graph testing
Balazs Dezso <deba@inf.elte.hu> [Mon, 21 Jul 2008 16:30:28 +0200] rev 228
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.

2008-07-18Include CMake related files in the tarball.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 18 Jul 2008 17:26:12 +0100] rev 227
Include CMake related files in the tarball.

2008-07-18Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:47:27 +0100] rev 226
Merge

2008-07-18CMake improvements.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:58 +0100] rev 225
CMake improvements.
- documentation generation with Doxygen
- installation support

2008-07-18Quote path names.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:57 +0100] rev 224
Quote path names.

2008-07-18Fix compilation error when NDEBUG is defined.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 18 Jul 2008 16:36:54 +0100] rev 223
Fix compilation error when NDEBUG is defined.

2008-07-17Fixing bfs test (Ticket #128)
Balazs Dezso <deba@inf.elte.hu> [Thu, 17 Jul 2008 17:39:53 +0200] rev 222
Fixing bfs test (Ticket #128)

2008-07-15Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Jul 2008 18:49:30 +0100] rev 221
Merge

2008-07-15Reorganize header files (Ticket #97)
Balazs Dezso <deba@inf.elte.hu> [Tue, 15 Jul 2008 13:15:39 +0200] rev 220
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.

2008-07-15Turn off treeview in the doc.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Jul 2008 18:43:41 +0100] rev 219
Turn off treeview in the doc.

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

2008-07-14Bug fix in assert.h (ticket #125)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 19:06:29 +0200] rev 218
Bug fix in assert.h (ticket #125)

2008-07-14Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 15:40:24 +0100] rev 217
Merge

2008-07-14Doc improvement for kruskal() (ticket #114)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 16:20:12 +0200] rev 216
Doc improvement for kruskal() (ticket #114)

2008-07-14Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 10:55:43 +0100] rev 215
Merge

2008-07-13Some cleanup in ArgParser API (ticket #116)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 22:05:25 +0100] rev 214
Some cleanup in ArgParser API (ticket #116)

2008-07-14Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 14 Jul 2008 09:37:51 +0100] rev 213
Merge

2008-07-14Fix the incorrect tab replacements of unify-sources.sh
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 09:15:23 +0200] rev 212
Fix the incorrect tab replacements of unify-sources.sh

2008-07-14Small fixes in graph_to_eps_demo.cc
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 14 Jul 2008 09:41:18 +0200] rev 211
Small fixes in graph_to_eps_demo.cc

2008-07-13Remove long lines (from all but one file)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 20:09:47 +0100] rev 210
Remove long lines (from all but one file)

2008-07-13Apply unify-sources.sh to the source tree
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 19:51:02 +0100] rev 209
Apply unify-sources.sh to the source tree

2008-07-13Better source unifier
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 16:46:56 +0100] rev 208
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

2008-07-13Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 13 Jul 2008 16:35:05 +0100] rev 207
Merge

2008-07-13Improvements related to graphToEps()
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 13 Jul 2008 16:34:27 +0100] rev 206
Improvements related to graphToEps()

2008-07-12Merge
Alpar Juttner <alpar@cs.elte.hu> [Sat, 12 Jul 2008 09:45:11 +0100] rev 205
Merge

2008-07-12Doc improvements related to ArgParser
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 12 Jul 2008 10:21:44 +0200] rev 204
Doc improvements related to ArgParser

2008-07-11Cleaning of heap test and bug fix in heap concept check (ticket #100)
Balazs Dezso <deba@inf.elte.hu> [Fri, 11 Jul 2008 15:01:49 +0200] rev 203
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

2008-07-10Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 10 Jul 2008 16:13:50 +0200] rev 202
Merge

2008-07-10More docs for undirected LGF IO
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 15:02:35 +0200] rev 201
More docs for undirected LGF IO

2008-07-10Porting graph_copy_test.cc from SVN 3498
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 16:05:56 +0200] rev 200
Porting graph_copy_test.cc from SVN 3498

2008-07-10Bug fix in GraphCopy (ticket #117)
Balazs Dezso <deba@inf.elte.hu> [Thu, 10 Jul 2008 16:03:23 +0200] rev 199
Bug fix in GraphCopy (ticket #117)

2008-07-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2008 07:57:53 +0200] rev 198
Merge

2008-07-08Set inline functions in header files (ticket #115)
Balazs Dezso <deba@inf.elte.hu> [Tue, 08 Jul 2008 14:57:44 +0200] rev 197
Set inline functions in header files (ticket #115)

2008-07-09Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 09 Jul 2008 07:57:09 +0200] rev 196
Merge

2008-07-07Add lgf_writer.h to Makefile.am (ticket #112)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 07 Jul 2008 18:03:46 +0200] rev 195
Add lgf_writer.h to Makefile.am (ticket #112)

2008-07-08Doc improvements for kruskal()
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 08 Jul 2008 22:56:02 +0200] rev 194
Doc improvements for kruskal()

2008-07-06Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 06 Jul 2008 07:49:03 +0100] rev 193
Merge

2008-07-04Doc improvements in LGF related files
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 05 Jul 2008 00:14:27 +0200] rev 192
Doc improvements in LGF related files

2008-07-05lgf_demo.cc is merged with reader_writer_demo.cc (from SVN -r3501)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 05 Jul 2008 17:22:28 +0200] rev 191
lgf_demo.cc is merged with reader_writer_demo.cc (from SVN -r3501)

2008-07-04Move to private copy constrcutors
Balazs Dezso <deba@inf.elte.hu> [Fri, 04 Jul 2008 16:12:31 +0200] rev 190
Move to private copy constrcutors

2008-07-04Section readers moved to distinct class
Balazs Dezso <deba@inf.elte.hu> [Fri, 04 Jul 2008 15:21:48 +0200] rev 189
Section readers moved to distinct class

2008-07-03New skip*() functions in (Dig|G)raphReader
Balazs Dezso <deba@inf.elte.hu> [Thu, 03 Jul 2008 12:40:04 +0200] rev 188
New skip*() functions in (Dig|G)raphReader

2008-07-02Fix bug caused by m4 consuming pairs of square brackets (#108).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 02 Jul 2008 13:51:20 +0100] rev 187
Fix bug caused by m4 consuming pairs of square brackets (#108).

2008-07-02Improvments in map name handling
Balazs Dezso <deba@inf.elte.hu> [Wed, 02 Jul 2008 10:37:14 +0200] rev 186
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

2008-07-01Fix skip*() functions is GraphWriters (Ticket #107)
Balazs Dezso <deba@inf.elte.hu> [Tue, 01 Jul 2008 21:21:49 +0200] rev 185
Fix skip*() functions is GraphWriters (Ticket #107)

2008-03-27Fix gcc-4.3 compilation errors and warnings
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Mar 2008 16:27:23 +0100] rev 184
Fix gcc-4.3 compilation errors and warnings

2008-06-20Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Jun 2008 11:09:30 +0100] rev 183
Merge

2008-06-18*Maps() -> *MapNames() in LgfContents
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 13:52:23 +0100] rev 182
*Maps() -> *MapNames() in LgfContents

2008-06-18Doc improvements in LgfContents
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 13:07:18 +0100] rev 181
Doc improvements in LgfContents

2008-06-18Remove LgfContents.is*()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 12:59:07 +0100] rev 180
Remove LgfContents.is*()

2008-06-18Content -> contents
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Jun 2008 12:39:20 +0100] rev 179
Content -> contents

2008-04-15Doc improvements in random.h
Alpar Juttner <alpar@cs.elte.hu> [Tue, 15 Apr 2008 14:12:10 +0200] rev 178
Doc improvements in random.h

2008-06-19Seeding from file source or from pid and time (ticket #19)
Balazs Dezso <deba@inf.elte.hu> [Thu, 19 Jun 2008 10:59:22 +0200] rev 177
Seeding from file source or from pid and time (ticket #19)

2008-06-17Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 17 Jun 2008 12:47:15 +0100] rev 176
Merge

2008-06-16Reworked versioning.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 16 Jun 2008 14:57:02 +0100] rev 175
Reworked versioning.

2008-06-17Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 17 Jun 2008 12:28:49 +0100] rev 174
Merge

2008-06-16LGF content reader class
Balazs Dezso <deba@inf.elte.hu> [Mon, 16 Jun 2008 18:23:11 +0200] rev 173
LGF content reader class

2008-06-16Clarifying the usage of skipSection
Balazs Dezso <deba@inf.elte.hu> [Mon, 16 Jun 2008 18:19:07 +0200] rev 172
Clarifying the usage of skipSection

2008-06-15Improve and redesign test programs + unify their output (ticket #25)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 22:05:23 +0200] rev 171
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.

2008-06-15Port dijkstra_test.cc from SVN -r3499
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 22:03:33 +0200] rev 170
Port dijkstra_test.cc from SVN -r3499

2008-06-15Fix various rename bugs
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 15 Jun 2008 09:19:53 +0200] rev 169
Fix various rename bugs

2008-06-14Remove reset() functions from SubCounter classes (ticket #82)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 14 Jun 2008 19:52:08 +0200] rev 168
Remove reset() functions from SubCounter classes (ticket #82)

2008-06-14Rename StoreBoolMap to LoggerBoolMap (ticket #34).
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 14 Jun 2008 19:34:15 +0200] rev 167
Rename StoreBoolMap to LoggerBoolMap (ticket #34).

2008-06-04lemon/concept_check.h was installed into a wrong directory
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Jun 2008 11:28:08 +0100] rev 166
lemon/concept_check.h was installed into a wrong directory

2008-05-31Undirected LGF IO
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:49:18 +0200] rev 165
Undirected LGF IO

2008-05-31Reworking demo file
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:34:44 +0200] rev 164
Reworking demo file

2008-05-31Bug fixes and improvements in LGF IO
Balazs Dezso <deba@inf.elte.hu> [Sat, 31 May 2008 12:31:21 +0200] rev 163
Bug fixes and improvements in LGF IO

2008-05-27Section reader for DigraphReader
Balazs Dezso <deba@inf.elte.hu> [Tue, 27 May 2008 16:01:20 +0200] rev 162
Section reader for DigraphReader

2008-05-26Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 26 May 2008 13:50:47 +0100] rev 161
Merge

2008-05-26Improved documentation for counters
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 26 May 2008 13:31:41 +0200] rev 160
Improved documentation for counters

2008-05-25Change the implementation of StoreBoolMap + improve doc (ticket #36)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 26 May 2008 01:35:59 +0200] rev 159
Change the implementation of StoreBoolMap + improve doc (ticket #36)

2008-05-25Wrong member variable settings bug fix. (Ticket #95)
Balazs Dezso <deba@inf.elte.hu> [Sun, 25 May 2008 17:01:11 +0200] rev 158
Wrong member variable settings bug fix. (Ticket #95)

2008-05-24Using \tparam commands + removing \author commands (ticket #29, #39)
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 24 May 2008 23:20:49 +0200] rev 157
Using \tparam commands + removing \author commands (ticket #29, #39)

2008-05-17More flexible header names in .lgf + largely improved doc
Alpar Juttner <alpar@cs.elte.hu> [Sat, 17 May 2008 06:30:02 +0100] rev 156
More flexible header names in .lgf + largely improved doc

2008-05-05Update .hgignore
Alpar Juttner <alpar@cs.elte.hu> [Mon, 05 May 2008 11:41:30 +0200] rev 155
Update .hgignore

2008-04-28Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 28 Apr 2008 11:12:33 +0100] rev 154
Merge

2008-04-22Convert the EPS files to PNG when generating the documentation
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 18:12:58 +0200] rev 153
Convert the EPS files to PNG when generating the documentation

2008-04-24Node shape images added to graph_to_eps doc
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 24 Apr 2008 20:26:14 +0100] rev 152
Node shape images added to graph_to_eps doc

2008-04-24Turn on built in Doxygen STL support
Alpar Juttner <alpar@cs.elte.hu> [Thu, 24 Apr 2008 20:26:14 +0100] rev 151
Turn on built in Doxygen STL support

2008-04-22Updated Doxyfile.in (using 'doxygen -u -s')
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 18:16:55 +0200] rev 150
Updated Doxyfile.in (using 'doxygen -u -s')

2008-04-24Item validity checking for ListGraph and SmartGraph
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Apr 2008 13:53:09 +0100] rev 149
Item validity checking for ListGraph and SmartGraph

2008-04-24Revert 356930927a71 and add TEMPLATE_GRAPH_TYPEDEFS instead (ticket #89)
Balazs Dezso <deba@inf.elte.hu> [Thu, 24 Apr 2008 11:56:44 +0200] rev 148
Revert 356930927a71 and add TEMPLATE_GRAPH_TYPEDEFS instead (ticket #89)

2008-04-23Fix missing semicolon in GRAPH_TYPEDEFS (ticket #89)
Balazs Dezso <deba@inf.elte.hu> [Wed, 23 Apr 2008 15:33:53 +0200] rev 147
Fix missing semicolon in GRAPH_TYPEDEFS (ticket #89)

2008-04-22Makefile cleanup (see ticket #87)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 22 Apr 2008 22:39:57 +0200] rev 146
Makefile cleanup (see ticket #87)

2008-04-22Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Apr 2008 17:52:01 +0100] rev 145
Merge

2008-04-22MSVC 2005 compatible path structure (ticket #87)
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 13:50:52 +0200] rev 144
MSVC 2005 compatible path structure (ticket #87)

2008-04-22Resolve several MSVC related compilation problems
Alpar Juttner <alpar@cs.elte.hu> [Tue, 22 Apr 2008 17:12:40 +0100] rev 143
Resolve several MSVC related compilation problems

2008-04-13Improved LEMON_FUNCTION_NAME macro.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 13 Apr 2008 20:15:45 +0200] rev 142
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.

2008-04-13CMake based build system
Akos Ladanyi <ladanyi@tmit.bme.hu> [Sun, 13 Apr 2008 13:22:52 +0200] rev 141
CMake based build system

2008-04-22New implementation of GRAPH_TYPEDEFS
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 15:07:04 +0200] rev 140
New implementation of GRAPH_TYPEDEFS

2008-04-22Renamings in the graph_utils.h + graph_utils_test added
Balazs Dezso <deba@inf.elte.hu> [Tue, 22 Apr 2008 15:04:00 +0200] rev 139
Renamings in the graph_utils.h + graph_utils_test added

2008-04-21SmartGraph addEdge bug fix (ticket #88)
Balazs Dezso <deba@inf.elte.hu> [Mon, 21 Apr 2008 17:35:12 +0200] rev 138
SmartGraph addEdge bug fix (ticket #88)