Wed, 03 Dec 2008 14:23:22 +0100Renamings 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

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

Sun, 30 Nov 2008 22:06:52 +0100Port 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)

Sun, 30 Nov 2008 19:18:32 +0100Reorganication 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

Sun, 30 Nov 2008 19:00:30 +0100Improvements 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

Sun, 30 Nov 2008 18:57:18 +0100Port 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)

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

Tue, 02 Dec 2008 10:57:23 +0000Minor 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)

Tue, 02 Dec 2008 08:21:47 +0100New 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)

Mon, 01 Dec 2008 23:15:15 +0100Simple 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)

Mon, 01 Dec 2008 23:12:16 +0100Port 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)

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

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

Sun, 30 Nov 2008 21:53:24 +0100Improvements 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.

Sun, 30 Nov 2008 19:17:51 +0100Doc 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.

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

Mon, 01 Dec 2008 14:23:59 +0100Improve 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.

Sun, 30 Nov 2008 14:51:05 +0100Many 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.

Mon, 01 Dec 2008 14:07:58 +0000Def->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

Mon, 01 Dec 2008 14:11:31 +0000Transform 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

Fri, 21 Nov 2008 14:42:47 +0000Port 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

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

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

Sun, 30 Nov 2008 22:06:36 +0100Improve 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).

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

Sun, 30 Nov 2008 00:51:20 +0100Better 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.

Sun, 30 Nov 2008 00:50:31 +0100Many 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.

Sun, 30 Nov 2008 00:48:07 +0100Rename 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)

Fri, 21 Nov 2008 14:26:58 +0000Def -> 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

Fri, 21 Nov 2008 14:26:58 +0000Get 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

Fri, 21 Nov 2008 14:11:29 +0000Port 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

Fri, 28 Nov 2008 11:26:51 +0100Doc 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.

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

Thu, 27 Nov 2008 22:05:35 +0000Give 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

Thu, 27 Nov 2008 22:04:46 +0000Port 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

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

Fri, 21 Nov 2008 11:10:25 +0100Doc 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)

Fri, 21 Nov 2008 10:41:36 +0000Don'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)

Mon, 17 Nov 2008 15:41:15 +0000Avoid 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

Mon, 17 Nov 2008 15:41:15 +0000Rename 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)

Mon, 17 Nov 2008 15:41:15 +0000Port 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

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

Tue, 11 Nov 2008 10:12:37 +0000Bugfix 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

Mon, 10 Nov 2008 11:14:56 +0000chg-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.

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

Fri, 07 Nov 2008 12:15:16 +0100Extend 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)

Fri, 07 Nov 2008 12:00:53 +0100Bug 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)

Fri, 07 Nov 2008 13:04:54 +0000Avoid 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

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

Thu, 06 Nov 2008 23:12:57 +0100Critical 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

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

Thu, 06 Nov 2008 18:35:38 +0100Add 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)

Thu, 06 Nov 2008 18:23:52 +0100Hide "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

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

Thu, 06 Nov 2008 15:16:37 +0100Rework 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)

Wed, 05 Nov 2008 21:36:28 +0100Port 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)

Wed, 05 Nov 2008 14:44:37 +0000Revert 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').

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

Tue, 04 Nov 2008 21:37:59 +0100Doc 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

Tue, 04 Nov 2008 21:36:46 +0100Add 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