Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:25:10 +0100] rev 562
Merge
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.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 29 Mar 2009 22:19:14 +0100] rev 560
Merge
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.
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.
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:36:53 +0000] rev 557
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 10:34:43 +0000] rev 556
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:52 +0100] rev 555
Fix and extend the migration script (#245)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 27 Mar 2009 07:24:18 +0100] rev 554
Bug fix in unify-sources.sh (#245)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 27 Mar 2009 09:30:22 +0000] rev 553
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 19 Mar 2009 15:41:29 +0000] rev 552
CMake subproject support fixes (#240)
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)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 18 Mar 2009 16:18:05 +0000] rev 550
Switch on warnings when compiling the lib
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)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 10:13:20 +0000] rev 548
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 14:09:45 +0000] rev 547
Merge
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.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 25 Feb 2009 11:10:57 +0000] rev 545
Remane GomoryHuTree to GomoryHu (#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)
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 20 Feb 2009 17:17:17 +0100] rev 543
Porting Gomory-Hu algorithm (#66)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Mar 2009 13:43:05 +0000] rev 542
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 01 Mar 2009 07:10:49 +0000] rev 541
Remove \bug and \todo comments
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
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Feb 2009 09:39:02 +0000] rev 539
Fix Soplex config in autoconf (#230)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 23:44:29 +0100] rev 538
Automatic GLPK env deallocation (#213)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 22:54:25 +0100] rev 537
Fix GLPK tests (#213)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 24 Feb 2009 06:52:17 +0000] rev 536
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 18:01:14 +0000] rev 535
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:04:10 +0000] rev 534
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:03:55 +0000] rev 533
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:51:10 +0100] rev 532
Small improvements in DIMACS solver (#226)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 14:53:45 +0100] rev 531
Avoid warnings in test/euler_test.h (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:33:40 +0000] rev 530
Merge
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
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 12:26:21 +0000] rev 528
Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:52:45 +0000] rev 527
CMAKE builds the tools/ dir, too (#228)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:49:57 +0000] rev 526
DIMACS solver utility (#226)
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)
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
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
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 03 Nov 2008 11:59:54 +0000] rev 522
Test for euler.h (#65)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 11:30:15 +0000] rev 521
Rename euler() to eulerian() (#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)
Balazs Dezso <deba@inf.elte.hu> [Mon, 23 Feb 2009 11:58:39 +0100] rev 519
Fix several missing includes (#232)
Alpar Juttner <alpar@cs.elte.hu> [Sun, 22 Feb 2009 09:52:44 +0000] rev 518
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 21:37:19 +0000] rev 517
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 18:43:34 +0100] rev 516
Fixes in adaptors.h to compile on AIX
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 18:15:52 +0000] rev 515
Merge
Janos Tapolcai <tapolcai@tmit.bme.hu> [Fri, 23 Jan 2009 18:40:41 +0100] rev 514
Dirty hacking for VS 2005 in lp_base.h (#209)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 16:05:21 +0000] rev 513
Merge
Balazs Dezso <deba@inf.elte.hu> [Fri, 13 Feb 2009 13:29:28 +0100] rev 512
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
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 15:01:09 +0000] rev 511
Change LEMON's isnan() to isNaN() for the sake of AIX/xlC
Certain xlC versions implement isnan() as a #define.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 13 Feb 2009 14:56:27 +0000] rev 510
Fix in lp_base.cc targeting AIX/xlC compatibility
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:37:59 +0000] rev 509
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:42:07 +0000] rev 508
Merge (manually add cmake/FindGLPK.cmake to Makefile.am)
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Jan 2009 14:46:15 +0000] rev 507
Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 21 Jan 2009 18:18:41 +0000] rev 506
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 16 Oct 2009 10:21:37 +0200] rev 505
Use pathCopy(from,to) instead of copyPath(to,from) (#321)
The old version is kept as a deprecated alternative.
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 23:11:39 +0100] rev 504
Slightly simplify adaptors_test.cc
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Oct 2009 13:41:15 +0200] rev 503
Fix in pathSource() and pathTarget() (#250)
and extend the doc.
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 18 Aug 2009 21:39:35 +0100] rev 502
Remove duplicate list_graph.h entry from source list (#308)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 18:45:29 +0100] rev 501
Do not distribute lemon/config.h and fix its bad include by core.h (#280)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Mon, 27 Apr 2009 20:02:37 +0100] rev 500
Prefix macro names with LEMON_ in lemon/config.h (#275)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 28 Apr 2009 13:38:06 +0100] rev 499
Install lemon/config.h (#274)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 27 Apr 2009 11:24:44 +0100] rev 498
unify-sources.sh refresh the dates according to the last modification
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:05:54 +0100] rev 497
Small script making a release
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:28:16 +0000] rev 496
LEMON is a COIN-OR project now
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:18:42 +0100] rev 495
Minor fix in the LICENSE file
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 06:51:53 +0000] rev 494
Fix missing 'inline' specifier in time_measure.h (#239)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 02 Feb 2009 13:06:36 +0100] rev 493
Also note the cmake based build environment in INSTALL file
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 23 Feb 2009 12:10:26 +0100] rev 492
Various doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 15:46:57 +0000] rev 491
Include /lemon/config.h globally (#230)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:33:47 +0100] rev 490
Port MinCostArborescence algorithm from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Wed, 04 Feb 2009 09:39:06 +0100] rev 489
CMAKE config improvements
- install docs in share/doc/
- look for newer versions of Ghostscript
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 20:43:13 +0000] rev 488
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 20 Feb 2009 20:36:26 +0000] rev 487
Various fixes for compiling on AIX (#211, #212)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 486
Default implementation of Tolerance<> is used for integer types (#229)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 18:06:10 +0000] rev 485
Add long long checking to build systems (#230)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 06:59:00 +0000] rev 484
Add cmake/cmake.version to .hgignore
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 17 Feb 2009 18:10:07 +0100] rev 483
Further fixes to windows.cc (#215)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 15:03:32 +0000] rev 482
Wrap around the usages of windows.h
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:21:26 +0000] rev 481
Set the compatibily related MSVC defines only if they has't been defined yet
Janos Tapolcai <tapolcai@tmit.bme.hu> [Tue, 10 Feb 2009 15:43:39 +0100] rev 480
Compilation bug fixed in graph_to_eps.h with VS2005 (#214)
Alpar Juttner <alpar@cs.elte.hu> [Sat, 07 Feb 2009 15:30:04 +0000] rev 479
Add missing include to time_measure.h
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:30:05 +0000] rev 478
Set the proper version for CMAKE in the tarballs (made by autotools).
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:13 +0000] rev 477
Enable the component-based installer
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 22 Jan 2009 10:39:56 +0000] rev 476
Update the lemon icon
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:08:31 +0000] rev 475
Fix CMAKE build without GLPK
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 21 Jan 2009 18:06:17 +0000] rev 474
Fix 'make install' without 'make html' using CMAKE (#207)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Tue, 20 Jan 2009 12:23:14 +0000] rev 473
Build GLPK dependent parts with CMake too
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*)
Balazs Dezso <deba@inf.elte.hu> [Sun, 18 Jan 2009 17:49:08 +0100] rev 471
Fix lp indexing bug (#205)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 14 Jan 2009 15:55:29 +0000] rev 470
Own support for isnan()
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:37:37 +0000] rev 469
Merge
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)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 13:18:03 +0000] rev 467
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 12 Jan 2009 09:53:12 +0100] rev 466
Rename graph adaptors with the migration script (#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)
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.
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.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:26:02 +0000] rev 462
Rename Lp*/Mip* to *Lp/*Mip
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
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:25:55 +0000] rev 460
Bypass warnings with gcc 4.3
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
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)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 457
Add HAVE_LP and HAVE_MIP #defines
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Jan 2009 12:22:11 +0000] rev 456
Ignore standard .m4 files
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:09:53 +0000] rev 455
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 11 Jan 2009 15:03:14 +0000] rev 454
Update lemon/adaptors.h's header to 2009
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 11 Jan 2009 15:24:20 +0100] rev 453
Remove non-checked subgraph adaptors + rename parameters (#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).
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.
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)
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.
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:18:41 +0100] rev 448
Add missing const keywords (+ remove misleading ones) (#67)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 22:09:29 +0100] rev 447
Avoid warning 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.
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:19:26 +0000] rev 445
Merge
Alpar Juttner <alpar@cs.elte.hu> [Thu, 08 Jan 2009 17:10:42 +0000] rev 444
Update to 2009 plus whitespace unification
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 23:15:43 +0100] rev 443
Rename counterSort to stableRadixSort
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)
Balazs Dezso <deba@inf.elte.hu> [Fri, 17 Oct 2008 23:55:18 +0200] rev 441
Porting radix sorts from SVN #3509
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
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:47:15 +0100] rev 439
Merge bugfix #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.
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:16:46 +0100] rev 437
Merge bugfix #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.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:16:17 +0000] rev 435
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 22:14:29 +0000] rev 434
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:58:45 +0000] rev 433
Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:41:05 +0000] rev 432
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:46:08 +0100] rev 431
Hide all docs 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)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 12 Dec 2008 21:37:22 +0100] rev 429
Bug fix in ConEdgeIt (#195)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 21:50:34 +0000] rev 428
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 20:23:33 +0100] rev 427
Fix skipSection() function (ticket #193)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 15:47:20 +0000] rev 426
Merge
Balazs Dezso <deba@inf.elte.hu> [Mon, 08 Dec 2008 11:06:39 +0100] rev 425
Fix typos (ticket #192)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 12:29:00 +0000] rev 424
Update test/CMakeLists.txt and test/Makefile.am
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
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
Alpar Juttner <alpar@cs.elte.hu> [Fri, 05 Dec 2008 10:38:32 +0000] rev 421
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 05 Dec 2008 00:22:47 +0100] rev 420
Add missing 'const' for query functions of algorithms
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
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 15:33:22 +0000] rev 418
Merge
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)
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
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
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 18:57:18 +0100] rev 414
Port graph adaptors from svn -r3498 (#67)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 11:01:48 +0000] rev 413
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:57:23 +0000] rev 412
Minor doc improvements in HaoOrlin (#58)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 08:21:47 +0100] rev 411
New queue implementation for HaoOrlin 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)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:12:16 +0100] rev 409
Port Hao-Orlin algorithm from SVN -r3509 (#58)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:31:20 +0000] rev 408
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:30:52 +0000] rev 407
Merge
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.
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.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:18:40 +0000] rev 404
Merge
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.
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.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:07:58 +0000] rev 401
Def->Set change in lemon/circulation.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:11:31 +0000] rev 400
Transform circulation demo to test
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
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:49:55 +0000] rev 398
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:33:42 +0100] rev 397
Remove DijkstraWidestPathOperationTraits (#187)
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).
Alpar Juttner <alpar@cs.elte.hu> [Sun, 30 Nov 2008 09:39:34 +0000] rev 395
Merge
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.
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.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:48:07 +0100] rev 392
Rename flowInit() to init() in Preflow (#176)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 391
Def -> Set renaming in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 390
Get rid of exceptions in Preflow
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
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.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 28 Nov 2008 06:38:20 +0000] rev 387
Refactoring of DIMACS tools
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:05:35 +0000] rev 386
Give different names to the different DIMACS readers
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
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:49:39 +0000] rev 384
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Nov 2008 11:10:25 +0100] rev 383
Doc improvements for elevator classes (#174)
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)
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
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 380
Rename markToBottom() to dirtyTopButOne() + better doc (#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
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:25:57 +0000] rev 378
Merge
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
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.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:14:22 +0000] rev 375
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:15:16 +0100] rev 374
Extend test cases for graphs and digraphs (#172)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:00:53 +0100] rev 373
Bug fix in SmartGraph::restoreSnapshot() (#171)
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
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:18:37 +0000] rev 371
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 23:12:57 +0100] rev 370
Critical bug fix in SmartDigraph::split() #170
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 06:36:12 +0000] rev 369
Merge
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)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:23:52 +0100] rev 367
Hide "used files" on the doc pages
Alpar Juttner <alpar@cs.elte.hu> [Thu, 06 Nov 2008 14:40:32 +0000] rev 366
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 15:16:37 +0100] rev 365
Rework hypercube graph implementation to be undirected (#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)
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').
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Nov 2008 08:11:44 +0000] rev 362
Merge
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
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:36:46 +0100] rev 360
Add missing tags and indicators
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:25:15 +0100] rev 359
Rename readNauty() to readNautyGraph() (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:14:57 +0100] rev 358
Redo erroneous modification of [7c5d8de2eac7] (#55)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:25:47 +0000] rev 357
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:21:22 +0000] rev 356
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 22:30:21 +0100] rev 355
Bug fix in FullDigraphBase::findArc()
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 01 Nov 2008 19:22:18 +0100] rev 354
Improvements related to full graphs (#57)
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
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 17:03:13 +0100] rev 352
Small improvements for the nauty reader (#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)
Balazs Dezso <deba@inf.elte.hu> [Wed, 29 Oct 2008 15:29:34 +0100] rev 350
Swap parameters in readNauty()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 14:06:08 +0000] rev 349
Merge
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Oct 2008 00:05:22 +0200] rev 348
Porting nauty reader function from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 06:22:21 +0000] rev 347
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 23:10:27 +0100] rev 346
Minor doc improvements related to Suurballe (#47)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 18:39:53 +0000] rev 345
Port Suurballe algorithm from svn -r3512
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".
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.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 14:49:18 +0000] rev 342
Merge
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
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 14:47:57 +0100] rev 340
Minor doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jun 2008 17:33:06 +0100] rev 339
Lognormal distribution added (#102)
Balazs Dezso <deba@inf.elte.hu> [Thu, 23 Oct 2008 12:39:39 +0200] rev 338
Fix latex image generation
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 22:14:00 +0100] rev 337
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 13:15:00 +0200] rev 336
Fixes and improvements related to GridGraph
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.
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)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:41:18 +0100] rev 333
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:39:04 +0100] rev 332
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:37:43 +0100] rev 331
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 13:53:34 +0100] rev 330
Doc improvements in lemon/max_matching.h
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)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:17:24 +0200] rev 328
Small improvements in the unifier script
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
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)
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
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
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.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:35:48 +0100] rev 322
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:59:06 +0100] rev 321
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:57:53 +0100] rev 320
AUTHORS file added
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)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 22:41:29 +0200] rev 318
Doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 16:20:37 +0100] rev 317
Merge
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
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:54:50 +0100] rev 315
Merge
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.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 10:09:44 +0200] rev 313
Fix several doxygen warnings
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:40:40 +0100] rev 312
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 09 Oct 2008 11:58:24 +0100] rev 311
Fix an erroneous const declaration in ArgParser
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.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 17:05:01 +0100] rev 309
Merge
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
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 14:21:01 +0100] rev 307
Further extension of the migration guide