Fri, 14 Jul 2006 10:25:26 +0000Using fixed bipartite graph
deba [Fri, 14 Jul 2006 10:25:26 +0000] rev 2137
Using fixed bipartite graph

Fri, 14 Jul 2006 09:37:48 +0000Bug fix in MinCostMaxBipartiteMatching
deba [Fri, 14 Jul 2006 09:37:48 +0000] rev 2136
Bug fix in MinCostMaxBipartiteMatching
The augmenting phase have not changed the
unreached nodes' potential which caused invalid
dual solution in some cases

Wed, 12 Jul 2006 11:40:52 +0000Must have been changed because of the private copy constructor.
alpar [Wed, 12 Jul 2006 11:40:52 +0000] rev 2135
Must have been changed because of the private copy constructor.

Wed, 12 Jul 2006 11:14:12 +0000... and fix another one.
alpar [Wed, 12 Jul 2006 11:14:12 +0000] rev 2134
... and fix another one.

Wed, 12 Jul 2006 11:07:48 +0000... and fix a stupid bug.
alpar [Wed, 12 Jul 2006 11:07:48 +0000] rev 2133
... and fix a stupid bug.

Wed, 12 Jul 2006 11:05:00 +0000(Hopefully) finish privatizing the copy constr. and operator= in
alpar [Wed, 12 Jul 2006 11:05:00 +0000] rev 2132
(Hopefully) finish privatizing the copy constr. and operator= in
the graph concept, ListGraph and SmartGraph.

Wed, 12 Jul 2006 10:49:17 +0000New, less general installation instructions.
ladanyi [Wed, 12 Jul 2006 10:49:17 +0000] rev 2131
New, less general installation instructions.

Wed, 12 Jul 2006 10:38:11 +0000Resolving: Bug #51
deba [Wed, 12 Jul 2006 10:38:11 +0000] rev 2130
Resolving: Bug #51

Wed, 12 Jul 2006 10:34:07 +0000Resolving: Bug #52
deba [Wed, 12 Jul 2006 10:34:07 +0000] rev 2129
Resolving: Bug #52

Tue, 11 Jul 2006 16:09:49 +0000- Disable the copy constructor and operator= of {List|Smart}[U]Graph.
alpar [Tue, 11 Jul 2006 16:09:49 +0000] rev 2128
- Disable the copy constructor and operator= of {List|Smart}[U]Graph.
- Improve graph doc
- Also put private members into the doc (if they are documented)

Tue, 11 Jul 2006 15:50:19 +0000Do not install the documentation if configure was called with --disable-doc.
ladanyi [Tue, 11 Jul 2006 15:50:19 +0000] rev 2127
Do not install the documentation if configure was called with --disable-doc.

Tue, 11 Jul 2006 15:42:15 +0000Renameing file: graph_component.h => graph_components.h
deba [Tue, 11 Jul 2006 15:42:15 +0000] rev 2126
Renameing file: graph_component.h => graph_components.h

Tue, 11 Jul 2006 14:42:06 +0000Removed references to the gui.
ladanyi [Tue, 11 Jul 2006 14:42:06 +0000] rev 2125
Removed references to the gui.

Tue, 11 Jul 2006 13:54:02 +0000Use sed instead of rpl
alpar [Tue, 11 Jul 2006 13:54:02 +0000] rev 2124
Use sed instead of rpl

Tue, 11 Jul 2006 13:51:52 +0000Minor doc improvements
alpar [Tue, 11 Jul 2006 13:51:52 +0000] rev 2123
Minor doc improvements

Tue, 11 Jul 2006 12:37:53 +0000README version one is added.
hegyi [Tue, 11 Jul 2006 12:37:53 +0000] rev 2122
README version one is added.

Mon, 10 Jul 2006 19:04:17 +0000Modifications in the Graph Component concepts
deba [Mon, 10 Jul 2006 19:04:17 +0000] rev 2121
Modifications in the Graph Component concepts

Wed, 05 Jul 2006 16:59:45 +0000As we agreed, Node/Edge::operator<() is required by the concept
alpar [Wed, 05 Jul 2006 16:59:45 +0000] rev 2120
As we agreed, Node/Edge::operator<() is required by the concept

Tue, 04 Jul 2006 19:06:47 +0000Distribute Makefiles.
ladanyi [Tue, 04 Jul 2006 19:06:47 +0000] rev 2119
Distribute Makefiles.

Tue, 04 Jul 2006 18:53:24 +0000Distribute Doxyfile.in and lemon.pc.in.
ladanyi [Tue, 04 Jul 2006 18:53:24 +0000] rev 2118
Distribute Doxyfile.in and lemon.pc.in.

Tue, 04 Jul 2006 17:49:01 +0000- Revised "Concepts" group documentation
alpar [Tue, 04 Jul 2006 17:49:01 +0000] rev 2117
- Revised "Concepts" group documentation
- Other minor doc improvements

Fri, 30 Jun 2006 12:15:45 +0000Revert splitted files
deba [Fri, 30 Jun 2006 12:15:45 +0000] rev 2116
Revert splitted files

Fri, 30 Jun 2006 12:14:36 +0000Splitted graph files
deba [Fri, 30 Jun 2006 12:14:36 +0000] rev 2115
Splitted graph files

Wed, 28 Jun 2006 16:27:44 +0000new snapshot
deba [Wed, 28 Jun 2006 16:27:44 +0000] rev 2114
new snapshot

Wed, 28 Jun 2006 15:38:45 +0000Some modification in the documentation.
deba [Wed, 28 Jun 2006 15:38:45 +0000] rev 2113
Some modification in the documentation.

Wed, 28 Jun 2006 15:28:38 +0000Make explicit constructors
deba [Wed, 28 Jun 2006 15:28:38 +0000] rev 2112
Make explicit constructors

Wed, 28 Jun 2006 15:06:24 +0000Removing concepts for extendable and erasable graphs
deba [Wed, 28 Jun 2006 15:06:24 +0000] rev 2111
Removing concepts for extendable and erasable graphs
Renaming StaticGraph to Graph

Mon, 26 Jun 2006 15:40:35 +0000Smaller Simple Bucket Heap
deba [Mon, 26 Jun 2006 15:40:35 +0000] rev 2110
Smaller Simple Bucket Heap
- the list node does not store the value
- trade off: linear time operator[]

Thu, 22 Jun 2006 18:34:35 +0000Set svn:ignore property.
ladanyi [Thu, 22 Jun 2006 18:34:35 +0000] rev 2109
Set svn:ignore property.

Thu, 22 Jun 2006 18:20:25 +0000Single makefile.
ladanyi [Thu, 22 Jun 2006 18:20:25 +0000] rev 2108
Single makefile.

Thu, 22 Jun 2006 15:16:11 +0000Added reserveNode function.
deba [Thu, 22 Jun 2006 15:16:11 +0000] rev 2107
Added reserveNode function.

Wed, 21 Jun 2006 11:15:01 +0000Set props.
ladanyi [Wed, 21 Jun 2006 11:15:01 +0000] rev 2106
Set props.

Wed, 21 Jun 2006 08:42:01 +0000Moved the po directory to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:42:01 +0000] rev 2105
Moved the po directory to glemon/trunk.

Wed, 21 Jun 2006 08:39:28 +0000Moved the gui to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:39:28 +0000] rev 2104
Moved the gui to glemon/trunk.

Wed, 21 Jun 2006 08:35:23 +0000Exclude the gui from the build.
ladanyi [Wed, 21 Jun 2006 08:35:23 +0000] rev 2103
Exclude the gui from the build.

Tue, 20 Jun 2006 15:20:08 +0000Slight changes in doc.
athos [Tue, 20 Jun 2006 15:20:08 +0000] rev 2102
Slight changes in doc.

Mon, 19 Jun 2006 13:44:06 +0000Improvement:
deba [Mon, 19 Jun 2006 13:44:06 +0000] rev 2101
Improvement:

The item sets are written in the order sorted by the labels.

It solves the problem if we read a graph from a file and
then write it back then the nodes will be reversed.
It can be switched off with the LemonWriter interface.

Tue, 06 Jun 2006 12:47:01 +0000Doc bug fix
deba [Tue, 06 Jun 2006 12:47:01 +0000] rev 2100
Doc bug fix

readed => read

Wed, 31 May 2006 16:48:31 +0000benchmark: radix_sort-bench was not compiled
klao [Wed, 31 May 2006 16:48:31 +0000] rev 2099
benchmark: radix_sort-bench was not compiled

Tue, 30 May 2006 10:33:50 +0000Bug fix in the list bipartite undirected graph
deba [Tue, 30 May 2006 10:33:50 +0000] rev 2098
Bug fix in the list bipartite undirected graph

Sun, 21 May 2006 22:18:57 +0000Gettext is needed for bootstrapping.
ladanyi [Sun, 21 May 2006 22:18:57 +0000] rev 2097
Gettext is needed for bootstrapping.

Thu, 18 May 2006 16:13:44 +0000Bug fix
deba [Thu, 18 May 2006 16:13:44 +0000] rev 2096
Bug fix

Thu, 18 May 2006 10:24:14 +0000Bugfix
alpar [Thu, 18 May 2006 10:24:14 +0000] rev 2095
Bugfix

Thu, 18 May 2006 09:32:36 +0000Spellcheck
alpar [Thu, 18 May 2006 09:32:36 +0000] rev 2094
Spellcheck

Thu, 18 May 2006 08:12:54 +0000Erasing some code from the examples
deba [Thu, 18 May 2006 08:12:54 +0000] rev 2093
Erasing some code from the examples

Thu, 18 May 2006 08:04:51 +0000Erasing unused parameter names
deba [Thu, 18 May 2006 08:04:51 +0000] rev 2092
Erasing unused parameter names
Omitting Warning

Thu, 18 May 2006 08:04:00 +0000Functor usage for writeable map adaptors
deba [Thu, 18 May 2006 08:04:00 +0000] rev 2091
Functor usage for writeable map adaptors
Documentation for writeable map adaptors

Wed, 17 May 2006 11:05:34 +0000Docfix
alpar [Wed, 17 May 2006 11:05:34 +0000] rev 2090
Docfix

Wed, 17 May 2006 09:07:24 +0000SimpleBucketHeap added
deba [Wed, 17 May 2006 09:07:24 +0000] rev 2089
SimpleBucketHeap added

It does not supports erasing, decreasing, increasing.
It contains single linked lists

It can be used to store levels for push-relabel algorithms

Wed, 17 May 2006 05:54:24 +0000Fix Bug #45: Missing include
alpar [Wed, 17 May 2006 05:54:24 +0000] rev 2088
Fix Bug #45: Missing include

Tue, 16 May 2006 17:13:42 +0000DirUGraphAdaptor documentation
deba [Tue, 16 May 2006 17:13:42 +0000] rev 2087
DirUGraphAdaptor documentation

Tue, 16 May 2006 16:59:57 +0000Polinomial template class
alpar [Tue, 16 May 2006 16:59:57 +0000] rev 2086
Polinomial template class

Mon, 15 May 2006 16:21:50 +0000Bug fix by Jano
deba [Mon, 15 May 2006 16:21:50 +0000] rev 2085
Bug fix by Jano

Mon, 15 May 2006 09:49:51 +0000Documentation improvements
deba [Mon, 15 May 2006 09:49:51 +0000] rev 2084
Documentation improvements

Rearrangements:
IO modules
Algorithms

New documentation:
SwapBpUGraphAdaptor

Demos:
strongly_connected_orientation.cc

Benchmarks:
swap_bipartite_bench.cc

Mon, 15 May 2006 09:46:33 +0000Writing only not empty sections
deba [Mon, 15 May 2006 09:46:33 +0000] rev 2083
Writing only not empty sections

Mon, 15 May 2006 09:44:35 +0000Bug fix
deba [Mon, 15 May 2006 09:44:35 +0000] rev 2082
Bug fix

Fri, 12 May 2006 15:29:42 +0000New demo file for computing disjoint paths
deba [Fri, 12 May 2006 15:29:42 +0000] rev 2081
New demo file for computing disjoint paths

Doc review
Correcting misformatting in adaptors
Adding header to demos

Fri, 12 May 2006 09:57:03 +0000Bug fix
deba [Fri, 12 May 2006 09:57:03 +0000] rev 2080
Bug fix

Fri, 12 May 2006 09:56:14 +0000Remade SplitGraphAdaptor
deba [Fri, 12 May 2006 09:56:14 +0000] rev 2079
Remade SplitGraphAdaptor

Fri, 12 May 2006 09:54:58 +0000Revised Compile Time Arithmetic
deba [Fri, 12 May 2006 09:54:58 +0000] rev 2078
Revised Compile Time Arithmetic

Fri, 12 May 2006 09:52:28 +0000Two state Variant
deba [Fri, 12 May 2006 09:52:28 +0000] rev 2077
Two state Variant
+ Some Compile Time arithmetic

Fri, 12 May 2006 09:51:45 +0000Extenders modified
deba [Fri, 12 May 2006 09:51:45 +0000] rev 2076
Extenders modified

UGraphBaseExtender => UndirGraphExtender
BpUGraphBaseExtender merged into BpUGraphExtender

Tue, 09 May 2006 14:28:02 +0000Fixed typos.
athos [Tue, 09 May 2006 14:28:02 +0000] rev 2075
Fixed typos.

Tue, 09 May 2006 11:25:34 +0000Bug fix
deba [Tue, 09 May 2006 11:25:34 +0000] rev 2074
Bug fix

Do not delete the not constructed map

Tue, 09 May 2006 09:23:39 +0000- fix bug #43: static and const in Tolerance class
alpar [Tue, 09 May 2006 09:23:39 +0000] rev 2073
- fix bug #43: static and const in Tolerance class
- fix return value of nonZero()

Tue, 09 May 2006 09:21:48 +0000Create a separate group for matrices
alpar [Tue, 09 May 2006 09:21:48 +0000] rev 2072
Create a separate group for matrices

Tue, 09 May 2006 09:21:02 +0000Also install .gif files.
alpar [Tue, 09 May 2006 09:21:02 +0000] rev 2071
Also install .gif files.

Mon, 08 May 2006 17:03:52 +0000Getting Negative Cycle
deba [Mon, 08 May 2006 17:03:52 +0000] rev 2070
Getting Negative Cycle

Fri, 05 May 2006 10:48:58 +0000Bug fix: Using set instead reference assignment
deba [Fri, 05 May 2006 10:48:58 +0000] rev 2069
Bug fix: Using set instead reference assignment

Tue, 02 May 2006 18:23:42 +0000gLEMON does not compile with gtkmm 2.4.x
ladanyi [Tue, 02 May 2006 18:23:42 +0000] rev 2068
gLEMON does not compile with gtkmm 2.4.x

Thu, 27 Apr 2006 14:53:23 +0000Tabu Search by Szabadkai Mark
deba [Thu, 27 Apr 2006 14:53:23 +0000] rev 2067
Tabu Search by Szabadkai Mark

Thu, 27 Apr 2006 13:10:23 +0000added scrollbars to the canvas
ladanyi [Thu, 27 Apr 2006 13:10:23 +0000] rev 2066
added scrollbars to the canvas

Thu, 27 Apr 2006 12:20:09 +0000filter loop edges
ladanyi [Thu, 27 Apr 2006 12:20:09 +0000] rev 2065
filter loop edges

Tue, 25 Apr 2006 14:48:50 +0000Bug fix in findUEdge
deba [Tue, 25 Apr 2006 14:48:50 +0000] rev 2064
Bug fix in findUEdge

Tue, 18 Apr 2006 22:59:33 +0000id->label
ladanyi [Tue, 18 Apr 2006 22:59:33 +0000] rev 2063
id->label

Tue, 18 Apr 2006 13:25:41 +0000Also check mingw compatibility
alpar [Tue, 18 Apr 2006 13:25:41 +0000] rev 2062
Also check mingw compatibility

Tue, 18 Apr 2006 09:14:38 +0000Bug fix
deba [Tue, 18 Apr 2006 09:14:38 +0000] rev 2061
Bug fix

Add missing function

Tue, 18 Apr 2006 07:03:12 +0000Images into the algorithm groups
deba [Tue, 18 Apr 2006 07:03:12 +0000] rev 2060
Images into the algorithm groups

Tue, 18 Apr 2006 07:02:32 +0000Doc fix
deba [Tue, 18 Apr 2006 07:02:32 +0000] rev 2059
Doc fix

Tue, 18 Apr 2006 07:01:55 +0000Refinements in bipartite matching algorithms
deba [Tue, 18 Apr 2006 07:01:55 +0000] rev 2058
Refinements in bipartite matching algorithms

Fri, 14 Apr 2006 23:55:36 +0000added missing glibc2.m4
ladanyi [Fri, 14 Apr 2006 23:55:36 +0000] rev 2057
added missing glibc2.m4

Fri, 14 Apr 2006 22:01:02 +0000downgrade to gettext 0.14.2
ladanyi [Fri, 14 Apr 2006 22:01:02 +0000] rev 2056
downgrade to gettext 0.14.2

Fri, 14 Apr 2006 18:53:56 +0000po update
ladanyi [Fri, 14 Apr 2006 18:53:56 +0000] rev 2055
po update

Fri, 14 Apr 2006 18:35:55 +0000bugfix
ladanyi [Fri, 14 Apr 2006 18:35:55 +0000] rev 2054
bugfix

Fri, 14 Apr 2006 18:31:50 +0000distribute m4/*.m4
ladanyi [Fri, 14 Apr 2006 18:31:50 +0000] rev 2053
distribute m4/*.m4

Fri, 14 Apr 2006 18:31:16 +0000some reorganization
ladanyi [Fri, 14 Apr 2006 18:31:16 +0000] rev 2052
some reorganization

Fri, 14 Apr 2006 18:07:33 +0000MaxWeightedBipartiteMatching
deba [Fri, 14 Apr 2006 18:07:33 +0000] rev 2051
MaxWeightedBipartiteMatching
MinCostMaxBipartiteMatching

Both algorithms are based on successive shortest
path algorithm with dijkstra shortest path
finding

Fri, 14 Apr 2006 18:05:02 +0000Changing the mining of the clear in heaps
deba [Fri, 14 Apr 2006 18:05:02 +0000] rev 2050
Changing the mining of the clear in heaps
It does not touch the heap cross ref. It is
sometimes more clean useable and more efficient

Fri, 14 Apr 2006 15:05:51 +0000bugfix
ladanyi [Fri, 14 Apr 2006 15:05:51 +0000] rev 2049
bugfix

Fri, 14 Apr 2006 14:57:59 +0000make distcheck should work now
ladanyi [Fri, 14 Apr 2006 14:57:59 +0000] rev 2048
make distcheck should work now

Thu, 13 Apr 2006 18:09:34 +0000Removed a 0x00 byte which confused the file utility.
ladanyi [Thu, 13 Apr 2006 18:09:34 +0000] rev 2047
Removed a 0x00 byte which confused the file utility.

Thu, 13 Apr 2006 17:57:03 +0000more explicit :)
klao [Thu, 13 Apr 2006 17:57:03 +0000] rev 2046
more explicit :)

Thu, 13 Apr 2006 17:22:17 +0000path.h: bugfix, returning reference to a temporary
klao [Thu, 13 Apr 2006 17:22:17 +0000] rev 2045
path.h: bugfix, returning reference to a temporary

Wed, 12 Apr 2006 20:50:35 +0000svn:ignore
ladanyi [Wed, 12 Apr 2006 20:50:35 +0000] rev 2044
svn:ignore

Wed, 12 Apr 2006 20:38:22 +0000revert to single configure scheme
ladanyi [Wed, 12 Apr 2006 20:38:22 +0000] rev 2043
revert to single configure scheme

Fri, 07 Apr 2006 09:54:35 +0000New Algorithm group for matchings
deba [Fri, 07 Apr 2006 09:54:35 +0000] rev 2042
New Algorithm group for matchings

LaTeX formulas
Bug fix => ///\f$ will cause parsing error in doxygen

Fri, 07 Apr 2006 09:52:30 +0000Forgotten functions in the graph adaptor extenders.
deba [Fri, 07 Apr 2006 09:52:30 +0000] rev 2041
Forgotten functions in the graph adaptor extenders.

Fri, 07 Apr 2006 09:51:23 +0000Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
deba [Fri, 07 Apr 2006 09:51:23 +0000] rev 2040
Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
Test for it

Some BpUgraph improvments

Thu, 06 Apr 2006 09:33:29 +0000Commiting The DynamicAsymMatrixMap from Nagy Jano
deba [Thu, 06 Apr 2006 09:33:29 +0000] rev 2039
Commiting The DynamicAsymMatrixMap from Nagy Jano
+ MatrixMapTraits

Tue, 04 Apr 2006 17:45:35 +0000LinearHeap is renamed to BucketHeap which is more conform
deba [Tue, 04 Apr 2006 17:45:35 +0000] rev 2038
LinearHeap is renamed to BucketHeap which is more conform
and widely used name for this data structure

Tue, 04 Apr 2006 17:43:23 +0000Doxygen log corrections
deba [Tue, 04 Apr 2006 17:43:23 +0000] rev 2037
Doxygen log corrections

doc of ResGraphAdaptor has a bug in graph_adaptor.h

Tue, 04 Apr 2006 10:40:02 +0000The algorithm does not change the capacity and the flow in the resgraph
deba [Tue, 04 Apr 2006 10:40:02 +0000] rev 2036
The algorithm does not change the capacity and the flow in the resgraph

Mon, 03 Apr 2006 19:47:37 +0000More mingw compatibility
deba [Mon, 03 Apr 2006 19:47:37 +0000] rev 2035
More mingw compatibility

Implementation of the drand48 functions

Mon, 03 Apr 2006 16:34:23 +0000Edmonds-Karp MaxFlow
deba [Mon, 03 Apr 2006 16:34:23 +0000] rev 2034
Edmonds-Karp MaxFlow
ResGraphAdaptor with Tolerance

Mon, 03 Apr 2006 16:05:26 +0000Small corrections
deba [Mon, 03 Apr 2006 16:05:26 +0000] rev 2033
Small corrections

Mon, 03 Apr 2006 16:03:37 +0000Writeable extension of some maps
deba [Mon, 03 Apr 2006 16:03:37 +0000] rev 2032
Writeable extension of some maps

Mon, 03 Apr 2006 09:45:23 +0000Correcting the structure of the graph's and adaptor's map.
deba [Mon, 03 Apr 2006 09:45:23 +0000] rev 2031
Correcting the structure of the graph's and adaptor's map.
The template assign operators and map iterators can be used for adaptors also.

Some bugfix in the adaptors

New class SwapBpUGraphAdaptor which swaps the two nodeset of the graph.

Mon, 03 Apr 2006 09:24:38 +0000Naming convention fix
deba [Mon, 03 Apr 2006 09:24:38 +0000] rev 2030
Naming convention fix

Mon, 03 Apr 2006 08:41:52 +0000Count ANodes-BNodes
deba [Mon, 03 Apr 2006 08:41:52 +0000] rev 2029
Count ANodes-BNodes

Fri, 31 Mar 2006 12:51:44 +0000MinGW32 compatibility
deba [Fri, 31 Mar 2006 12:51:44 +0000] rev 2028
MinGW32 compatibility

Fri, 31 Mar 2006 12:12:06 +0000MinGW compatibility fix
deba [Fri, 31 Mar 2006 12:12:06 +0000] rev 2027
MinGW compatibility fix

Fri, 31 Mar 2006 12:04:48 +0000NaN checking to be conform to MinGW32
deba [Fri, 31 Mar 2006 12:04:48 +0000] rev 2026
NaN checking to be conform to MinGW32

Fri, 31 Mar 2006 11:10:44 +0000Bugfix in the minimum cost arborescence algorithm
deba [Fri, 31 Mar 2006 11:10:44 +0000] rev 2025
Bugfix in the minimum cost arborescence algorithm
Dual solution computation and interface for algorithm
Optimality test on random graph

Thu, 30 Mar 2006 15:34:56 +0000tolerance class incorporated
jacint [Thu, 30 Mar 2006 15:34:56 +0000] rev 2024
tolerance class incorporated

Thu, 30 Mar 2006 15:02:11 +0000Unionfind changes induced some bugs here. Also some augmentations made.
jacint [Thu, 30 Mar 2006 15:02:11 +0000] rev 2023
Unionfind changes induced some bugs here. Also some augmentations made.

Thu, 30 Mar 2006 09:42:05 +0000docfix
alpar [Thu, 30 Mar 2006 09:42:05 +0000] rev 2022
docfix

Thu, 30 Mar 2006 09:36:33 +0000IncEdgeIt goes through on loop edges twice.
deba [Thu, 30 Mar 2006 09:36:33 +0000] rev 2021
IncEdgeIt goes through on loop edges twice.

Thu, 30 Mar 2006 08:38:41 +0000Rewritten countItems and findEdges
deba [Thu, 30 Mar 2006 08:38:41 +0000] rev 2020
Rewritten countItems and findEdges

Mon, 27 Mar 2006 16:25:14 +0000Adding todo to preflow
deba [Mon, 27 Mar 2006 16:25:14 +0000] rev 2019
Adding todo to preflow
Some naming convention renamings

Mon, 27 Mar 2006 16:09:54 +0000missing ignore
klao [Mon, 27 Mar 2006 16:09:54 +0000] rev 2018
missing ignore

Mon, 27 Mar 2006 08:12:01 +0000Minimum Cost Arborescence algorithm
deba [Mon, 27 Mar 2006 08:12:01 +0000] rev 2017
Minimum Cost Arborescence algorithm

Mon, 27 Mar 2006 08:01:10 +0000Doc rearrangement
deba [Mon, 27 Mar 2006 08:01:10 +0000] rev 2016
Doc rearrangement
Section readers moved to own group

Fri, 24 Mar 2006 20:27:42 +0000bootstrap: quiet option
klao [Fri, 24 Mar 2006 20:27:42 +0000] rev 2015
bootstrap: quiet option

Thu, 23 Mar 2006 20:43:25 +0000ignore generated files
ladanyi [Thu, 23 Mar 2006 20:43:25 +0000] rev 2014
ignore generated files

Thu, 23 Mar 2006 20:42:37 +0000include fixes
ladanyi [Thu, 23 Mar 2006 20:42:37 +0000] rev 2013
include fixes

Thu, 23 Mar 2006 19:57:14 +0000- added gettext infrastructure to the gui
ladanyi [Thu, 23 Mar 2006 19:57:14 +0000] rev 2012
- added gettext infrastructure to the gui
- the gui has a separate configure script now
- other minor changes

Tue, 21 Mar 2006 13:45:24 +0000Renaming files
deba [Tue, 21 Mar 2006 13:45:24 +0000] rev 2011
Renaming files

Fri, 17 Mar 2006 15:54:02 +0000unused parameters fix
klao [Fri, 17 Mar 2006 15:54:02 +0000] rev 2010
unused parameters fix

Thu, 16 Mar 2006 13:52:12 +0000rethrow fix
klao [Thu, 16 Mar 2006 13:52:12 +0000] rev 2009
rethrow fix

Wed, 15 Mar 2006 09:45:59 +0000"Node shapes" added
alpar [Wed, 15 Mar 2006 09:45:59 +0000] rev 2008
"Node shapes" added

Wed, 15 Mar 2006 09:45:10 +0000Also check gcc-4.1
alpar [Wed, 15 Mar 2006 09:45:10 +0000] rev 2007
Also check gcc-4.1

Wed, 15 Mar 2006 09:44:17 +0000Spellcheck
alpar [Wed, 15 Mar 2006 09:44:17 +0000] rev 2006
Spellcheck

Fri, 10 Mar 2006 19:34:47 +0000unionfind_test: double erase is not supported anymore
klao [Fri, 10 Mar 2006 19:34:47 +0000] rev 2005
unionfind_test: double erase is not supported anymore

Fri, 10 Mar 2006 18:17:37 +0000UnionFindEnum: one remaining bug; removing commented out code
klao [Fri, 10 Mar 2006 18:17:37 +0000] rev 2004
UnionFindEnum: one remaining bug; removing commented out code

Fri, 10 Mar 2006 18:06:26 +0000UnionFindEnum revision:
klao [Fri, 10 Mar 2006 18:06:26 +0000] rev 2003
UnionFindEnum revision:

* 0 is _not_ convertible to list<...>::iterator, so we have to use other means
to define/check validity
* standard LEMON iterator interface for ClassIt and ItemIt

Wed, 08 Mar 2006 13:10:43 +0000Omitting warning
deba [Wed, 08 Mar 2006 13:10:43 +0000] rev 2002
Omitting warning

Tue, 07 Mar 2006 11:06:57 +0000Removing obsolote "id" map handling
deba [Tue, 07 Mar 2006 11:06:57 +0000] rev 2001
Removing obsolote "id" map handling
Error message is modified

Mon, 06 Mar 2006 17:32:35 +0000Checking missing section reader
deba [Mon, 06 Mar 2006 17:32:35 +0000] rev 2000
Checking missing section reader

Mon, 06 Mar 2006 10:28:37 +0000Clarifing alteration observing system
deba [Mon, 06 Mar 2006 10:28:37 +0000] rev 1999
Clarifing alteration observing system
It is directly connected now to a container

Mon, 06 Mar 2006 09:38:19 +0000Bugfix in the hyper map
deba [Mon, 06 Mar 2006 09:38:19 +0000] rev 1998
Bugfix in the hyper map

Fri, 03 Mar 2006 21:49:39 +0000Bugfix: an ugly artefact of the 'id' -> 'label' renaming
klao [Fri, 03 Mar 2006 21:49:39 +0000] rev 1997
Bugfix: an ugly artefact of the 'id' -> 'label' renaming

Fri, 03 Mar 2006 12:35:32 +0000Some documentation arrangement modification
deba [Fri, 03 Mar 2006 12:35:32 +0000] rev 1996
Some documentation arrangement modification

Thu, 02 Mar 2006 14:22:03 +0000Bugfix in bpugraph
deba [Thu, 02 Mar 2006 14:22:03 +0000] rev 1995
Bugfix in bpugraph

Wed, 01 Mar 2006 17:37:25 +0000bugfix: moving "invalid.h" down to "bits" broke autoconf
klao [Wed, 01 Mar 2006 17:37:25 +0000] rev 1994
bugfix: moving "invalid.h" down to "bits" broke autoconf

Wed, 01 Mar 2006 13:19:28 +0000utility, invalid and traits moved to bits
deba [Wed, 01 Mar 2006 13:19:28 +0000] rev 1993
utility, invalid and traits moved to bits

Wed, 01 Mar 2006 12:46:52 +0000UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS
deba [Wed, 01 Mar 2006 12:46:52 +0000] rev 1992
UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS

Wed, 01 Mar 2006 10:25:30 +0000The graph adadptors can be alteration observed.
deba [Wed, 01 Mar 2006 10:25:30 +0000] rev 1991
The graph adadptors can be alteration observed.
In most cases it uses the adapted graph alteration notifiers.
Only special case is now the UndirGraphAdaptor, where
we have to proxy the signals from the graph.

The SubBidirGraphAdaptor is removed, because it doest not
gives more feature than the EdgeSubGraphAdaptor<UndirGraphAdaptor<Graph>>.

The ResGraphAdaptor is based on this composition.

Wed, 01 Mar 2006 10:17:25 +0000Some classes assumed that the GraphMaps should be inherited
deba [Wed, 01 Mar 2006 10:17:25 +0000] rev 1990
Some classes assumed that the GraphMaps should be inherited
from an ObserverBase. These classes parents replaced with
DefaultMap which cause that the graph maps should not be
inherited from the ObserverBase.

Wed, 01 Mar 2006 10:04:47 +0000Traits for alteration notifiers
deba [Wed, 01 Mar 2006 10:04:47 +0000] rev 1989
Traits for alteration notifiers
SplitGraph is temporarly deleted

Wed, 01 Mar 2006 09:40:16 +0000Bug fix
deba [Wed, 01 Mar 2006 09:40:16 +0000] rev 1988
Bug fix

Mon, 27 Feb 2006 15:43:25 +0000Default constructor which allocates empty graphs
deba [Mon, 27 Feb 2006 15:43:25 +0000] rev 1987
Default constructor which allocates empty graphs

Mon, 27 Feb 2006 10:36:01 +0000An additional simplier interface for static size graphs.
deba [Mon, 27 Feb 2006 10:36:01 +0000] rev 1986
An additional simplier interface for static size graphs.
Node operator()(int) for getting node by index
int index(Node node) for getting index by node

Mon, 27 Feb 2006 10:17:33 +0000Bug fix
deba [Mon, 27 Feb 2006 10:17:33 +0000] rev 1985
Bug fix

Fri, 24 Feb 2006 11:13:09 +0000Bug fix
deba [Fri, 24 Feb 2006 11:13:09 +0000] rev 1984
Bug fix

Fri, 24 Feb 2006 11:02:11 +0000Bugfix
deba [Fri, 24 Feb 2006 11:02:11 +0000] rev 1983
Bugfix

Thu, 23 Feb 2006 15:10:45 +0000ListBpUGraph
deba [Thu, 23 Feb 2006 15:10:45 +0000] rev 1982
ListBpUGraph

Thu, 23 Feb 2006 09:03:18 +0000Little bugfixes, spellchecks and improvements
deba [Thu, 23 Feb 2006 09:03:18 +0000] rev 1981
Little bugfixes, spellchecks and improvements

Thu, 23 Feb 2006 08:55:54 +0000Renaming to be convient to the naming of the adaptors
deba [Thu, 23 Feb 2006 08:55:54 +0000] rev 1980
Renaming to be convient to the naming of the adaptors
Concept checking of the ugraph adaptors

Wed, 22 Feb 2006 18:26:56 +0000Mergeing extendermerge branch
deba [Wed, 22 Feb 2006 18:26:56 +0000] rev 1979
Mergeing extendermerge branch
Changes:
the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender
UGraphExtenders with changed meaning
Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph => GridUGraph
radix sort to ansi compatible

Wed, 22 Feb 2006 12:45:59 +0000vmap.h: Enables one to create maps with a virtual base class.
alpar [Wed, 22 Feb 2006 12:45:59 +0000] rev 1978
vmap.h: Enables one to create maps with a virtual base class.

Tue, 21 Feb 2006 12:37:00 +0000RefPtr: a reference counted pointer class
alpar [Tue, 21 Feb 2006 12:37:00 +0000] rev 1977
RefPtr: a reference counted pointer class

Tue, 21 Feb 2006 08:48:11 +0000Fix bug #26: Check if an edge is a loop and do not draw then
alpar [Tue, 21 Feb 2006 08:48:11 +0000] rev 1976
Fix bug #26: Check if an edge is a loop and do not draw then

Mon, 20 Feb 2006 09:40:07 +0000Second renaming of min cut
deba [Mon, 20 Feb 2006 09:40:07 +0000] rev 1975
Second renaming of min cut

Minimum => Min
Work => Aux

Mon, 20 Feb 2006 06:44:07 +0000Public data members of xy became documented
alpar [Mon, 20 Feb 2006 06:44:07 +0000] rev 1974
Public data members of xy became documented

Mon, 20 Feb 2006 06:43:08 +0000Spellchecking
alpar [Mon, 20 Feb 2006 06:43:08 +0000] rev 1973
Spellchecking

Mon, 20 Feb 2006 06:42:29 +0000Dewarningification
alpar [Mon, 20 Feb 2006 06:42:29 +0000] rev 1972
Dewarningification

Mon, 20 Feb 2006 06:41:12 +0000- RGB color related stuff is in color.h now
alpar [Mon, 20 Feb 2006 06:41:12 +0000] rev 1971
- RGB color related stuff is in color.h now
- eps.h: A simple class to create .eps figures (demo: eps_demo.h)

Mon, 20 Feb 2006 06:38:18 +0000Doc changes
alpar [Mon, 20 Feb 2006 06:38:18 +0000] rev 1970
Doc changes

Mon, 20 Feb 2006 06:32:15 +0000One more step towards Undir -> U conversion...
alpar [Mon, 20 Feb 2006 06:32:15 +0000] rev 1969
One more step towards Undir -> U conversion...

Tue, 14 Feb 2006 10:41:16 +0000Name modification
deba [Tue, 14 Feb 2006 10:41:16 +0000] rev 1968
Name modification

Mon, 13 Feb 2006 09:42:53 +0000New algorithm:
deba [Mon, 13 Feb 2006 09:42:53 +0000] rev 1967
New algorithm:
MaxCardinalitySearch
MinimalCut // in UGraph

Tue, 07 Feb 2006 09:32:55 +0000Easier checking in DEBUG mode
deba [Tue, 07 Feb 2006 09:32:55 +0000] rev 1966
Easier checking in DEBUG mode

I hope we should not test ArrayMap longer

The vector map checks its limits in debug mode what
helps us to find the bad memory accesses in the maps

Tue, 07 Feb 2006 09:20:47 +0000Compilation with G++ -ansi
deba [Tue, 07 Feb 2006 09:20:47 +0000] rev 1965
Compilation with G++ -ansi

Mon, 06 Feb 2006 20:32:29 +0000Bug fix
deba [Mon, 06 Feb 2006 20:32:29 +0000] rev 1964
Bug fix

Mon, 06 Feb 2006 17:00:41 +0000Bug fix
deba [Mon, 06 Feb 2006 17:00:41 +0000] rev 1963
Bug fix

Mon, 06 Feb 2006 16:58:39 +0000Bug fixes in ListEdgeSet
deba [Mon, 06 Feb 2006 16:58:39 +0000] rev 1962
Bug fixes in ListEdgeSet
Added SmartEdgeSet

Mon, 06 Feb 2006 15:52:32 +0000Bug fix
deba [Mon, 06 Feb 2006 15:52:32 +0000] rev 1961
Bug fix

Mon, 06 Feb 2006 09:11:53 +0000- Increased max. number of iteration
alpar [Mon, 06 Feb 2006 09:11:53 +0000] rev 1960
- Increased max. number of iteration
- Better tests.

Mon, 06 Feb 2006 09:10:43 +0000Spellcheck
alpar [Mon, 06 Feb 2006 09:10:43 +0000] rev 1959
Spellcheck

Fri, 03 Feb 2006 17:32:25 +0000- svn lock doesn't work lemon-0.5
alpar [Fri, 03 Feb 2006 17:32:25 +0000] rev 1958
- svn lock doesn't work
- fix bootstrap switch

Fri, 03 Feb 2006 17:21:21 +0000Last struggle against Doxygen.
alpar [Fri, 03 Feb 2006 17:21:21 +0000] rev 1957
Last struggle against Doxygen.

Fri, 03 Feb 2006 16:40:16 +0000Unified copyright notices
alpar [Fri, 03 Feb 2006 16:40:16 +0000] rev 1956
Unified copyright notices

Fri, 03 Feb 2006 16:11:08 +0000Change the compilation flag at release make distcheck.
alpar [Fri, 03 Feb 2006 16:11:08 +0000] rev 1955
Change the compilation flag at release make distcheck.
(This setting is probably indifferent, though.)

Fri, 03 Feb 2006 16:00:36 +0000Minor change.
alpar [Fri, 03 Feb 2006 16:00:36 +0000] rev 1954
Minor change.

Fri, 03 Feb 2006 15:58:24 +0000Polish the doc.
alpar [Fri, 03 Feb 2006 15:58:24 +0000] rev 1953
Polish the doc.

Fri, 03 Feb 2006 14:22:45 +0000graph_adaptor.h: spacing corrections in doc
klao [Fri, 03 Feb 2006 14:22:45 +0000] rev 1952
graph_adaptor.h: spacing corrections in doc

Fri, 03 Feb 2006 14:07:52 +0000graph_adaptor.h: probably a doxygen bug: in tex formulas there should be
klao [Fri, 03 Feb 2006 14:07:52 +0000] rev 1951
graph_adaptor.h: probably a doxygen bug: in tex formulas there should be
whitespace after the opening and before the closing \f$

Fri, 03 Feb 2006 12:20:10 +0000lp_cplex.cc: bugfix in _setColName, _getColName implemented
klao [Fri, 03 Feb 2006 12:20:10 +0000] rev 1950
lp_cplex.cc: bugfix in _setColName, _getColName implemented

Fri, 03 Feb 2006 09:18:17 +0000Fight with Doxygen.
alpar [Fri, 03 Feb 2006 09:18:17 +0000] rev 1949
Fight with Doxygen.
Victory hasn't been reached yet, but it's on the horizon.

Fri, 03 Feb 2006 09:03:05 +0000Hopefully we can release 0.5 today
alpar [Fri, 03 Feb 2006 09:03:05 +0000] rev 1948
Hopefully we can release 0.5 today

Thu, 02 Feb 2006 18:13:18 +0000minor changes
alpar [Thu, 02 Feb 2006 18:13:18 +0000] rev 1947
minor changes

Thu, 02 Feb 2006 17:43:24 +0000- workaround for a Doxygen 1.4.6 bug
alpar [Thu, 02 Feb 2006 17:43:24 +0000] rev 1946
- workaround for a Doxygen 1.4.6 bug
- other doc fixes

Thu, 02 Feb 2006 17:09:09 +0000NEWS: major changes since 0.4 added
klao [Thu, 02 Feb 2006 17:09:09 +0000] rev 1945
NEWS: major changes since 0.4 added

Thu, 02 Feb 2006 15:53:01 +0000Use short icpc paths
alpar [Thu, 02 Feb 2006 15:53:01 +0000] rev 1944
Use short icpc paths

Thu, 02 Feb 2006 15:44:45 +0000Fix crash when an arrow is clicked with the delete tool.
ladanyi [Thu, 02 Feb 2006 15:44:45 +0000] rev 1943
Fix crash when an arrow is clicked with the delete tool.

Thu, 02 Feb 2006 13:43:01 +0000kruskal.h: an overloaded function for older, pointer-style iterators
klao [Thu, 02 Feb 2006 13:43:01 +0000] rev 1942
kruskal.h: an overloaded function for older, pointer-style iterators

Thu, 02 Feb 2006 08:52:20 +0000The version tag of the trunk is svn-head
alpar [Thu, 02 Feb 2006 08:52:20 +0000] rev 1941
The version tag of the trunk is svn-head

Thu, 02 Feb 2006 08:51:10 +0000- also works off-line
alpar [Thu, 02 Feb 2006 08:51:10 +0000] rev 1940
- also works off-line
- icc-8.0 in (not) tested, as well.

Thu, 02 Feb 2006 08:49:41 +0000Towards icc-8.0 compatibility...
alpar [Thu, 02 Feb 2006 08:49:41 +0000] rev 1939
Towards icc-8.0 compatibility...

Wed, 01 Feb 2006 12:55:38 +0000Fix g++-3.4 executable's name
alpar [Wed, 01 Feb 2006 12:55:38 +0000] rev 1938
Fix g++-3.4 executable's name

Wed, 01 Feb 2006 11:33:16 +0000Some useful scripts:
alpar [Wed, 01 Feb 2006 11:33:16 +0000] rev 1937
Some useful scripts:
check-compiler: test whether the repo compiles warningless
with various compilers.
check-integrity: checks whether everything is svn-added,
the makefiles are correct etc.
release: creates a version numbered release. Is modifies the repository.
DO NOT PLAY WITH IT!

Tue, 31 Jan 2006 21:14:11 +0000Fix icc compilation failures.
alpar [Tue, 31 Jan 2006 21:14:11 +0000] rev 1936
Fix icc compilation failures.

Tue, 31 Jan 2006 20:16:53 +0000Spellcheck
alpar [Tue, 31 Jan 2006 20:16:53 +0000] rev 1935
Spellcheck

Tue, 31 Jan 2006 20:14:52 +0000Bug fix
deba [Tue, 31 Jan 2006 20:14:52 +0000] rev 1934
Bug fix

ANodeIt/BNodeIt should not be inherited from ANode/BNode

The reason:
assert(graph.id(ANodeIt(graph)) == graph.id((Node)ANodeIt(graph)));

Tue, 31 Jan 2006 20:04:36 +0000Revising the bpugraph concept
deba [Tue, 31 Jan 2006 20:04:36 +0000] rev 1933
Revising the bpugraph concept

We need a public but very limited ANode and BNode class
It can be used with ItemSetTraits and with some special maps

By example:
DescriptorMap<Graph, ANode>
InvertableMap<Graph, ANode, string>
IterableBoolMap<Graph, ANode>
IterableIntMap<Graph, ANode>
IterableValueMap<Graph, ANode, string>

Tue, 31 Jan 2006 19:57:35 +0000Bug fix
deba [Tue, 31 Jan 2006 19:57:35 +0000] rev 1932
Bug fix
friend does not declares type

Tue, 31 Jan 2006 19:33:48 +0000New iterable map with comparable values
deba [Tue, 31 Jan 2006 19:33:48 +0000] rev 1931
New iterable map with comparable values
it uses linked lists and balanced binary tree

IterableBoolMap has ItemIt type as the other iterable maps

InvertableMap got ValueIterator

Mon, 30 Jan 2006 09:37:41 +0000Solve bug #23: Floating versus Integer Coordinates
alpar [Mon, 30 Jan 2006 09:37:41 +0000] rev 1930
Solve bug #23: Floating versus Integer Coordinates

- BoundingBox values rounds to integer
- The generated .eps rescales if the bounding box were too small otherwise.

Mon, 30 Jan 2006 09:32:52 +0000Better doc.
alpar [Mon, 30 Jan 2006 09:32:52 +0000] rev 1929
Better doc.

Mon, 30 Jan 2006 09:32:26 +0000Use [] instead of set().
alpar [Mon, 30 Jan 2006 09:32:26 +0000] rev 1928
Use [] instead of set().

Mon, 30 Jan 2006 09:31:15 +0000Functions added to set the edges/corners of the bounding box directly.
alpar [Mon, 30 Jan 2006 09:31:15 +0000] rev 1927
Functions added to set the edges/corners of the bounding box directly.

Sun, 29 Jan 2006 23:46:05 +0000Do not rely on the autodetection of cplex and glpk.
ladanyi [Sun, 29 Jan 2006 23:46:05 +0000] rev 1926
Do not rely on the autodetection of cplex and glpk.

Sun, 29 Jan 2006 23:32:46 +0000Updated rpm specfile to include the gui too. Couldn't test it.
ladanyi [Sun, 29 Jan 2006 23:32:46 +0000] rev 1925
Updated rpm specfile to include the gui too. Couldn't test it.

Sun, 29 Jan 2006 22:50:55 +0000ignore radix_sort-bench
ladanyi [Sun, 29 Jan 2006 22:50:55 +0000] rev 1924
ignore radix_sort-bench

Sun, 29 Jan 2006 22:41:55 +0000distribute simann.h too
ladanyi [Sun, 29 Jan 2006 22:41:55 +0000] rev 1923
distribute simann.h too

Sun, 29 Jan 2006 22:21:37 +0000Undir -> U transition
ladanyi [Sun, 29 Jan 2006 22:21:37 +0000] rev 1922
Undir -> U transition

Sun, 29 Jan 2006 22:10:06 +0000test for simann
ladanyi [Sun, 29 Jan 2006 22:10:06 +0000] rev 1921
test for simann

Sun, 29 Jan 2006 22:07:52 +0000added simann_maxcut_demo
ladanyi [Sun, 29 Jan 2006 22:07:52 +0000] rev 1920
added simann_maxcut_demo

Sun, 29 Jan 2006 22:06:45 +0000demo for simann
ladanyi [Sun, 29 Jan 2006 22:06:45 +0000] rev 1919
demo for simann

Sun, 29 Jan 2006 22:06:10 +0000more doc
ladanyi [Sun, 29 Jan 2006 22:06:10 +0000] rev 1918
more doc

Sun, 29 Jan 2006 22:04:48 +0000include the gui in the deb
ladanyi [Sun, 29 Jan 2006 22:04:48 +0000] rev 1917
include the gui in the deb

Fri, 27 Jan 2006 14:32:33 +0000make public the shiftedStart inorder to compute just n dijkstra
deba [Fri, 27 Jan 2006 14:32:33 +0000] rev 1916
make public the shiftedStart inorder to compute just n dijkstra

Fri, 27 Jan 2006 14:18:11 +0000Add new ItemSetTraits for ANode and BNode
deba [Fri, 27 Jan 2006 14:18:11 +0000] rev 1915
Add new ItemSetTraits for ANode and BNode

Fri, 27 Jan 2006 08:19:42 +0000Doc bug fix
deba [Fri, 27 Jan 2006 08:19:42 +0000] rev 1914
Doc bug fix