alpar [Tue, 17 Oct 2006 10:32:12 +0000] rev 2244
Benchmark the running time of lemon::Random
alpar [Tue, 17 Oct 2006 10:31:20 +0000] rev 2243
Change for better measurement very fast operations (enable a higher
number of iterations in runningTimeTest())
deba [Sat, 14 Oct 2006 15:26:05 +0000] rev 2242
New random interface
Switching to the new interface
alpar [Fri, 13 Oct 2006 15:10:50 +0000] rev 2241
Improve build environment and scripts
alpar [Thu, 12 Oct 2006 11:54:30 +0000] rev 2240
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:53:31 +0000] rev 2239
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:09:17 +0000] rev 2238
Bugfix
alpar [Thu, 12 Oct 2006 10:56:26 +0000] rev 2237
Improve the configuration environment / repository layout:
- Update README
- svn-head -> svnhead version tag change (in favor of rpm build)
- rpmbuild-glpk: a script to build glpk rpm.
alpar [Thu, 12 Oct 2006 10:53:49 +0000] rev 2236
EdgeLookUp and AllEdgeLookUp tests added.
alpar [Thu, 12 Oct 2006 10:53:25 +0000] rev 2235
EdgeLookUp and AllEdgeLookUp added.
alpar [Thu, 12 Oct 2006 10:51:51 +0000] rev 2234
Minor change in 'make rpm' behaviour.
alpar [Tue, 10 Oct 2006 13:50:47 +0000] rev 2233
docfix
alpar [Thu, 05 Oct 2006 10:18:58 +0000] rev 2232
Fix a bug and two warnings
deba [Tue, 03 Oct 2006 11:46:39 +0000] rev 2231
Some rearrangement of concepts and extenders
BpUGraph concepts and concept check test
deba [Tue, 03 Oct 2006 11:24:41 +0000] rev 2230
Some doc fix
deba [Mon, 02 Oct 2006 16:11:00 +0000] rev 2229
Mersenne Twister random number generator
The code is based on the official MT19937 implementation
It is fully rewritten:
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
todo: fixing copyright information
athos [Mon, 02 Oct 2006 14:41:53 +0000] rev 2228
Improved documentation.
deba [Mon, 02 Oct 2006 12:09:32 +0000] rev 2227
include just the existing solvers
athos [Mon, 02 Oct 2006 11:18:30 +0000] rev 2226
MIP interface tested (and corrected) for cplex 9.0
deba [Fri, 29 Sep 2006 11:36:30 +0000] rev 2225
Doc fix
deba [Fri, 29 Sep 2006 11:26:29 +0000] rev 2224
Moving the file into correct group
deba [Fri, 29 Sep 2006 11:25:27 +0000] rev 2223
Exporting interface to the Graph class
Some documentation improvements
deba [Fri, 29 Sep 2006 11:23:54 +0000] rev 2222
findEdge extension also for the BpUGraphs
proper handling of loop edges in the UGraph::findUEdge
athos [Tue, 26 Sep 2006 12:20:22 +0000] rev 2221
Minor changes.
athos [Mon, 25 Sep 2006 08:51:08 +0000] rev 2220
Too many files added: sorry.
athos [Mon, 25 Sep 2006 08:50:36 +0000] rev 2219
Missing cplex files: sorry.
athos [Thu, 21 Sep 2006 14:46:28 +0000] rev 2218
Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
deba [Thu, 14 Sep 2006 19:58:29 +0000] rev 2217
Doc fix
alpar [Thu, 14 Sep 2006 19:11:24 +0000] rev 2216
The recent progresses on the tutorial due to Mark.
alpar [Thu, 14 Sep 2006 19:02:52 +0000] rev 2215
Fix another one external build problem.
alpar [Thu, 14 Sep 2006 18:39:07 +0000] rev 2214
Doc improvements
athos [Fri, 08 Sep 2006 15:51:32 +0000] rev 2213
Some corrections.
deba [Fri, 08 Sep 2006 08:55:07 +0000] rev 2212
Some small improvments
size() and subscription operators
compatibility with higher dimensions
deba [Thu, 07 Sep 2006 14:16:47 +0000] rev 2211
Hao-Orlin algorithm
It is based on Attila's work
It is tested on all dimacs files in data directory
It may need more execution control
- possible interruption after each findNewSink
deba [Thu, 07 Sep 2006 14:04:31 +0000] rev 2210
Add missing header sentry
alpar [Thu, 07 Sep 2006 13:35:48 +0000] rev 2209
Resolve 'unused variable' warning
alpar [Thu, 07 Sep 2006 13:34:14 +0000] rev 2208
Revert an unintentional commit in r2933
alpar [Thu, 07 Sep 2006 13:27:16 +0000] rev 2207
xy -> dim2::Point
deba [Wed, 06 Sep 2006 11:39:22 +0000] rev 2206
I forgot to remove the benchmarking part of code
deba [Wed, 06 Sep 2006 11:17:12 +0000] rev 2205
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/
UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface
MaxMatching + UnionFindTest
Using new iterator interface instead of the old
deba [Wed, 06 Sep 2006 10:28:13 +0000] rev 2204
Some doc fix
deba [Wed, 06 Sep 2006 10:20:55 +0000] rev 2203
Signaling alterations in BpUGraphs
deba [Wed, 06 Sep 2006 10:19:57 +0000] rev 2202
New map type based on array map for debugging purpose
It checks multiple allocation and deallocation of map values and
some consistency.
todo:
clarification of debugging concepts
assertions - exceptions - debug
revision of attic/debug.h
motto:
testing is at least so important as coding
deba [Wed, 06 Sep 2006 10:10:48 +0000] rev 2201
Bug fix in DescriptorMap
Avoiding the possibility of the memory leak
deba [Wed, 06 Sep 2006 10:01:15 +0000] rev 2200
An easy avoiding of a bug
The functional interfaces are removed.
Better solution could be a reference counted core of the io interfaces
Now it is huge work so just write that:
GraphReader<ListGraph>(std::cin, graph).
Instead of:
graphReader(std::cin, graph).
deba [Wed, 06 Sep 2006 09:55:37 +0000] rev 2199
Bug fix
deba [Wed, 06 Sep 2006 09:54:46 +0000] rev 2198
Using abort() instead of exit(1)
If a program is aborted then the call stack can be analyzed with debugger.
The exit(1) does not provides that.
alpar [Wed, 06 Sep 2006 08:36:52 +0000] rev 2197
Disable mip_test when no LP solver is available.
alpar [Mon, 04 Sep 2006 20:07:37 +0000] rev 2196
Add missing Tutorial dox files
alpar [Mon, 04 Sep 2006 19:48:09 +0000] rev 2195
Tutorial improvements by Mark (mqrelly)
alpar [Mon, 04 Sep 2006 19:12:44 +0000] rev 2194
'make doc' is now working also in case of external build.
deba [Mon, 04 Sep 2006 12:27:03 +0000] rev 2193
Bug fix in SmartEdgeSet
+ validity check function
deba [Mon, 04 Sep 2006 12:15:20 +0000] rev 2192
Bug fix
rethrow of exception missing
deba [Mon, 04 Sep 2006 11:09:59 +0000] rev 2191
Proper exception handling in the SmartEdgeSet
deba [Mon, 04 Sep 2006 11:09:13 +0000] rev 2190
Snapshot for SmartUGraph an SmartBpUGraph
deba [Mon, 04 Sep 2006 11:08:32 +0000] rev 2189
Bug fix in ListBpUGraph
Snapshot improvments
deba [Mon, 04 Sep 2006 11:05:21 +0000] rev 2188
Improvment in exception handling
The erase and clear handlers have to be exception safe.
These can throw only one exception which detach the observer
from the notifier
deba [Mon, 04 Sep 2006 11:02:31 +0000] rev 2187
Bug fix in UndirGraphAdaptor
deba [Mon, 04 Sep 2006 11:01:56 +0000] rev 2186
Bug fix in countANodes/countBNodes
athos [Wed, 30 Aug 2006 16:08:03 +0000] rev 2185
Fixed the mip error (mipstatus was incorrect).
alpar [Mon, 28 Aug 2006 16:11:02 +0000] rev 2184
Doc improvementst & todos
alpar [Mon, 28 Aug 2006 16:10:12 +0000] rev 2183
Update header list
ladanyi [Mon, 28 Aug 2006 15:43:17 +0000] rev 2182
bezier.h is no longer in the repository.
deba [Mon, 14 Aug 2006 16:14:10 +0000] rev 2181
Omit warnings
deba [Mon, 14 Aug 2006 16:08:28 +0000] rev 2180
Omit warning
Using check instead of the LEMON_ASSERT
Using fixed graph
alpar [Mon, 14 Aug 2006 15:18:09 +0000] rev 2179
Remove superfluous include headers
alpar [Mon, 14 Aug 2006 15:15:57 +0000] rev 2178
- bezier.h went to lemon/bits/
- new graphToEps() option: absolute/relative node size/link width scaling.
deba [Fri, 11 Aug 2006 14:55:33 +0000] rev 2177
BiVariant moved to lemon/bits/variant.h
deba [Fri, 11 Aug 2006 14:55:02 +0000] rev 2176
Doc fix
alpar [Thu, 10 Aug 2006 13:54:01 +0000] rev 2175
Doc improvements
alpar [Thu, 10 Aug 2006 13:52:56 +0000] rev 2174
Some color constants added (BLACK, WHITE, RED etc)
alpar [Thu, 10 Aug 2006 12:26:29 +0000] rev 2173
Resolve unused variable warning.
alpar [Thu, 10 Aug 2006 10:18:04 +0000] rev 2172
- Change ColorSet to Palette
- Minor change in graph_orientation demo.
alpar [Thu, 10 Aug 2006 10:11:07 +0000] rev 2171
This script creates/updates the copyright header of a source file
alpar [Wed, 09 Aug 2006 12:51:21 +0000] rev 2170
Do not list the header itself.
alpar [Wed, 09 Aug 2006 12:47:31 +0000] rev 2169
This script lists all the header files included directly or indirectly by a certain header file.
ladanyi [Wed, 02 Aug 2006 20:15:59 +0000] rev 2168
CPLEX 9.x support.
ladanyi [Wed, 02 Aug 2006 20:15:22 +0000] rev 2167
Fixed the mailinglist link and removed the gui section.
ladanyi [Tue, 01 Aug 2006 10:26:15 +0000] rev 2166
More "doxygenish" syntax.
ladanyi [Thu, 27 Jul 2006 11:49:15 +0000] rev 2165
Maybe useful, feel free to remove if not.
deba [Mon, 24 Jul 2006 16:15:48 +0000] rev 2164
long long just for gnu compilers
deba [Mon, 24 Jul 2006 16:08:34 +0000] rev 2163
Improving UGraph and BpUGraph concept classes
deba [Mon, 24 Jul 2006 09:51:28 +0000] rev 2162
make public what() in NodeSetError
deba [Mon, 24 Jul 2006 09:50:40 +0000] rev 2161
Omit warning
deba [Mon, 24 Jul 2006 09:49:50 +0000] rev 2160
Change source and target for the bipartite list graph
Some documentation corrections
alpar [Mon, 24 Jul 2006 08:11:00 +0000] rev 2159
Minor doc improvement
alpar [Thu, 20 Jul 2006 14:12:01 +0000] rev 2158
Minor doc improvement
alpar [Thu, 20 Jul 2006 06:20:27 +0000] rev 2157
- Doc improvements
- rot180() added to xy.h
alpar [Wed, 19 Jul 2006 15:13:24 +0000] rev 2156
spellcheck
alpar [Tue, 18 Jul 2006 17:00:24 +0000] rev 2155
Minor doc changes.
alpar [Tue, 18 Jul 2006 16:59:34 +0000] rev 2154
Tolerance<unsigned int> and Tolerance<unsigned long long int> added.
alpar [Tue, 18 Jul 2006 15:57:55 +0000] rev 2153
Better 'Naming Convention' conformance.
alpar [Tue, 18 Jul 2006 15:14:56 +0000] rev 2152
Bugfix
alpar [Tue, 18 Jul 2006 13:29:59 +0000] rev 2151
exceptionName() has been thrown away
deba [Tue, 18 Jul 2006 12:10:52 +0000] rev 2150
Disable assertions in default behaviour
Documentation changed
athos [Tue, 18 Jul 2006 11:11:54 +0000] rev 2149
Some tests added to the test file mip_test.cc. One problem is the verbosity of the mip solver in glpk which I couldn't find how to kill.
athos [Mon, 17 Jul 2006 11:56:17 +0000] rev 2148
Modifications to the interface: colType() functions, though I left the old integer() functions, too.
athos [Mon, 17 Jul 2006 09:31:41 +0000] rev 2147
mip_test file went to mip_demo.
athos [Mon, 17 Jul 2006 09:16:00 +0000] rev 2146
Still not final.
athos [Mon, 17 Jul 2006 09:10:19 +0000] rev 2145
Sorry, mistake
athos [Mon, 17 Jul 2006 09:00:21 +0000] rev 2144
MIP support added (by Jano, the Great).
alpar [Mon, 17 Jul 2006 07:30:56 +0000] rev 2143
Even better...
athos [Mon, 17 Jul 2006 07:00:39 +0000] rev 2142
Some documentation got changed.
alpar [Fri, 14 Jul 2006 13:48:14 +0000] rev 2141
reference to modules added
alpar [Fri, 14 Jul 2006 13:11:18 +0000] rev 2140
Minor comment added.
alpar [Fri, 14 Jul 2006 10:51:14 +0000] rev 2139
Some updates and restructuring
alpar [Fri, 14 Jul 2006 10:50:05 +0000] rev 2138
glemon is in a separate repository.
deba [Fri, 14 Jul 2006 10:25:26 +0000] rev 2137
Using fixed bipartite graph
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
alpar [Wed, 12 Jul 2006 11:40:52 +0000] rev 2135
Must have been changed because of the private copy constructor.
alpar [Wed, 12 Jul 2006 11:14:12 +0000] rev 2134
... and fix another one.
alpar [Wed, 12 Jul 2006 11:07:48 +0000] rev 2133
... and fix a stupid bug.
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.
ladanyi [Wed, 12 Jul 2006 10:49:17 +0000] rev 2131
New, less general installation instructions.
deba [Wed, 12 Jul 2006 10:38:11 +0000] rev 2130
Resolving: Bug #51
deba [Wed, 12 Jul 2006 10:34:07 +0000] rev 2129
Resolving: Bug #52
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)
ladanyi [Tue, 11 Jul 2006 15:50:19 +0000] rev 2127
Do not install the documentation if configure was called with --disable-doc.
deba [Tue, 11 Jul 2006 15:42:15 +0000] rev 2126
Renameing file: graph_component.h => graph_components.h
ladanyi [Tue, 11 Jul 2006 14:42:06 +0000] rev 2125
Removed references to the gui.
alpar [Tue, 11 Jul 2006 13:54:02 +0000] rev 2124
Use sed instead of rpl
alpar [Tue, 11 Jul 2006 13:51:52 +0000] rev 2123
Minor doc improvements
hegyi [Tue, 11 Jul 2006 12:37:53 +0000] rev 2122
README version one is added.
deba [Mon, 10 Jul 2006 19:04:17 +0000] rev 2121
Modifications in the Graph Component concepts
alpar [Wed, 05 Jul 2006 16:59:45 +0000] rev 2120
As we agreed, Node/Edge::operator<() is required by the concept
ladanyi [Tue, 04 Jul 2006 19:06:47 +0000] rev 2119
Distribute Makefiles.
ladanyi [Tue, 04 Jul 2006 18:53:24 +0000] rev 2118
Distribute Doxyfile.in and lemon.pc.in.
alpar [Tue, 04 Jul 2006 17:49:01 +0000] rev 2117
- Revised "Concepts" group documentation
- Other minor doc improvements
deba [Fri, 30 Jun 2006 12:15:45 +0000] rev 2116
Revert splitted files
deba [Fri, 30 Jun 2006 12:14:36 +0000] rev 2115
Splitted graph files
deba [Wed, 28 Jun 2006 16:27:44 +0000] rev 2114
new snapshot
deba [Wed, 28 Jun 2006 15:38:45 +0000] rev 2113
Some modification in the documentation.
deba [Wed, 28 Jun 2006 15:28:38 +0000] rev 2112
Make explicit constructors
deba [Wed, 28 Jun 2006 15:06:24 +0000] rev 2111
Removing concepts for extendable and erasable graphs
Renaming StaticGraph to Graph
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[]
ladanyi [Thu, 22 Jun 2006 18:34:35 +0000] rev 2109
Set svn:ignore property.
ladanyi [Thu, 22 Jun 2006 18:20:25 +0000] rev 2108
Single makefile.
deba [Thu, 22 Jun 2006 15:16:11 +0000] rev 2107
Added reserveNode function.
ladanyi [Wed, 21 Jun 2006 11:15:01 +0000] rev 2106
Set props.
ladanyi [Wed, 21 Jun 2006 08:42:01 +0000] rev 2105
Moved the po directory to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:39:28 +0000] rev 2104
Moved the gui to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:35:23 +0000] rev 2103
Exclude the gui from the build.
athos [Tue, 20 Jun 2006 15:20:08 +0000] rev 2102
Slight changes in doc.
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.
deba [Tue, 06 Jun 2006 12:47:01 +0000] rev 2100
Doc bug fix
readed => read
klao [Wed, 31 May 2006 16:48:31 +0000] rev 2099
benchmark: radix_sort-bench was not compiled
deba [Tue, 30 May 2006 10:33:50 +0000] rev 2098
Bug fix in the list bipartite undirected graph
ladanyi [Sun, 21 May 2006 22:18:57 +0000] rev 2097
Gettext is needed for bootstrapping.
deba [Thu, 18 May 2006 16:13:44 +0000] rev 2096
Bug fix
alpar [Thu, 18 May 2006 10:24:14 +0000] rev 2095
Bugfix
alpar [Thu, 18 May 2006 09:32:36 +0000] rev 2094
Spellcheck
deba [Thu, 18 May 2006 08:12:54 +0000] rev 2093
Erasing some code from the examples
deba [Thu, 18 May 2006 08:04:51 +0000] rev 2092
Erasing unused parameter names
Omitting Warning
deba [Thu, 18 May 2006 08:04:00 +0000] rev 2091
Functor usage for writeable map adaptors
Documentation for writeable map adaptors
alpar [Wed, 17 May 2006 11:05:34 +0000] rev 2090
Docfix
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
alpar [Wed, 17 May 2006 05:54:24 +0000] rev 2088
Fix Bug #45: Missing include
deba [Tue, 16 May 2006 17:13:42 +0000] rev 2087
DirUGraphAdaptor documentation
alpar [Tue, 16 May 2006 16:59:57 +0000] rev 2086
Polinomial template class
deba [Mon, 15 May 2006 16:21:50 +0000] rev 2085
Bug fix by Jano
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
deba [Mon, 15 May 2006 09:46:33 +0000] rev 2083
Writing only not empty sections
deba [Mon, 15 May 2006 09:44:35 +0000] rev 2082
Bug fix
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
deba [Fri, 12 May 2006 09:57:03 +0000] rev 2080
Bug fix
deba [Fri, 12 May 2006 09:56:14 +0000] rev 2079
Remade SplitGraphAdaptor
deba [Fri, 12 May 2006 09:54:58 +0000] rev 2078
Revised Compile Time Arithmetic
deba [Fri, 12 May 2006 09:52:28 +0000] rev 2077
Two state Variant
+ Some Compile Time arithmetic
deba [Fri, 12 May 2006 09:51:45 +0000] rev 2076
Extenders modified
UGraphBaseExtender => UndirGraphExtender
BpUGraphBaseExtender merged into BpUGraphExtender
athos [Tue, 09 May 2006 14:28:02 +0000] rev 2075
Fixed typos.
deba [Tue, 09 May 2006 11:25:34 +0000] rev 2074
Bug fix
Do not delete the not constructed map
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()
alpar [Tue, 09 May 2006 09:21:48 +0000] rev 2072
Create a separate group for matrices
alpar [Tue, 09 May 2006 09:21:02 +0000] rev 2071
Also install .gif files.
deba [Mon, 08 May 2006 17:03:52 +0000] rev 2070
Getting Negative Cycle
deba [Fri, 05 May 2006 10:48:58 +0000] rev 2069
Bug fix: Using set instead reference assignment
ladanyi [Tue, 02 May 2006 18:23:42 +0000] rev 2068
gLEMON does not compile with gtkmm 2.4.x
deba [Thu, 27 Apr 2006 14:53:23 +0000] rev 2067
Tabu Search by Szabadkai Mark
ladanyi [Thu, 27 Apr 2006 13:10:23 +0000] rev 2066
added scrollbars to the canvas
ladanyi [Thu, 27 Apr 2006 12:20:09 +0000] rev 2065
filter loop edges
deba [Tue, 25 Apr 2006 14:48:50 +0000] rev 2064
Bug fix in findUEdge
ladanyi [Tue, 18 Apr 2006 22:59:33 +0000] rev 2063
id->label
alpar [Tue, 18 Apr 2006 13:25:41 +0000] rev 2062
Also check mingw compatibility
deba [Tue, 18 Apr 2006 09:14:38 +0000] rev 2061
Bug fix
Add missing function
deba [Tue, 18 Apr 2006 07:03:12 +0000] rev 2060
Images into the algorithm groups
deba [Tue, 18 Apr 2006 07:02:32 +0000] rev 2059
Doc fix
deba [Tue, 18 Apr 2006 07:01:55 +0000] rev 2058
Refinements in bipartite matching algorithms
ladanyi [Fri, 14 Apr 2006 23:55:36 +0000] rev 2057
added missing glibc2.m4
ladanyi [Fri, 14 Apr 2006 22:01:02 +0000] rev 2056
downgrade to gettext 0.14.2
ladanyi [Fri, 14 Apr 2006 18:53:56 +0000] rev 2055
po update
ladanyi [Fri, 14 Apr 2006 18:35:55 +0000] rev 2054
bugfix
ladanyi [Fri, 14 Apr 2006 18:31:50 +0000] rev 2053
distribute m4/*.m4
ladanyi [Fri, 14 Apr 2006 18:31:16 +0000] rev 2052
some reorganization
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
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
ladanyi [Fri, 14 Apr 2006 15:05:51 +0000] rev 2049
bugfix
ladanyi [Fri, 14 Apr 2006 14:57:59 +0000] rev 2048
make distcheck should work now
ladanyi [Thu, 13 Apr 2006 18:09:34 +0000] rev 2047
Removed a 0x00 byte which confused the file utility.
klao [Thu, 13 Apr 2006 17:57:03 +0000] rev 2046
more explicit :)
klao [Thu, 13 Apr 2006 17:22:17 +0000] rev 2045
path.h: bugfix, returning reference to a temporary
ladanyi [Wed, 12 Apr 2006 20:50:35 +0000] rev 2044
svn:ignore
ladanyi [Wed, 12 Apr 2006 20:38:22 +0000] rev 2043
revert to single configure scheme
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
deba [Fri, 07 Apr 2006 09:52:30 +0000] rev 2041
Forgotten functions in the graph adaptor extenders.
deba [Fri, 07 Apr 2006 09:51:23 +0000] rev 2040
Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
Test for it
Some BpUgraph improvments
deba [Thu, 06 Apr 2006 09:33:29 +0000] rev 2039
Commiting The DynamicAsymMatrixMap from Nagy Jano
+ MatrixMapTraits
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
deba [Tue, 04 Apr 2006 17:43:23 +0000] rev 2037
Doxygen log corrections
doc of ResGraphAdaptor has a bug in graph_adaptor.h
deba [Tue, 04 Apr 2006 10:40:02 +0000] rev 2036
The algorithm does not change the capacity and the flow in the resgraph
deba [Mon, 03 Apr 2006 19:47:37 +0000] rev 2035
More mingw compatibility
Implementation of the drand48 functions
deba [Mon, 03 Apr 2006 16:34:23 +0000] rev 2034
Edmonds-Karp MaxFlow
ResGraphAdaptor with Tolerance
deba [Mon, 03 Apr 2006 16:05:26 +0000] rev 2033
Small corrections
deba [Mon, 03 Apr 2006 16:03:37 +0000] rev 2032
Writeable extension of some maps
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.
deba [Mon, 03 Apr 2006 09:24:38 +0000] rev 2030
Naming convention fix
deba [Mon, 03 Apr 2006 08:41:52 +0000] rev 2029
Count ANodes-BNodes
deba [Fri, 31 Mar 2006 12:51:44 +0000] rev 2028
MinGW32 compatibility
deba [Fri, 31 Mar 2006 12:12:06 +0000] rev 2027
MinGW compatibility fix
deba [Fri, 31 Mar 2006 12:04:48 +0000] rev 2026
NaN checking to be conform to MinGW32
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
jacint [Thu, 30 Mar 2006 15:34:56 +0000] rev 2024
tolerance class incorporated
jacint [Thu, 30 Mar 2006 15:02:11 +0000] rev 2023
Unionfind changes induced some bugs here. Also some augmentations made.
alpar [Thu, 30 Mar 2006 09:42:05 +0000] rev 2022
docfix
deba [Thu, 30 Mar 2006 09:36:33 +0000] rev 2021
IncEdgeIt goes through on loop edges twice.
deba [Thu, 30 Mar 2006 08:38:41 +0000] rev 2020
Rewritten countItems and findEdges
deba [Mon, 27 Mar 2006 16:25:14 +0000] rev 2019
Adding todo to preflow
Some naming convention renamings
klao [Mon, 27 Mar 2006 16:09:54 +0000] rev 2018
missing ignore
deba [Mon, 27 Mar 2006 08:12:01 +0000] rev 2017
Minimum Cost Arborescence algorithm
deba [Mon, 27 Mar 2006 08:01:10 +0000] rev 2016
Doc rearrangement
Section readers moved to own group
klao [Fri, 24 Mar 2006 20:27:42 +0000] rev 2015
bootstrap: quiet option
ladanyi [Thu, 23 Mar 2006 20:43:25 +0000] rev 2014
ignore generated files
ladanyi [Thu, 23 Mar 2006 20:42:37 +0000] rev 2013
include fixes
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
deba [Tue, 21 Mar 2006 13:45:24 +0000] rev 2011
Renaming files
klao [Fri, 17 Mar 2006 15:54:02 +0000] rev 2010
unused parameters fix
klao [Thu, 16 Mar 2006 13:52:12 +0000] rev 2009
rethrow fix
alpar [Wed, 15 Mar 2006 09:45:59 +0000] rev 2008
"Node shapes" added
alpar [Wed, 15 Mar 2006 09:45:10 +0000] rev 2007
Also check gcc-4.1
alpar [Wed, 15 Mar 2006 09:44:17 +0000] rev 2006
Spellcheck
klao [Fri, 10 Mar 2006 19:34:47 +0000] rev 2005
unionfind_test: double erase is not supported anymore