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

Fri, 07 Aug 2009 14:52:40 +0200Add 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 810
Add a detailed test file for MinMeanCycle and fix test_tools.h (#179)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

One virtual function call instead of more

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

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

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

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

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

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

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

Sun, 23 Aug 2009 11:13:21 +0200Much better implementation for node splitting (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:13:21 +0200] rev 785
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.

Sun, 23 Aug 2009 11:11:49 +0200Add a resize() function to HypercubeGraph (#311)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 23 Aug 2009 11:11:49 +0200] rev 784
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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Thu, 09 Jul 2009 04:07:08 +0200Improve 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 750
Improve and unify the doc + names in the new heaps (#301)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- FibHeap
- RadixHeap
- BucketHeap
- SimpleBucketHeap

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

Fri, 29 May 2009 12:44:37 +0100Minor CMake improvements
Akos Ladanyi <ladanyi@tmit.bme.hu> [Fri, 29 May 2009 12:44:37 +0100] rev 726
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.

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

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

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

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

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

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

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

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

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

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

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

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

Tue, 12 May 2009 15:02:18 +0100Resolve 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 713
Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h

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

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

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

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

Sat, 09 May 2009 16:47:26 +0200Remove 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 708
Remove bits/base_extender.h, which is not used at all (#288)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Tue, 28 Apr 2009 14:47:25 +0100Look 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 681
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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Fri, 24 Apr 2009 11:54:48 +0200Fix 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 664
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.

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

Fri, 24 Apr 2009 12:23:53 +0200Exploit 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 662
Exploit the changes of #190 in MCF test file (#234, #190)

Fri, 24 Apr 2009 12:23:17 +0200Support 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 661
Support LEQ and GEQ supply constraints in dimacs-solver (#234, #219)

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

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

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

Fri, 17 Apr 2009 18:14:35 +0200Slightly modify the interface of Circulation and Preflow (#266)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 17 Apr 2009 18:14:35 +0200] rev 657
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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sun, 29 Mar 2009 23:08:20 +0200Various doc improvements (#248)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 29 Mar 2009 23:08:20 +0200] rev 606
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.

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

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

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

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

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

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

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

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

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

Mon, 16 Mar 2009 13:51:32 +0000Make 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 596
Make it possible to use LEMON as a CMake subproject (#240)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Mon, 23 Feb 2009 13:12:05 +0100Fix 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 576
Fix the naming convention of guards and remove one unnecessary include

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

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

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

Mon, 23 Feb 2009 11:48:47 +0000dimacs.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 572
dimacs.h reads MAT files to both dir and undir graphs (#231)

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

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

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

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

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

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

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

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

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

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

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

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

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

Fri, 13 Feb 2009 13:29:28 +0100Fixes 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 559
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

Fri, 13 Feb 2009 15:01:09 +0000Change 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 558
Change LEMON's isnan() to isNaN() for the sake of AIX/xlC

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

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

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

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

Thu, 22 Jan 2009 14:46:15 +0000Suppress 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 554
Suppress or fix VS2008 warnings + turn off faulty tests using CMAKE (#208)

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

Thu, 05 Nov 2009 16:00:44 +0100Merge fix #321 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Nov 2009 16:00:44 +0100] rev 552
Merge fix #321

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

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

Mon, 12 Oct 2009 15:26:22 +0100Merge bugfix in #250 1.0
Alpar Juttner <alpar@cs.elte.hu> [Mon, 12 Oct 2009 15:26:22 +0100] rev 549
Merge bugfix in #250

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

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

Tue, 05 May 2009 07:43:28 +0100LEMON 1.0.4 released (2c95c34b1e9e tagged as r1.0.4) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 May 2009 07:43:28 +0100] rev 546
LEMON 1.0.4 released (2c95c34b1e9e tagged as r1.0.4)

Tue, 05 May 2009 07:21:39 +0100Update NEWS file 1.0 r1.0.4
Alpar Juttner <alpar@cs.elte.hu> [Tue, 05 May 2009 07:21:39 +0100] rev 545
Update NEWS file

Wed, 29 Apr 2009 16:49:52 +0100Merge bugfix #280 1.0
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Apr 2009 16:49:52 +0100] rev 544
Merge bugfix #280

Tue, 28 Apr 2009 18:45:29 +0100Do 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 543
Do not distribute lemon/config.h and fix its bad include by core.h (#280)

Tue, 28 Apr 2009 13:55:44 +0100Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 13:55:44 +0100] rev 542
Merge

Tue, 28 Apr 2009 13:42:28 +0100Merge bugfixes #274 and #275 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Apr 2009 13:42:28 +0100] rev 541
Merge bugfixes #274 and #275

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

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

Mon, 27 Apr 2009 11:24:44 +0100unify-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 538
unify-sources.sh refresh the dates according to the last modification

Tue, 31 Mar 2009 16:21:30 +0100Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 31 Mar 2009 16:21:30 +0100] rev 537
Merge

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

Sat, 28 Mar 2009 10:31:27 +0000Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Sat, 28 Mar 2009 10:31:27 +0000] rev 535
Merge

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

Thu, 26 Mar 2009 21:53:58 +0000LEMON 1.0.3 released (a441f68fc073 tagged as r1.0.3) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 26 Mar 2009 21:53:58 +0000] rev 533
LEMON 1.0.3 released (a441f68fc073 tagged as r1.0.3)

Tue, 10 Mar 2009 13:38:54 +0100Update NEWS file 1.0 r1.0.3
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:38:54 +0100] rev 532
Update NEWS file

Tue, 10 Mar 2009 13:21:36 +0100Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Mar 2009 13:21:36 +0100] rev 531
Merge

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

Thu, 05 Mar 2009 07:53:58 +0000Merge bugfix #239 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 05 Mar 2009 07:53:58 +0000] rev 529
Merge bugfix #239

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

Tue, 24 Feb 2009 06:51:35 +0000Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 24 Feb 2009 06:51:35 +0000] rev 527
Merge

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

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

Mon, 23 Feb 2009 16:38:17 +0000Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Mon, 23 Feb 2009 16:38:17 +0000] rev 524
Merge

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

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

Sun, 22 Feb 2009 09:51:59 +0000Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Sun, 22 Feb 2009 09:51:59 +0000] rev 521
Merge

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

Fri, 20 Feb 2009 20:51:11 +0000Merge bugfixes #211, #212, #215, #229 and #230 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 20 Feb 2009 20:51:11 +0000] rev 519
Merge bugfixes #211, #212, #215, #229 and #230

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

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

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

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

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

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

Mon, 16 Feb 2009 18:11:10 +0000Merge 1.0
Alpar Juttner <alpar@cs.elte.hu> [Mon, 16 Feb 2009 18:11:10 +0000] rev 512
Merge

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

Tue, 10 Feb 2009 17:29:39 +0000Merge VS and AIX related fixes 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 10 Feb 2009 17:29:39 +0000] rev 510
Merge VS and AIX related fixes

Tue, 10 Feb 2009 17:21:26 +0000Set 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 509
Set the compatibily related MSVC defines only if they has't been defined yet

Tue, 10 Feb 2009 15:43:39 +0100Compilation 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 508
Compilation bug fixed in graph_to_eps.h with VS2005 (#214)

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

Fri, 23 Jan 2009 18:13:24 +0000LEMON 1.0.2 released (b4c892aa217c tagged as r1.0.2) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 18:13:24 +0000] rev 506
LEMON 1.0.2 released (b4c892aa217c tagged as r1.0.2)

Fri, 23 Jan 2009 18:11:58 +0000Update NEWS file 1.0 r1.0.2
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 18:11:58 +0000] rev 505
Update NEWS file

Fri, 23 Jan 2009 16:39:28 +0000Merge build system updates 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 23 Jan 2009 16:39:28 +0000] rev 504
Merge build system updates

Fri, 23 Jan 2009 16:30:05 +0000Set 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 503
Set the proper version for CMAKE in the tarballs (made by autotools).

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

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

Thu, 22 Jan 2009 15:15:51 +0000Backport [e6ae4999cf22] from main (Suppress or fix VS2008 warnings) (#208) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 22 Jan 2009 15:15:51 +0000] rev 500
Backport [e6ae4999cf22] from main (Suppress or fix VS2008 warnings) (#208)

Wed, 21 Jan 2009 18:17:28 +0000Merge bugfix #207 1.0
Alpar Juttner <alpar@cs.elte.hu> [Wed, 21 Jan 2009 18:17:28 +0000] rev 499
Merge bugfix #207

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Sun, 21 Dec 2008 20:46:35 +0100Merge bugfix #197 1.0
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 20:46:35 +0100] rev 462
Merge bugfix #197

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

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

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

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

Sun, 21 Dec 2008 00:15:08 +0100Merge bugix #197 1.0
Balazs Dezso <deba@inf.elte.hu> [Sun, 21 Dec 2008 00:15:08 +0100] rev 458
Merge bugix #197

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

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

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

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

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

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

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

Fri, 12 Dec 2008 21:52:53 +0000Merge bugfix #195 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 12 Dec 2008 21:52:53 +0000] rev 450
Merge bugfix #195

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

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

Mon, 08 Dec 2008 21:47:15 +0000Merge bugfix #193 1.0
Alpar Juttner <alpar@cs.elte.hu> [Mon, 08 Dec 2008 21:47:15 +0000] rev 447
Merge bugfix #193

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

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

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

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

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

Sat, 06 Dec 2008 00:00:00 +0000LEMON 1.0.1 released (d5f1163b1522 tagged as r1.0.1) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Dec 2008 00:00:00 +0000] rev 441
LEMON 1.0.1 released (d5f1163b1522 tagged as r1.0.1)

Sat, 06 Dec 2008 00:00:00 +0000Update NEWS 1.0 r1.0.1
Alpar Juttner <alpar@cs.elte.hu> [Sat, 06 Dec 2008 00:00:00 +0000] rev 440
Update NEWS

Fri, 05 Dec 2008 13:10:16 +0000chg-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 439
chg-len.py does not scan any hg config file now

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

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

Thu, 04 Dec 2008 10:49:54 +0000Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61 1.0
Alpar Juttner <alpar@cs.elte.hu> [Thu, 04 Dec 2008 10:49:54 +0000] rev 436
Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61

- The stop() must be called in DfsVisit if there are no outgoing
arcs from the newly added node

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 435
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 434
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 433
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 432
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 431
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 430
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 429
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 428
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 427
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 426
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 425
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 424
Merge

Tue, 02 Dec 2008 10:30:52 +0000Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:30:52 +0000] rev 423
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 422
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 421
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 13:48:26 +0000Merge fix #187 1.0
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:48:26 +0000] rev 420
Merge fix #187

Mon, 01 Dec 2008 14:18:40 +0000Merge
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:18:40 +0000] rev 419
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 418
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 417
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 416
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 415
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 414
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 413
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 412
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 411
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 410
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 409
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 408
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 407
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 406
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 405
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 404
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 403
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 402
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 401
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 400
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 399
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 398
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 397
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 396
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 395
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 394
Port Elevator from svn -r3516 (#174)
- the unify script hes also been applied

Tue, 11 Nov 2008 12:13:07 +0000Merge bugfix #173 1.0
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 12:13:07 +0000] rev 393
Merge bugfix #173

Tue, 11 Nov 2008 10:25:57 +0000Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:25:57 +0000] rev 392
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 391
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 390
chg-len.py uses the Mercurial API directly

This makes chg-len.py much faster.

Fri, 07 Nov 2008 14:17:44 +0000Merge bugfix #171 (see also #172) 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 14:17:44 +0000] rev 389
Merge bugfix #171 (see also #172)

Fri, 07 Nov 2008 13:14:22 +0000Merge
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:14:22 +0000] rev 388
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 387
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 386
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 385
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 384
Merge

Fri, 07 Nov 2008 07:10:05 +0000Merge bugfix #170 1.0
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:10:05 +0000] rev 383
Merge bugfix #170

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 382
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 381
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 380
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 379
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 378
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 377
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 376
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 375
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 374
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 373
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 372
Add missing tags and indicators

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

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

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

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

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

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

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

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

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