athos [Mon, 22 Jan 2007 12:13:57 +0000] rev 2349
Small bug corrected.
alpar [Mon, 22 Jan 2007 10:22:14 +0000] rev 2348
- Some bugfixes
- Better doc
- liftToTop(), liftTo() added
alpar [Fri, 19 Jan 2007 17:27:22 +0000] rev 2347
Spellcheck
alpar [Fri, 19 Jan 2007 17:15:15 +0000] rev 2346
elevator.h: A class for handling item labels in push-relabel type algorithms
athos [Fri, 12 Jan 2007 16:29:06 +0000] rev 2345
One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.
deba [Thu, 11 Jan 2007 22:08:18 +0000] rev 2344
Bug fix
deba [Thu, 11 Jan 2007 21:58:30 +0000] rev 2343
G++-3.3 conform solution
deba [Thu, 11 Jan 2007 21:35:14 +0000] rev 2342
Bug fix
deba [Thu, 11 Jan 2007 21:27:51 +0000] rev 2341
Undirected minimum cut benchmarking
deba [Thu, 11 Jan 2007 21:22:39 +0000] rev 2340
Make Hao-Orlin epsilon-safe
deba [Thu, 11 Jan 2007 21:20:57 +0000] rev 2339
Bug fix
deba [Thu, 11 Jan 2007 21:06:47 +0000] rev 2338
Changing implementation of undirected graphs
slightly faster, 10% speed-up
deba [Thu, 11 Jan 2007 21:05:00 +0000] rev 2337
Adding two heuristics
Based on:
http://www.avglab.com/andrew/pub/neci-tr-96-132.ps
athos [Tue, 09 Jan 2007 11:42:43 +0000] rev 2336
Nothing serious.
deba [Mon, 08 Jan 2007 10:39:59 +0000] rev 2335
New path concept and path structures
TODO: BellmanFord::negativeCycle()
athos [Fri, 05 Jan 2007 10:59:18 +0000] rev 2334
I only corrected some errors in the documentation.
deba [Tue, 19 Dec 2006 15:53:42 +0000] rev 2333
MACROS for debug map usage
deba [Tue, 19 Dec 2006 14:00:43 +0000] rev 2332
Bug fix
deba [Mon, 18 Dec 2006 14:35:33 +0000] rev 2331
Easier inverse than m.inverse()[a] => m(a)
deba [Mon, 18 Dec 2006 10:12:07 +0000] rev 2330
Better handling of inexact computation.
We do not use tolerance for excess, just for edges
deba [Tue, 12 Dec 2006 13:35:52 +0000] rev 2329
clone => build renaming
athos [Thu, 07 Dec 2006 16:10:54 +0000] rev 2328
Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
retrieving one element of the coeff. matrix
retrieving one element of the obj function
lower bd for a variable
upper bound for a variable
lower and upper bounds for a row (these can not be handled separately at the moment)
direction of the optimization (is_max() function)
alpar [Mon, 04 Dec 2006 18:09:09 +0000] rev 2327
More sophisticated warning messages.
alpar [Mon, 04 Dec 2006 18:08:30 +0000] rev 2326
Fix 'unused variable' warnings
athos [Mon, 04 Dec 2006 16:51:46 +0000] rev 2325
Oops. I did not mean to break the repository.
athos [Mon, 04 Dec 2006 16:48:13 +0000] rev 2324
Some query functions got implemented, but only for GLPK.
alpar [Mon, 04 Dec 2006 15:00:24 +0000] rev 2323
Check for gcc version 3.3, 3.4 and 4.0 as well
alpar [Mon, 04 Dec 2006 14:29:58 +0000] rev 2322
Send the output to /dev/null
alpar [Mon, 04 Dec 2006 13:13:14 +0000] rev 2321
Copy constructor for LpGlpk
alpar [Thu, 30 Nov 2006 16:40:09 +0000] rev 2320
Automatic doc generation from the SVN trunk
alpar [Thu, 30 Nov 2006 14:42:18 +0000] rev 2319
- Change the subjects of broken repository mail alerts.
- Do not send the log file to the list
alpar [Thu, 30 Nov 2006 14:38:18 +0000] rev 2318
Send broken repository alert also to lemon-commits@lemon.cs.elte.hu.
alpar [Thu, 30 Nov 2006 13:43:49 +0000] rev 2317
Put server services related scripts under the server-services folder.
deba [Wed, 29 Nov 2006 17:35:31 +0000] rev 2316
Lp section reader
deba [Wed, 29 Nov 2006 17:34:29 +0000] rev 2315
Configuration files for soplex
deba [Wed, 29 Nov 2006 17:32:03 +0000] rev 2314
checking soplex
deba [Wed, 29 Nov 2006 17:30:21 +0000] rev 2313
Preliminary soplex support
deba [Wed, 29 Nov 2006 15:01:13 +0000] rev 2312
modified _setColCoeff and _setRowCoeff parameters
const simplify() for expressions
alpar [Tue, 28 Nov 2006 17:25:22 +0000] rev 2311
make 'commit-checker' silent
alpar [Tue, 28 Nov 2006 17:15:50 +0000] rev 2310
- update graph_oriantation.cc to be in line with the renamed xy and with the
new graphToEps() scaling.
- Fix and external directory build problem in Doxyfile.in
alpar [Tue, 28 Nov 2006 12:36:51 +0000] rev 2309
Make the constructors of ColIt public.
deba [Fri, 24 Nov 2006 14:24:43 +0000] rev 2308
Erasing unionfind Item template parameter
deba [Tue, 21 Nov 2006 18:29:31 +0000] rev 2307
Some doc fix
deba [Tue, 21 Nov 2006 18:22:08 +0000] rev 2306
BfsVisitor
Bipartite partitions based on visitors
topology_demo.cc => scaleToA4 works without extra parameters
deba [Tue, 21 Nov 2006 17:28:08 +0000] rev 2305
Keeping order of alteration observers
Removing some automatic callback generation
// exception safety reason
ladanyi [Mon, 20 Nov 2006 10:14:21 +0000] rev 2304
Doc fix.
alpar [Tue, 14 Nov 2006 09:49:26 +0000] rev 2303
ColIt added. (Untested, but at least it compiles.)
alpar [Mon, 13 Nov 2006 18:58:39 +0000] rev 2302
Test the automatic compilation checker 1/2: fix the repo again
alpar [Mon, 13 Nov 2006 18:46:19 +0000] rev 2301
Test the automatic compilation checker 1/2: make a bug
deba [Mon, 13 Nov 2006 12:30:59 +0000] rev 2300
Conditional execution until the target is reached
/previous implementation: until the target is the next to process/
todo: query the target when we give nodemap as condition
alpar [Thu, 09 Nov 2006 00:50:07 +0000] rev 2299
Bugfix: didn't removed the lock file if something went wrong
alpar [Thu, 09 Nov 2006 00:23:26 +0000] rev 2298
Test the automatic compilation checker 3/3: fix repo again
alpar [Thu, 09 Nov 2006 00:19:53 +0000] rev 2297
Test the automatic compilation checker 2/3: wrong commit
alpar [Thu, 09 Nov 2006 00:14:15 +0000] rev 2296
Test the automatic compilation checker 1/3
alpar [Wed, 08 Nov 2006 23:40:08 +0000] rev 2295
Send message to the commit author, as well
alpar [Wed, 08 Nov 2006 23:28:14 +0000] rev 2294
Script for automatic checking of SVN commit's consistency
deba [Fri, 03 Nov 2006 16:29:32 +0000] rev 2293
First implementation of the static graph class
It could be improved to get better running times on benchmarks
deba [Fri, 03 Nov 2006 15:21:52 +0000] rev 2292
General mapping based variant type
deba [Fri, 03 Nov 2006 14:24:44 +0000] rev 2291
Spellchecking
deba [Fri, 03 Nov 2006 14:20:24 +0000] rev 2290
GraphCopy and UGraphCopy modifications
Preliminary support for static graphs
=> cloning graphs
Added BpUGraphCopy
Tests for graph copies
deba [Fri, 03 Nov 2006 14:14:05 +0000] rev 2289
Strict checking disabled
athos [Tue, 31 Oct 2006 15:57:53 +0000] rev 2288
Corrected some typos and grammatical errors.
deba [Tue, 31 Oct 2006 14:56:13 +0000] rev 2287
Removing template Map template parameter from InvertableMaps
deba [Tue, 31 Oct 2006 14:41:12 +0000] rev 2286
The implementation of the graph copy is changed
Make explicit more constructors
deba [Tue, 31 Oct 2006 14:31:13 +0000] rev 2285
Bug fix
deba [Tue, 31 Oct 2006 14:30:54 +0000] rev 2284
Renaming MinCut
deba [Tue, 31 Oct 2006 14:28:27 +0000] rev 2283
Bug fix
deba [Tue, 31 Oct 2006 14:27:58 +0000] rev 2282
Bug fixes
mqrelly [Tue, 31 Oct 2006 09:32:44 +0000] rev 2281
tutorial update
algorithms, and graph visualisation
alpar [Tue, 31 Oct 2006 08:46:18 +0000] rev 2280
One more refinement
alpar [Tue, 31 Oct 2006 08:39:01 +0000] rev 2279
Update scripts
alpar [Tue, 31 Oct 2006 08:32:28 +0000] rev 2278
update for version 0.6
alpar [Tue, 31 Oct 2006 08:28:55 +0000] rev 2277
icpc-9.0 compilation bugfix
deba [Mon, 30 Oct 2006 17:22:14 +0000] rev 2276
Min cost flow is renamed to SspMinCostFlow
athos [Mon, 30 Oct 2006 16:26:13 +0000] rev 2275
Small bugs in the documentation 2.
alpar [Mon, 30 Oct 2006 16:19:18 +0000] rev 2274
Turn off 32 bit only tests, cont'd.
athos [Mon, 30 Oct 2006 16:12:44 +0000] rev 2273
Small bugs in the documentation.
alpar [Mon, 30 Oct 2006 15:29:50 +0000] rev 2272
Turn off 32 bit only tests.
alpar [Mon, 30 Oct 2006 15:23:35 +0000] rev 2271
repository cleanup
alpar [Mon, 30 Oct 2006 12:25:43 +0000] rev 2270
- Add an autopackage generator script for glpk
- update autopackage specfile
deba [Mon, 30 Oct 2006 12:07:52 +0000] rev 2269
Bug fix for removing heap Item from template parameter list
athos [Mon, 30 Oct 2006 12:01:51 +0000] rev 2268
ColName() -> colName(), Coeff() -> coeff()
athos [Mon, 30 Oct 2006 11:32:19 +0000] rev 2267
LEMON_INTEGER -> INT
hegyi [Fri, 27 Oct 2006 15:19:33 +0000] rev 2266
NEWS updated to Rel0.6 - according to Alpar's instruction, at last
hegyi [Fri, 27 Oct 2006 15:08:58 +0000] rev 2265
NEWS updated to Rel0.6
athos [Fri, 27 Oct 2006 12:39:13 +0000] rev 2264
A little test was born for Expr::simplify().
mqrelly [Thu, 26 Oct 2006 14:20:17 +0000] rev 2263
Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.
alpar [Thu, 26 Oct 2006 13:35:35 +0000] rev 2262
concept -> concepts cont'd
alpar [Thu, 26 Oct 2006 06:54:13 +0000] rev 2261
Doc update
alpar [Tue, 24 Oct 2006 17:19:16 +0000] rev 2260
concept -> concepts (namespace & directory)
alpar [Tue, 24 Oct 2006 16:49:41 +0000] rev 2259
Spellcheck
alpar [Sun, 22 Oct 2006 19:45:57 +0000] rev 2258
Docfix.
maps.h is still very fuzzy.
alpar [Fri, 20 Oct 2006 12:06:49 +0000] rev 2257
Doc improvements.
alpar [Fri, 20 Oct 2006 12:05:54 +0000] rev 2256
Graph imlementations actually provide ReferenceMaps.
deba [Wed, 18 Oct 2006 15:18:27 +0000] rev 2255
It have not been saved
deba [Wed, 18 Oct 2006 15:05:12 +0000] rev 2254
Some improvements on item readers and writers
alpar [Tue, 17 Oct 2006 11:05:23 +0000] rev 2253
Remove superfluous #ifndef boundaries
alpar [Tue, 17 Oct 2006 11:02:30 +0000] rev 2252
A trial to make the last test platform independent.
deba [Tue, 17 Oct 2006 11:02:05 +0000] rev 2251
Documentation for UndirGraphAdaptor
alpar [Tue, 17 Oct 2006 11:01:35 +0000] rev 2250
Compilation warning resolved.
alpar [Tue, 17 Oct 2006 11:01:19 +0000] rev 2249
Compilation warning resolved.
deba [Tue, 17 Oct 2006 11:01:16 +0000] rev 2248
SimpleMap and SimpleWriteMap
- Trivial adaptors, but they are useful in some case
Some combined maps will be reference map if the first
template parameter map is reference map or not. If I want
to give a refernce map as first map but there is a non
reference map parameter then I should wrap my first map
to a regular read-write map.
deba [Tue, 17 Oct 2006 10:50:57 +0000] rev 2247
Update the Path concept
Concept check for paths
DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it
UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs
The tests have been modified to the current implementation
deba [Tue, 17 Oct 2006 10:42:19 +0000] rev 2246
Documentation is moved to source file
deba [Tue, 17 Oct 2006 10:40:28 +0000] rev 2245
Little modification on interface and documentation
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
klao [Fri, 10 Mar 2006 18:17:37 +0000] rev 2004
UnionFindEnum: one remaining bug; removing commented out code
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
deba [Wed, 08 Mar 2006 13:10:43 +0000] rev 2002
Omitting warning
deba [Tue, 07 Mar 2006 11:06:57 +0000] rev 2001
Removing obsolote "id" map handling
Error message is modified
deba [Mon, 06 Mar 2006 17:32:35 +0000] rev 2000
Checking missing section reader
deba [Mon, 06 Mar 2006 10:28:37 +0000] rev 1999
Clarifing alteration observing system
It is directly connected now to a container
deba [Mon, 06 Mar 2006 09:38:19 +0000] rev 1998
Bugfix in the hyper map
klao [Fri, 03 Mar 2006 21:49:39 +0000] rev 1997
Bugfix: an ugly artefact of the 'id' -> 'label' renaming
deba [Fri, 03 Mar 2006 12:35:32 +0000] rev 1996
Some documentation arrangement modification
deba [Thu, 02 Mar 2006 14:22:03 +0000] rev 1995
Bugfix in bpugraph
klao [Wed, 01 Mar 2006 17:37:25 +0000] rev 1994
bugfix: moving "invalid.h" down to "bits" broke autoconf
deba [Wed, 01 Mar 2006 13:19:28 +0000] rev 1993
utility, invalid and traits moved to bits
deba [Wed, 01 Mar 2006 12:46:52 +0000] rev 1992
UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS
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.
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.
deba [Wed, 01 Mar 2006 10:04:47 +0000] rev 1989
Traits for alteration notifiers
SplitGraph is temporarly deleted
deba [Wed, 01 Mar 2006 09:40:16 +0000] rev 1988
Bug fix
deba [Mon, 27 Feb 2006 15:43:25 +0000] rev 1987
Default constructor which allocates empty 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
deba [Mon, 27 Feb 2006 10:17:33 +0000] rev 1985
Bug fix
deba [Fri, 24 Feb 2006 11:13:09 +0000] rev 1984
Bug fix
deba [Fri, 24 Feb 2006 11:02:11 +0000] rev 1983
Bugfix
deba [Thu, 23 Feb 2006 15:10:45 +0000] rev 1982
ListBpUGraph
deba [Thu, 23 Feb 2006 09:03:18 +0000] rev 1981
Little bugfixes, spellchecks and improvements
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
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
alpar [Wed, 22 Feb 2006 12:45:59 +0000] rev 1978
vmap.h: Enables one to create maps with a virtual base class.
alpar [Tue, 21 Feb 2006 12:37:00 +0000] rev 1977
RefPtr: a reference counted pointer class
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
deba [Mon, 20 Feb 2006 09:40:07 +0000] rev 1975
Second renaming of min cut
Minimum => Min
Work => Aux
alpar [Mon, 20 Feb 2006 06:44:07 +0000] rev 1974
Public data members of xy became documented
alpar [Mon, 20 Feb 2006 06:43:08 +0000] rev 1973
Spellchecking
alpar [Mon, 20 Feb 2006 06:42:29 +0000] rev 1972
Dewarningification
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)
alpar [Mon, 20 Feb 2006 06:38:18 +0000] rev 1970
Doc changes
alpar [Mon, 20 Feb 2006 06:32:15 +0000] rev 1969
One more step towards Undir -> U conversion...
deba [Tue, 14 Feb 2006 10:41:16 +0000] rev 1968
Name modification
deba [Mon, 13 Feb 2006 09:42:53 +0000] rev 1967
New algorithm:
MaxCardinalitySearch
MinimalCut // in UGraph
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
deba [Tue, 07 Feb 2006 09:20:47 +0000] rev 1965
Compilation with G++ -ansi
deba [Mon, 06 Feb 2006 20:32:29 +0000] rev 1964
Bug fix
deba [Mon, 06 Feb 2006 17:00:41 +0000] rev 1963
Bug fix
deba [Mon, 06 Feb 2006 16:58:39 +0000] rev 1962
Bug fixes in ListEdgeSet
Added SmartEdgeSet
deba [Mon, 06 Feb 2006 15:52:32 +0000] rev 1961
Bug fix
alpar [Mon, 06 Feb 2006 09:11:53 +0000] rev 1960
- Increased max. number of iteration
- Better tests.
alpar [Mon, 06 Feb 2006 09:10:43 +0000] rev 1959
Spellcheck
alpar [Fri, 03 Feb 2006 17:32:25 +0000] rev 1958
- svn lock doesn't work
- fix bootstrap switch
alpar [Fri, 03 Feb 2006 17:21:21 +0000] rev 1957
Last struggle against Doxygen.
alpar [Fri, 03 Feb 2006 16:40:16 +0000] rev 1956
Unified copyright notices
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.)
alpar [Fri, 03 Feb 2006 16:00:36 +0000] rev 1954
Minor change.
alpar [Fri, 03 Feb 2006 15:58:24 +0000] rev 1953
Polish the doc.
klao [Fri, 03 Feb 2006 14:22:45 +0000] rev 1952
graph_adaptor.h: spacing corrections in doc
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$
klao [Fri, 03 Feb 2006 12:20:10 +0000] rev 1950
lp_cplex.cc: bugfix in _setColName, _getColName implemented
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.
alpar [Fri, 03 Feb 2006 09:03:05 +0000] rev 1948
Hopefully we can release 0.5 today
alpar [Thu, 02 Feb 2006 18:13:18 +0000] rev 1947
minor changes
alpar [Thu, 02 Feb 2006 17:43:24 +0000] rev 1946
- workaround for a Doxygen 1.4.6 bug
- other doc fixes
klao [Thu, 02 Feb 2006 17:09:09 +0000] rev 1945
NEWS: major changes since 0.4 added
alpar [Thu, 02 Feb 2006 15:53:01 +0000] rev 1944
Use short icpc paths
ladanyi [Thu, 02 Feb 2006 15:44:45 +0000] rev 1943
Fix crash when an arrow is clicked with the delete tool.
klao [Thu, 02 Feb 2006 13:43:01 +0000] rev 1942
kruskal.h: an overloaded function for older, pointer-style iterators
alpar [Thu, 02 Feb 2006 08:52:20 +0000] rev 1941
The version tag of the trunk is svn-head
alpar [Thu, 02 Feb 2006 08:51:10 +0000] rev 1940
- also works off-line
- icc-8.0 in (not) tested, as well.
alpar [Thu, 02 Feb 2006 08:49:41 +0000] rev 1939
Towards icc-8.0 compatibility...
alpar [Wed, 01 Feb 2006 12:55:38 +0000] rev 1938
Fix g++-3.4 executable's name
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!
alpar [Tue, 31 Jan 2006 21:14:11 +0000] rev 1936
Fix icc compilation failures.
alpar [Tue, 31 Jan 2006 20:16:53 +0000] rev 1935
Spellcheck
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)));
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>
deba [Tue, 31 Jan 2006 19:57:35 +0000] rev 1932
Bug fix
friend does not declares type
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
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.
alpar [Mon, 30 Jan 2006 09:32:52 +0000] rev 1929
Better doc.
alpar [Mon, 30 Jan 2006 09:32:26 +0000] rev 1928
Use [] instead of set().
alpar [Mon, 30 Jan 2006 09:31:15 +0000] rev 1927
Functions added to set the edges/corners of the bounding box directly.
ladanyi [Sun, 29 Jan 2006 23:46:05 +0000] rev 1926
Do not rely on the autodetection of cplex and glpk.
ladanyi [Sun, 29 Jan 2006 23:32:46 +0000] rev 1925
Updated rpm specfile to include the gui too. Couldn't test it.
ladanyi [Sun, 29 Jan 2006 22:50:55 +0000] rev 1924
ignore radix_sort-bench
ladanyi [Sun, 29 Jan 2006 22:41:55 +0000] rev 1923
distribute simann.h too
ladanyi [Sun, 29 Jan 2006 22:21:37 +0000] rev 1922
Undir -> U transition
ladanyi [Sun, 29 Jan 2006 22:10:06 +0000] rev 1921
test for simann
ladanyi [Sun, 29 Jan 2006 22:07:52 +0000] rev 1920
added simann_maxcut_demo
ladanyi [Sun, 29 Jan 2006 22:06:45 +0000] rev 1919
demo for simann
ladanyi [Sun, 29 Jan 2006 22:06:10 +0000] rev 1918
more doc
ladanyi [Sun, 29 Jan 2006 22:04:48 +0000] rev 1917
include the gui in the deb
deba [Fri, 27 Jan 2006 14:32:33 +0000] rev 1916
make public the shiftedStart inorder to compute just n dijkstra
deba [Fri, 27 Jan 2006 14:18:11 +0000] rev 1915
Add new ItemSetTraits for ANode and BNode
deba [Fri, 27 Jan 2006 08:19:42 +0000] rev 1914
Doc bug fix
deba [Fri, 27 Jan 2006 08:18:47 +0000] rev 1913
Making iterable bool map dynamic
Changed interface
deba [Fri, 27 Jan 2006 08:17:25 +0000] rev 1912
Algorithms by szakall
deba [Thu, 26 Jan 2006 17:18:12 +0000] rev 1911
The pre BpUGraph concept
deba [Thu, 26 Jan 2006 16:24:40 +0000] rev 1910
Bipartite => Bp
Upper => A
Lower => B
+ some bug fix
klao [Thu, 26 Jan 2006 15:42:13 +0000] rev 1909
Undir -> U transition
alpar [Thu, 26 Jan 2006 06:44:22 +0000] rev 1908
Better doc.
alpar [Thu, 26 Jan 2006 06:43:59 +0000] rev 1907
MALE and FEMALE node shape added.
deba [Wed, 25 Jan 2006 16:44:19 +0000] rev 1906
Omitting warnings
ladanyi [Wed, 25 Jan 2006 15:03:45 +0000] rev 1905
Do not append -Wall -W to CXXFLAGS when it is set on the commandline.
deba [Wed, 25 Jan 2006 14:58:04 +0000] rev 1904
Bug fix for empty intervall sorting
deba [Wed, 25 Jan 2006 14:40:26 +0000] rev 1903
Bug fix
deba [Wed, 25 Jan 2006 12:10:18 +0000] rev 1902
state setting function for heaps
If we know that which elements were in the heap then
we can clear it in better time complexity.
deba [Tue, 24 Jan 2006 16:07:38 +0000] rev 1901
Lemon Graph Format uses label instead of id named map.
alpar [Thu, 19 Jan 2006 16:56:39 +0000] rev 1900
Fix bug #18: bug in LpSolverBase::Col operator!= and ::Row operator!=
alpar [Wed, 18 Jan 2006 09:42:59 +0000] rev 1899
- setCol() -> col()
- better doc.
alpar [Wed, 18 Jan 2006 09:42:08 +0000] rev 1898
- tolerance() added.
- better doc.
alpar [Wed, 18 Jan 2006 09:40:53 +0000] rev 1897
Tolerance<long double> added
hegyi [Sat, 14 Jan 2006 13:42:37 +0000] rev 1896
Documentation of classes realizing algorithm running.
alpar [Sat, 14 Jan 2006 08:44:59 +0000] rev 1895
- colName() added (untested on CPLEX)
- possibility to set lower/upper bounds of several cols at once
- setObj() -> obj()
- setRow() -> row()
alpar [Sat, 14 Jan 2006 08:17:00 +0000] rev 1894
Changes in doc
hegyi [Thu, 12 Jan 2006 15:24:24 +0000] rev 1893
Documenatation of MapWin.
hegyi [Thu, 12 Jan 2006 14:36:08 +0000] rev 1892
Documentation of MapSelector. If no default value is present in MapSelector, Reset button does not appear.
hegyi [Thu, 12 Jan 2006 13:28:54 +0000] rev 1891
Documentation of NoteBookTab. Redundant function parameters are removed from other classes as well.
hegyi [Wed, 11 Jan 2006 15:49:06 +0000] rev 1890
Documentation of NewMapWin.
hegyi [Wed, 11 Jan 2006 15:06:17 +0000] rev 1889
Documentation of MainWin.
hegyi [Tue, 10 Jan 2006 15:15:57 +0000] rev 1888
If default value of a new map is constant, the newly created elements will get that value as well. Documentation is added to BrokenEdge, MapStorage and GraphDisplazCanvas classes.
hegyi [Mon, 09 Jan 2006 12:41:06 +0000] rev 1887
The tree that is created for evaluation of expression string at new map creation is deleted after usage.
hegyi [Mon, 09 Jan 2006 11:55:47 +0000] rev 1886
Creation of algorithm dialog is even simpler by the usage of the newly created addMapSelector function.
hegyi [Fri, 06 Jan 2006 23:16:51 +0000] rev 1885
Forgotten file committed.
hegyi [Fri, 06 Jan 2006 16:07:08 +0000] rev 1884
In algorithm window maps can be selected and reated through MapSelector widget.
ladanyi [Fri, 06 Jan 2006 14:44:04 +0000] rev 1883
Set arrow coordinates when creating a new edge.
hegyi [Fri, 06 Jan 2006 14:36:46 +0000] rev 1882
MapSelector has become a standalone class.
hegyi [Fri, 06 Jan 2006 13:58:49 +0000] rev 1881
Result of KruskalGUIAlgo is refreshed if displayed, but no more setin a forced way.
alpar [Fri, 06 Jan 2006 10:42:58 +0000] rev 1880
Reformatting: too long code lines.
hegyi [Thu, 05 Jan 2006 16:54:34 +0000] rev 1879
Kruskal algorithm can be run from GUI from now on.
hegyi [Thu, 05 Jan 2006 12:30:09 +0000] rev 1878
Several changes. \n If new map is added to mapstorage it emits signal with the name of the new map. This was important, because from now on not only tha mapwin should be updated. \n Furthermore algobox gets a pointer to mapstorage instead of only the mapnames from it. This is important because without it it would be complicated to pass all of the required maps to algobox.
ladanyi [Thu, 05 Jan 2006 01:54:24 +0000] rev 1877
Set the move tool active by default.
hegyi [Wed, 04 Jan 2006 18:05:55 +0000] rev 1876
Communication with algorithm window is developed.
alpar [Wed, 04 Jan 2006 13:31:59 +0000] rev 1875
Happy new year to LEMON
alpar [Wed, 04 Jan 2006 13:20:17 +0000] rev 1874
Doc updates
alpar [Wed, 04 Jan 2006 13:19:12 +0000] rev 1873
IterableBool{Upper/Lower}NodeMaps
hegyi [Wed, 04 Jan 2006 11:41:58 +0000] rev 1872
Best feature ever\! Name of tabs are different from now on\!
hegyi [Tue, 03 Jan 2006 17:30:22 +0000] rev 1871
Coding of Algorithms has begun, but code is really-really ugly yet.
deba [Tue, 03 Jan 2006 16:05:27 +0000] rev 1870
Delete misnamed file
hegyi [Tue, 03 Jan 2006 14:56:45 +0000] rev 1869
Handling of tabs is rationalized a bit. More than one file can be given at startup in command prompt. If there is no file given in command prompt, an empty tab will be present at startup.
deba [Wed, 21 Dec 2005 08:47:38 +0000] rev 1868
Bug fix in bipartite graph
ladanyi [Mon, 19 Dec 2005 16:59:05 +0000] rev 1867
Fix crash when the input file does not contain any nodeset or edgeset.
deba [Mon, 19 Dec 2005 14:58:09 +0000] rev 1866
New file and data structures: sub_graph
Moved to new group with the edge_sets
deba [Mon, 19 Dec 2005 09:47:10 +0000] rev 1865
Doc fix
deba [Mon, 19 Dec 2005 09:43:13 +0000] rev 1864
Fixing Bellman's name
ladanyi [Sun, 18 Dec 2005 03:01:53 +0000] rev 1863
Demos and benchmarks are not built by default now. They can be enabled with the --enable-demo and --enable-benchmark configure flags.
ladanyi [Sun, 18 Dec 2005 01:51:03 +0000] rev 1862
Added guipixbufs.h to BUILT_SOURCES. This solves 'make dist' problems.
ladanyi [Sat, 17 Dec 2005 21:51:10 +0000] rev 1861
Distribute xml.h too.
ladanyi [Sat, 17 Dec 2005 20:55:41 +0000] rev 1860
Save and load the coordinates of the arrows on the edges.
deba [Wed, 14 Dec 2005 18:11:03 +0000] rev 1859
Bug fix
and doc fix
deba [Wed, 14 Dec 2005 18:07:28 +0000] rev 1858
Bug fix in def pred map
klao [Sat, 10 Dec 2005 19:38:53 +0000] rev 1857
belmann_ford:
* run() with length limit
* bugfix in processNextRound()
hegyi [Thu, 08 Dec 2005 14:16:08 +0000] rev 1856
Notebook tabs can be closed.
alpar [Wed, 07 Dec 2005 15:43:44 +0000] rev 1855
Eliminate warnins
alpar [Wed, 07 Dec 2005 15:40:27 +0000] rev 1854
Bugfix
alpar [Wed, 07 Dec 2005 15:39:48 +0000] rev 1853
Fix template version of Invalid.
deba [Wed, 07 Dec 2005 11:57:30 +0000] rev 1852
Some bug fixes and improvments in the io classes
alpar [Tue, 06 Dec 2005 18:44:26 +0000] rev 1851
Doc improvements
marci [Tue, 06 Dec 2005 11:59:44 +0000] rev 1850
Bugfix
hegyi [Tue, 06 Dec 2005 10:53:38 +0000] rev 1849
Notebook style is provided. Without opportunity to close tabs. :-) But with all other necessary things (I think).
deba [Mon, 05 Dec 2005 17:03:58 +0000] rev 1848
Doc bug fix
alpar [Mon, 05 Dec 2005 17:03:31 +0000] rev 1847
- Changed and improved Timer interface
- several new member functions
- reset() -> restart() renaming
- TimeReport: a Timer that prints a report on destruction.
- counter.h: a tool to measure the number of streps of algorithms.
- New documentation module for time measuring and counting.
deba [Sat, 03 Dec 2005 18:30:31 +0000] rev 1846
I have forgot the attributes
deba [Sat, 03 Dec 2005 18:17:29 +0000] rev 1845
Implementation redesign
Throws exception
deba [Sat, 03 Dec 2005 18:15:43 +0000] rev 1844
Changed implementation and bug fix
alpar [Fri, 02 Dec 2005 10:02:40 +0000] rev 1843
bugfix
deba [Thu, 01 Dec 2005 15:08:46 +0000] rev 1842
NewEdgeSetAdaptor -> ListEdgeSet
and moved to edge_set.h
marci [Wed, 30 Nov 2005 17:49:01 +0000] rev 1841
bug fix
marci [Wed, 30 Nov 2005 17:00:17 +0000] rev 1840
max flow with lp column generation
deba [Wed, 30 Nov 2005 13:24:37 +0000] rev 1839
Some bug fix
hegyi [Wed, 30 Nov 2005 13:24:23 +0000] rev 1838
MapWin is created and disposed from now instead of being show and hide.
hegyi [Tue, 29 Nov 2005 19:31:58 +0000] rev 1837
Structure of GUI is now more clear-cut than before.
alpar [Tue, 29 Nov 2005 08:43:50 +0000] rev 1836
Clarify INVALID implementation.
alpar [Tue, 29 Nov 2005 08:40:03 +0000] rev 1835
- tolerance.h added
- tolerance handler added to preflow (but not yet used!!).
deba [Mon, 28 Nov 2005 11:14:59 +0000] rev 1834
Doc fix
deba [Mon, 28 Nov 2005 11:14:01 +0000] rev 1833
Radix sort algorithm
deba [Thu, 24 Nov 2005 15:48:53 +0000] rev 1832
Bug fix
hegyi [Wed, 23 Nov 2005 16:24:59 +0000] rev 1831
No segmentation fault caused by zero long edges.
deba [Wed, 23 Nov 2005 16:08:02 +0000] rev 1830
Document improvments
deba [Wed, 23 Nov 2005 15:42:36 +0000] rev 1829
Correcting alteration notifing
deba [Wed, 23 Nov 2005 11:20:14 +0000] rev 1828
Static maps for bipartite graphs.
deba [Tue, 22 Nov 2005 15:15:31 +0000] rev 1827
Fixing bug in g++-3.3
ladanyi [Tue, 22 Nov 2005 14:35:33 +0000] rev 1826
clean-up
ladanyi [Tue, 22 Nov 2005 10:27:25 +0000] rev 1825
fixed some memory leaks
deba [Mon, 21 Nov 2005 18:12:11 +0000] rev 1824
Erasing old header
Correcting makefile
hegyi [Mon, 21 Nov 2005 18:03:20 +0000] rev 1823
NewMapWin has become Dialog instead of Window. Therefore it is created dynamically, when there is need for it, instead of keeping one instance in memory. This solution is slower, but more correct than before.
deba [Mon, 21 Nov 2005 17:59:27 +0000] rev 1822
Erasing from the Makefile.am too
deba [Mon, 21 Nov 2005 17:58:24 +0000] rev 1821
Erasing old tests
deba [Mon, 21 Nov 2005 17:48:00 +0000] rev 1820
Undir Bipartite Graph/Full and Smart/ without concept, doc and concept
checking
hegyi [Mon, 21 Nov 2005 12:07:05 +0000] rev 1819
Reorganizing.
alpar [Mon, 21 Nov 2005 09:08:16 +0000] rev 1818
UndirEulerIt added
alpar [Fri, 18 Nov 2005 11:17:08 +0000] rev 1817
- Spellcheck (pathes->paths)
alpar [Fri, 18 Nov 2005 11:13:11 +0000] rev 1816
- Spellcheck (pathes->paths)
- todos
alpar [Fri, 18 Nov 2005 11:10:53 +0000] rev 1815
Bugfix
hegyi [Thu, 17 Nov 2005 15:34:18 +0000] rev 1814
As initial value of a new map expression with ()+-/* operators can be given. These operators work on numbers, or on maps. If maps are given, then the new value for a given graph element will be calculated using the value from the given maps that belong to that graph element.
deba [Thu, 17 Nov 2005 10:46:38 +0000] rev 1813
Bug fix
alpar [Thu, 17 Nov 2005 10:16:29 +0000] rev 1812
split(Edge) member function added.
alpar [Thu, 17 Nov 2005 10:14:55 +0000] rev 1811
Several bugfices.
deba [Wed, 16 Nov 2005 18:58:10 +0000] rev 1810
Modified iterators on graph maps
Other iterators for not graph maps
marci [Wed, 16 Nov 2005 14:46:22 +0000] rev 1809
The GRAPH_TYPEDEFS macro is a bug.
alpar [Wed, 16 Nov 2005 13:39:29 +0000] rev 1808
wirteable -> writable
alpar [Wed, 16 Nov 2005 13:26:04 +0000] rev 1807
Empty graph is (strongly) connected.
alpar [Wed, 16 Nov 2005 13:21:57 +0000] rev 1806
The first parameter of runningTimeTest became const.
It is necessary to enable to pass of temporary objects.
alpar [Wed, 16 Nov 2005 13:19:05 +0000] rev 1805
Iterable Bool maps can count the number of true and false values.
alpar [Wed, 16 Nov 2005 13:17:02 +0000] rev 1804
(UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps
alpar [Wed, 16 Nov 2005 13:15:33 +0000] rev 1803
Better doc.
deba [Wed, 16 Nov 2005 09:15:41 +0000] rev 1802
Demo for topology
deba [Wed, 16 Nov 2005 09:11:44 +0000] rev 1801
Images for doc
deba [Wed, 16 Nov 2005 09:10:24 +0000] rev 1800
bipartite by szakall
deba [Wed, 16 Nov 2005 09:08:36 +0000] rev 1799
Warning because unused parameters
klao [Wed, 16 Nov 2005 05:01:04 +0000] rev 1798
lp_cplex: getDual compiles; untested
klao [Wed, 16 Nov 2005 04:22:49 +0000] rev 1797
lp_test.cc:
* bugfix in cplex part: check compiling and running on two different instances
klao [Tue, 15 Nov 2005 20:51:06 +0000] rev 1796
lp_skeleton: _getDual "implemented"
klao [Tue, 15 Nov 2005 20:50:21 +0000] rev 1795
bugfix in undir_graph_extender -> graph_extender transition
deba [Mon, 14 Nov 2005 18:55:19 +0000] rev 1794
String->Double
deba [Mon, 14 Nov 2005 18:40:15 +0000] rev 1793
Documentation fixes
deba [Mon, 14 Nov 2005 18:39:17 +0000] rev 1792
Arrangement of the documentation changed
deba [Mon, 14 Nov 2005 18:38:41 +0000] rev 1791
Modification on the base graph concept
The extended interface does not changed
deba [Mon, 14 Nov 2005 18:36:45 +0000] rev 1790
Bug fix
deba [Mon, 14 Nov 2005 18:35:20 +0000] rev 1789
eps images
deba [Mon, 14 Nov 2005 18:34:16 +0000] rev 1788
Some documentation modifications
marci [Sun, 13 Nov 2005 20:01:17 +0000] rev 1787
bugfix in setCol, getting dual values
deba [Thu, 10 Nov 2005 12:41:33 +0000] rev 1786
Doc bug fix
deba [Thu, 10 Nov 2005 12:40:58 +0000] rev 1785
Assertion with own exception throwing
deba [Thu, 10 Nov 2005 12:40:26 +0000] rev 1784
Bug fix
deba [Wed, 09 Nov 2005 13:04:39 +0000] rev 1783
One more bug fix
deba [Wed, 09 Nov 2005 12:54:59 +0000] rev 1782
Bug fix.
deba [Wed, 09 Nov 2005 12:07:00 +0000] rev 1781
Path length limit for belmann_ford.h
alpar [Tue, 08 Nov 2005 10:12:45 +0000] rev 1780
- Timer can be stop()ed and (re)start()ed.
- Obsolete \bug removed
alpar [Tue, 08 Nov 2005 10:10:09 +0000] rev 1779
Obsolete bug removed
deba [Fri, 04 Nov 2005 19:19:52 +0000] rev 1778
Some just writeable bool maps.
ladanyi [Fri, 04 Nov 2005 19:07:15 +0000] rev 1777
improved zooming
deba [Fri, 04 Nov 2005 17:44:13 +0000] rev 1776
Images for grid_graph_demo
deba [Fri, 04 Nov 2005 17:33:33 +0000] rev 1775
Added doc to demos.
deba [Fri, 04 Nov 2005 16:40:54 +0000] rev 1774
UnsupportedException on erase with Snapshot
alpar [Fri, 04 Nov 2005 16:35:18 +0000] rev 1773
Bugfix
alpar [Fri, 04 Nov 2005 16:35:06 +0000] rev 1772
SnapShot -> Snapshot
alpar [Fri, 04 Nov 2005 16:21:41 +0000] rev 1771
(Dual)Expr::simplify(double tolerance) added
alpar [Fri, 04 Nov 2005 16:18:51 +0000] rev 1770
SnapShot -> Snapshot
deba [Fri, 04 Nov 2005 16:10:23 +0000] rev 1769
Removed todo
Moved to topology module
deba [Fri, 04 Nov 2005 15:59:21 +0000] rev 1768
Removing findEdge
deba [Fri, 04 Nov 2005 15:52:24 +0000] rev 1767
Changed name
alpar [Fri, 04 Nov 2005 15:48:06 +0000] rev 1766
Tons of todos have been removed.
deba [Fri, 04 Nov 2005 15:00:19 +0000] rev 1765
Removing todos
deba [Fri, 04 Nov 2005 14:49:14 +0000] rev 1764
Images for topology
deba [Fri, 04 Nov 2005 14:48:10 +0000] rev 1763
pred => predEdge rename
jacint [Fri, 04 Nov 2005 13:53:22 +0000] rev 1762
throwing an exception if s=t
deba [Fri, 04 Nov 2005 13:20:24 +0000] rev 1761
Hiding :) todos
klao [Fri, 04 Nov 2005 12:01:40 +0000] rev 1760
concept/graph.h: graphs defined by using components (_*Graph) need no
documentation
deba [Fri, 04 Nov 2005 10:55:13 +0000] rev 1759
Increment and decrement operator for IterableIntMap::Reference
deba [Fri, 04 Nov 2005 10:51:35 +0000] rev 1758
Doc fix
alpar [Wed, 02 Nov 2005 16:43:18 +0000] rev 1757
Spellcheck
alpar [Wed, 02 Nov 2005 16:32:29 +0000] rev 1756
GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h.
deba [Wed, 02 Nov 2005 15:28:37 +0000] rev 1755
Make constructor explicit
Indentation changed
deba [Wed, 02 Nov 2005 15:27:38 +0000] rev 1754
Documentation modified
deba [Wed, 02 Nov 2005 15:26:04 +0000] rev 1753
Some change on the clear
deba [Wed, 02 Nov 2005 15:25:13 +0000] rev 1752
IterableIntMap
todo: documentation need
deba [Wed, 02 Nov 2005 15:24:38 +0000] rev 1751
Swap col and row map
deba [Wed, 02 Nov 2005 15:23:46 +0000] rev 1750
Connected components, etc...
Based on the dfs visitor interface
deba [Wed, 02 Nov 2005 15:22:28 +0000] rev 1749
Visitor interface for the dfs algorithm.
klao [Wed, 02 Nov 2005 12:44:50 +0000] rev 1748
small svn:ignore fixups
deba [Fri, 28 Oct 2005 09:01:59 +0000] rev 1747
Faster implementation
deba [Fri, 28 Oct 2005 08:40:42 +0000] rev 1746
If the file does not exist LemonReader throws exception
deba [Wed, 26 Oct 2005 11:10:18 +0000] rev 1745
Upgrading tests
deba [Wed, 26 Oct 2005 11:09:29 +0000] rev 1744
Removing old input/output functions
deba [Wed, 26 Oct 2005 10:59:51 +0000] rev 1743
Filename can be given as std::string
deba [Wed, 26 Oct 2005 10:52:09 +0000] rev 1742
Show description of the file
deba [Wed, 26 Oct 2005 10:50:47 +0000] rev 1741
Some modifications on shortest path algoritms:
- heap traits
- checked execution
deba [Mon, 24 Oct 2005 17:03:02 +0000] rev 1740
Bug fix in connectedComponents
Strongly connected components
alpar [Mon, 24 Oct 2005 15:59:38 +0000] rev 1739
Computing the number of the connected components and the components themselves.
alpar [Mon, 24 Oct 2005 15:58:38 +0000] rev 1738
Euler tour iterator.
hegyi [Mon, 24 Oct 2005 10:15:40 +0000] rev 1737
Newly created map is realized by the property givening by common sense.
alpar [Mon, 24 Oct 2005 08:12:26 +0000] rev 1736
Doxyfile for documenting glemon's architecture.
alpar [Mon, 24 Oct 2005 08:11:21 +0000] rev 1735
New version of XML reader/writer.
Now, there are only a single XmlIo class both for reading and writing.
alpar [Mon, 24 Oct 2005 08:09:59 +0000] rev 1734
- dijkstraZero() added. (Until we conclude how to handle the related problem.)
- processed() query function added.
hegyi [Fri, 21 Oct 2005 13:32:12 +0000] rev 1733
MapSelector widget is able to pop up NewMap window. At the moment I hope MapSelector widget is done.
deba [Fri, 21 Oct 2005 08:34:47 +0000] rev 1732
Bugfix
hegyi [Thu, 20 Oct 2005 15:50:23 +0000] rev 1731
Mapselector widget reached its first release, but there are still work to do on it, I know...
deba [Mon, 17 Oct 2005 10:30:59 +0000] rev 1730
Minor changes and bugfixes
deba [Mon, 17 Oct 2005 10:28:48 +0000] rev 1729
Removing signal/commit Change from alteration notifier
It makes slower the change Target/Source functions
and used only by the In/Out DegMap
deba [Fri, 14 Oct 2005 11:03:40 +0000] rev 1728
Updating tests
deba [Fri, 14 Oct 2005 11:02:34 +0000] rev 1727
Doc and changing heap
deba [Fri, 14 Oct 2005 11:01:21 +0000] rev 1726
Doc bugfix
deba [Fri, 14 Oct 2005 11:00:40 +0000] rev 1725
Using proper return type
deba [Fri, 14 Oct 2005 10:58:54 +0000] rev 1724
Heap not for the dijkstra
It will be used in the minCut algorithm
deba [Fri, 14 Oct 2005 10:53:51 +0000] rev 1723
Really short description of these shortest path algorithms
ladanyi [Fri, 14 Oct 2005 10:53:35 +0000] rev 1722
bugfix (affected x86_64 only)
deba [Fri, 14 Oct 2005 10:52:15 +0000] rev 1721
Named parameter for heap and cross ref
It needs some redesign
deba [Fri, 14 Oct 2005 10:49:51 +0000] rev 1720
Matrixmaps moved to own file
deba [Fri, 14 Oct 2005 10:48:34 +0000] rev 1719
Traits moved to own file
Tag for reference maps
Possibility to handle proper the return type
of the operator[]() const -- value or reference
deba [Fri, 14 Oct 2005 10:44:49 +0000] rev 1718
Extending observer interface
It will be used in the indegmap, outdegmap types
deba [Fri, 14 Oct 2005 10:40:00 +0000] rev 1717
Added clear function to heaps and concept
alpar [Fri, 07 Oct 2005 11:05:35 +0000] rev 1716
Sym -> Undir
alpar [Fri, 07 Oct 2005 11:05:08 +0000] rev 1715
Doc improvments
hegyi [Thu, 06 Oct 2005 12:32:06 +0000] rev 1714
Shape keeping movement is implemented, at last. Many thanks to Alpar.
alpar [Thu, 06 Oct 2005 10:28:45 +0000] rev 1713
Doc improvments
deba [Thu, 06 Oct 2005 09:58:21 +0000] rev 1712
Little modifications
deba [Thu, 06 Oct 2005 09:57:23 +0000] rev 1711
All pairs shortest path test
deba [Thu, 06 Oct 2005 09:37:53 +0000] rev 1710
Bug solved in named parameters
Simplify my Johnson algorithm
deba [Wed, 05 Oct 2005 16:45:37 +0000] rev 1709
Template Named Parameter bugfix
ladanyi [Wed, 05 Oct 2005 13:44:29 +0000] rev 1708
compile with old gtkmm
deba [Wed, 05 Oct 2005 13:21:41 +0000] rev 1707
Changing makefile
deba [Wed, 05 Oct 2005 13:19:30 +0000] rev 1706
Removing NeedCopy
deba [Wed, 05 Oct 2005 13:18:51 +0000] rev 1705
Removing smart references
deba [Wed, 05 Oct 2005 13:17:42 +0000] rev 1704
findUndirEdge, ConUndirEdgeIt
some modification in the undir graph extenders
deba [Wed, 05 Oct 2005 13:15:47 +0000] rev 1703
Proper sized map type
deba [Mon, 03 Oct 2005 14:22:10 +0000] rev 1702
Bugfix in list_graph
deba [Mon, 03 Oct 2005 13:51:25 +0000] rev 1701
Bugfix
deba [Mon, 03 Oct 2005 10:21:27 +0000] rev 1700
Extend Makefile
deba [Mon, 03 Oct 2005 10:20:56 +0000] rev 1699
Some shortest path algorithms
All-pair-shortest path algorithms without function interface
we may need it
deba [Mon, 03 Oct 2005 10:18:38 +0000] rev 1698
Small functions for discovering graph topology
deba [Mon, 03 Oct 2005 10:17:53 +0000] rev 1697
Preliminary SplitGraphAdaptor
And some other improvments
deba [Mon, 03 Oct 2005 10:16:45 +0000] rev 1696
CompileTimeAnd
Used by SplitGraphAdaptor
deba [Mon, 03 Oct 2005 10:14:49 +0000] rev 1695
Potential difference map
NodeMatrixMap -- Matrix over the nodes
Indicators for common tags
deba [Mon, 03 Oct 2005 10:11:29 +0000] rev 1694
Fixing naming conventions
Temporarly bugfix with named-parameters
Removing dead codes
deba [Fri, 30 Sep 2005 13:15:28 +0000] rev 1693
Improving GridGraph and HyperCubeGraph
deba [Fri, 30 Sep 2005 13:13:42 +0000] rev 1692
Correcting the names in the \files documentation.
deba [Fri, 30 Sep 2005 13:12:39 +0000] rev 1691
Handling C x A -> A multiplication
deba [Fri, 30 Sep 2005 13:10:42 +0000] rev 1690
Bug fix.
alpar [Wed, 28 Sep 2005 08:14:39 +0000] rev 1689
- runningTimeTest(): a tool to measure running times more precisely.
- TimeStamp now uses double to count cpu-times
- 'get's removed from the query functions of Times and TimeStamp
klao [Fri, 16 Sep 2005 09:57:02 +0000] rev 1688
Permissions and svn:ignore cleanup.
alpar [Fri, 16 Sep 2005 09:18:28 +0000] rev 1687
- silly mistake fixed
- output is graph_orientation.eps
- sample input file added
deba [Fri, 16 Sep 2005 09:01:20 +0000] rev 1686
Using std:: prefix for the functions in the c* headers
deba [Fri, 16 Sep 2005 09:00:18 +0000] rev 1685
Some bugfixes
alpar [Wed, 14 Sep 2005 10:00:43 +0000] rev 1684
Better doc.
deba [Tue, 13 Sep 2005 12:41:02 +0000] rev 1683
Input file for coloring.
alpar [Tue, 13 Sep 2005 05:19:11 +0000] rev 1682
Automake needs this file
deba [Mon, 12 Sep 2005 11:24:54 +0000] rev 1681
SubGraphAdaptors with edge checking functionality.
Improved grid_graph_demo
deba [Mon, 12 Sep 2005 09:19:52 +0000] rev 1680
Fixing and improving GridGraph
deba [Mon, 12 Sep 2005 09:15:59 +0000] rev 1679
Some bugfixes.
alpar [Mon, 12 Sep 2005 05:35:36 +0000] rev 1678
graph_orientation.cc: A thoroughly documented demo application.
alpar [Mon, 12 Sep 2005 05:31:55 +0000] rev 1677
iterable_maps.h header hes been added. Up to now it contains an iterable bool
map and specialized versions for Node and Edge maps.
deba [Thu, 08 Sep 2005 14:35:22 +0000] rev 1676
Bug fix
deba [Thu, 08 Sep 2005 14:34:50 +0000] rev 1675
Redesign of the map adaptors.
/smart reference handling only used by functions/
Better handling of the function objects and functions.
\\\todo May we use operators instead of the addMap, subMap...?
alpar [Thu, 01 Sep 2005 20:35:30 +0000] rev 1674
Warning added on the usage of InDegMap/OutDegMap
alpar [Thu, 01 Sep 2005 19:21:35 +0000] rev 1673
negateY() option added.
deba [Thu, 01 Sep 2005 12:14:14 +0000] rev 1672
Bug fix.
Default assign operator should be
overrided by that calls the template
assign operator.
ladanyi [Wed, 31 Aug 2005 23:14:58 +0000] rev 1671
install docs in $datadir/doc/$PACKAGE
ladanyi [Wed, 31 Aug 2005 23:03:29 +0000] rev 1670
fixed a typo
deba [Wed, 31 Aug 2005 13:29:32 +0000] rev 1669
Template assign operator for graph maps.
Some naming and coding conventions.
alpar [Tue, 30 Aug 2005 21:19:07 +0000] rev 1668
ChangeLog -> NEWS
alpar [Tue, 30 Aug 2005 21:16:51 +0000] rev 1667
ChangeLog -> NEWS
alpar [Tue, 30 Aug 2005 20:50:58 +0000] rev 1666
Set dists in a bit better way.
alpar [Tue, 30 Aug 2005 14:55:11 +0000] rev 1665
Functions to query the next node/edge to be processed.
alpar [Tue, 30 Aug 2005 13:48:40 +0000] rev 1664
Bugfix: DFS crashed if the source did not have an outgoing edge.
alpar [Mon, 29 Aug 2005 18:21:02 +0000] rev 1663
Serious bugfix.
alpar [Sat, 27 Aug 2005 12:08:23 +0000] rev 1662
Let's go on!
alpar [Sat, 27 Aug 2005 12:03:45 +0000] rev 1661
Update ChangeLog.
alpar [Sat, 27 Aug 2005 11:37:05 +0000] rev 1660
- Doc images partly turned on again.
alpar [Sat, 27 Aug 2005 09:32:34 +0000] rev 1659
Dependency problem (guipixbufs.h) is solved.
alpar [Sat, 27 Aug 2005 09:15:59 +0000] rev 1658
Trial to fix dependency failure
ladanyi [Sat, 27 Aug 2005 09:13:26 +0000] rev 1657
removed the fit to window form the toolbar and the menu since its current implementation is broken
alpar [Sat, 27 Aug 2005 07:18:22 +0000] rev 1656
Missing dependency added.
alpar [Fri, 26 Aug 2005 15:32:46 +0000] rev 1655
Toward Version 0.4...
ladanyi [Fri, 26 Aug 2005 15:30:01 +0000] rev 1654
placement of the coordinates caption now takes into account the node radius
alpar [Fri, 26 Aug 2005 15:06:51 +0000] rev 1653
gui is renamed to glemon
ladanyi [Fri, 26 Aug 2005 12:37:34 +0000] rev 1652
Display the node's coordinates while moving it.
alpar [Fri, 26 Aug 2005 11:37:41 +0000] rev 1651
No comment.
ladanyi [Fri, 26 Aug 2005 11:03:59 +0000] rev 1650
display file name in window title
ladanyi [Fri, 26 Aug 2005 10:46:51 +0000] rev 1649
bugfix
ladanyi [Fri, 26 Aug 2005 07:35:23 +0000] rev 1648
- use Gtk::Dialog to set the new values of edge and node maps
- update all edges/nodes when editing a map so that edge widths and node
sizes change properly
- coordinate maps are no longer selectable in the maps window
ladanyi [Tue, 23 Aug 2005 16:27:59 +0000] rev 1647
bugfix
ladanyi [Tue, 23 Aug 2005 15:57:12 +0000] rev 1646
- handle the case when there is no id map in the edgeset section
- do not use ListGraph.id() to determine the id of a new node/edge
ladanyi [Tue, 23 Aug 2005 07:36:09 +0000] rev 1645
- id maps are not editable
- handle exceptions thrown by the file reader
- texts are always above the edges
- store a default value for all maps, so that edges and nodes created after
adding a new map receive the default value too
- create node on button release, not on click (fixes a few oddities)
alpar [Fri, 19 Aug 2005 12:09:21 +0000] rev 1644
Put an end to every gcc-4.0 warning.
alpar [Thu, 18 Aug 2005 13:33:49 +0000] rev 1643
- The number of gcc-4.0 warnings has significantly decreases.
- Some code clean-up in gui
alpar [Thu, 18 Aug 2005 12:22:44 +0000] rev 1642
icc need this...
... and she's right.
alpar [Wed, 17 Aug 2005 22:07:35 +0000] rev 1641
Demos' documentations include the source.
alpar [Wed, 17 Aug 2005 21:52:50 +0000] rev 1640
- Better insertion of sources examples
- Superfluous #include removed from reader_writer_demo.cc
ladanyi [Wed, 17 Aug 2005 20:39:11 +0000] rev 1639
fixed a typo
ladanyi [Wed, 17 Aug 2005 20:38:32 +0000] rev 1638
less stupid title
ladanyi [Wed, 17 Aug 2005 20:37:36 +0000] rev 1637
Added a section about configure flags, and a few other things.
ladanyi [Wed, 17 Aug 2005 15:26:00 +0000] rev 1636
Added missing copyright headers, and corrected the file names in some of them.
ladanyi [Wed, 17 Aug 2005 15:20:18 +0000] rev 1635
Images are compiled in now.
ladanyi [Wed, 17 Aug 2005 12:35:43 +0000] rev 1634
Toolbar has custom icons now. Works only when installed.
alpar [Tue, 16 Aug 2005 20:17:43 +0000] rev 1633
Move simann.h to trunk/lemon
alpar [Tue, 16 Aug 2005 20:07:14 +0000] rev 1632
math.h -> cmath
alpar [Tue, 16 Aug 2005 19:06:59 +0000] rev 1631
Fixed most (but not all) of Doxygen warnings
alpar [Tue, 16 Aug 2005 16:44:57 +0000] rev 1630
Doc changes:
- True and False got documented
- Graph "developper interface" documentation switched off
- minor fix in graph_to_eps_demo.cc
alpar [Tue, 16 Aug 2005 16:42:04 +0000] rev 1629
lp.h added
deba [Thu, 11 Aug 2005 15:56:21 +0000] rev 1628
Matrix graph renamed -> Grid graph
deba [Thu, 11 Aug 2005 15:55:17 +0000] rev 1627
Some modification on the undirected graph interface.
Doc improvments
ladanyi [Thu, 11 Aug 2005 15:24:24 +0000] rev 1626
Added copyright header and description.
deba [Thu, 11 Aug 2005 14:35:22 +0000] rev 1625
Fix Makefile.am
alpar [Thu, 11 Aug 2005 14:31:06 +0000] rev 1624
Several docfices
deba [Thu, 11 Aug 2005 13:20:52 +0000] rev 1623
Matrix graph renamed to grid graph
Some usefull function and documentation
deba [Thu, 11 Aug 2005 13:16:39 +0000] rev 1622
Ordering in the graph concept.
deba [Thu, 11 Aug 2005 13:15:03 +0000] rev 1621
Sym graph removed
alpar [Thu, 11 Aug 2005 13:07:54 +0000] rev 1620
Start working on UndirGraph concept clarification and its harmonization with
the directed graph concept.
Not yet done!!!
hegyi [Wed, 10 Aug 2005 19:23:51 +0000] rev 1619
X function -> function X
alpar [Tue, 09 Aug 2005 14:41:39 +0000] rev 1618
Get rid of undocumented members.
hegyi [Sun, 07 Aug 2005 22:14:59 +0000] rev 1617
Until this commitment gui gave us segmentation fault in the case when no element was on graph_displayer_canvas and a map to visualize by a property has been changed.
ladanyi [Sun, 07 Aug 2005 18:06:41 +0000] rev 1616
open file from command line
ladanyi [Sun, 07 Aug 2005 16:35:15 +0000] rev 1615
compile with gtkmm 2.4
hegyi [Sun, 07 Aug 2005 14:17:11 +0000] rev 1614
Alpar had the key, focus can be set in the window class. But it is not enough, the focused widget has to be activated, as well! Was a hard task to find out... By the way, two compilation warnings are removed.
alpar [Wed, 03 Aug 2005 19:10:12 +0000] rev 1613
Bugfix due to Gabor.
alpar [Mon, 01 Aug 2005 22:28:10 +0000] rev 1612
Spellcheck
alpar [Mon, 01 Aug 2005 21:24:55 +0000] rev 1611
We must always have lemon/config.h
alpar [Mon, 01 Aug 2005 21:16:08 +0000] rev 1610
A default LP solver is defined in lp.h
alpar [Mon, 01 Aug 2005 20:20:43 +0000] rev 1609
Toward release 0.4
alpar [Fri, 29 Jul 2005 15:23:15 +0000] rev 1608
Remove demoprograms.dox
ladanyi [Fri, 29 Jul 2005 12:30:28 +0000] rev 1607
small fix
ladanyi [Fri, 29 Jul 2005 12:01:37 +0000] rev 1606
added support for saving files
alpar [Thu, 28 Jul 2005 19:09:39 +0000] rev 1605
Some (awful) toolbar images added.
The inline image data (guipixbufs.h) are automatically generated, but
I don't know how to use it.
alpar [Thu, 28 Jul 2005 19:05:45 +0000] rev 1604
Edge width and node size autoscaling added.
alpar [Thu, 28 Jul 2005 19:04:43 +0000] rev 1603
More docs
hegyi [Thu, 28 Jul 2005 17:06:13 +0000] rev 1602
Tooltip should be turn up on CreateNode tool.
hegyi [Thu, 28 Jul 2005 17:01:40 +0000] rev 1601
Tooltip should be turn up on CreateNode tool.
hegyi [Thu, 28 Jul 2005 15:54:53 +0000] rev 1600
There is no need for these furthermore.
hegyi [Thu, 28 Jul 2005 15:54:00 +0000] rev 1599
cout->cerr, node radius and edge width is now scaled, maps are editable by clicking on texts.
hegyi [Thu, 28 Jul 2005 14:31:32 +0000] rev 1598
Redundant functions from main_win disappeared, entry is now bigger, properties refresh upon edition, edgewidth is zoomable.
hegyi [Wed, 27 Jul 2005 11:35:13 +0000] rev 1597
No maps with the same name can be added.
hegyi [Wed, 27 Jul 2005 11:19:35 +0000] rev 1596
Sorry for the previous commit, it was not ready yet, but that damned up arrow... So in this new revision string-double and double-string conversion is corrected to a more C++ way.
hegyi [Wed, 27 Jul 2005 11:02:51 +0000] rev 1595
Documentation was added to GUI.
hegyi [Wed, 27 Jul 2005 10:47:38 +0000] rev 1594
Documentation was added to GUI.
hegyi [Tue, 26 Jul 2005 21:20:01 +0000] rev 1593
EdgeMap and NodeMap creation is done, at last. Bach 4ever.
hegyi [Tue, 26 Jul 2005 21:19:41 +0000] rev 1592
EdgeMap and NodeMap creation is done, at last. Bach 4ever.
alpar [Tue, 26 Jul 2005 20:14:03 +0000] rev 1591
Spellrecheck
alpar [Tue, 26 Jul 2005 20:12:36 +0000] rev 1590
Spellcheck
hegyi [Tue, 26 Jul 2005 18:14:23 +0000] rev 1589
creates one new edgemap
alpar [Tue, 26 Jul 2005 14:31:29 +0000] rev 1588
BoundingBox<T>::operator+=() -> BoundingBox<T>::add() ->
alpar [Tue, 26 Jul 2005 13:15:13 +0000] rev 1587
Doc improvements
hegyi [Mon, 25 Jul 2005 11:17:23 +0000] rev 1586
Continuing adding new maps.
hegyi [Mon, 25 Jul 2005 10:33:03 +0000] rev 1585
Initializing adding new maps.
zsuzska [Fri, 22 Jul 2005 16:57:07 +0000] rev 1584
corrections
athos [Fri, 22 Jul 2005 15:15:29 +0000] rev 1583
Documented some more demo programs.
athos [Fri, 22 Jul 2005 15:03:23 +0000] rev 1582
File demoprograms.dox thrown away: demos module used instead.
hegyi [Fri, 22 Jul 2005 11:04:27 +0000] rev 1581
There were bugs, created yesterday, and there is still one. (I hope only one :) )
athos [Fri, 22 Jul 2005 09:41:20 +0000] rev 1580
Some changes to kruskal stuff.
hegyi [Thu, 21 Jul 2005 19:28:29 +0000] rev 1579
Edge and nodemap edition is done.
zsuzska [Wed, 20 Jul 2005 22:36:37 +0000] rev 1578
kruskal_demo corrected, quicktour filled with kruskal
athos [Wed, 20 Jul 2005 16:05:04 +0000] rev 1577
Documentation (lp_demo,lp_maxflow) and slight changes (rest).
athos [Wed, 20 Jul 2005 16:03:41 +0000] rev 1576
Typo.
alpar [Wed, 20 Jul 2005 12:13:36 +0000] rev 1575
- spellcheck in doc
- getR(),getG(),getB() -> red(),green(),blue()
- reformatting
alpar [Wed, 20 Jul 2005 08:33:33 +0000] rev 1574
- Doc improvements, spell checks
- Obsolete \todo's removed
alpar [Wed, 20 Jul 2005 08:06:32 +0000] rev 1573
- graph_to_eps_demo.cc is rightly documented
- Fix/improve documentation of graphToEps()
- Missing const added to ColorSet::size();
alpar [Wed, 20 Jul 2005 08:03:15 +0000] rev 1572
A bit more information on installation.
alpar [Wed, 20 Jul 2005 08:02:11 +0000] rev 1571
Minor change
alpar [Wed, 20 Jul 2005 08:01:16 +0000] rev 1570
docfix
alpar [Tue, 19 Jul 2005 12:40:23 +0000] rev 1569
Produce less messages.
deba [Mon, 18 Jul 2005 15:10:22 +0000] rev 1568
Improving tests.
deba [Mon, 18 Jul 2005 15:09:37 +0000] rev 1567
New undirected graph type
Represent a two dimensional undirected grid
deba [Mon, 18 Jul 2005 15:08:18 +0000] rev 1566
UndirFullGraph class
deba [Mon, 18 Jul 2005 15:07:28 +0000] rev 1565
Improve findEdge interface
ConEdgeIt is a high level replacement of findEdge
deba [Mon, 18 Jul 2005 15:05:50 +0000] rev 1564
Solving ambigous function call
deba [Mon, 18 Jul 2005 15:03:55 +0000] rev 1563
Fix concepts and constraints
hegyi [Fri, 15 Jul 2005 21:17:18 +0000] rev 1562
EdgeMapEditor is on its way, but it is far not yet ready.
alpar [Fri, 15 Jul 2005 16:12:35 +0000] rev 1561
Wrap long lines
athos [Fri, 15 Jul 2005 16:01:55 +0000] rev 1560
Some demo programs got some interface. Most progress with lp_maxflow_demo.cc, which also got documented.
alpar [Fri, 15 Jul 2005 14:35:07 +0000] rev 1559
Englishing
alpar [Fri, 15 Jul 2005 14:13:07 +0000] rev 1558
Demos module added
alpar [Thu, 14 Jul 2005 12:23:15 +0000] rev 1557
Each version of Kruskal is called the same ( kruskal(g,in,out) ) independently
from the input source and the output type.
alpar [Wed, 13 Jul 2005 20:02:29 +0000] rev 1556
Avoid ambiguity.
alpar [Wed, 13 Jul 2005 19:49:36 +0000] rev 1555
Doc improvement
deba [Wed, 13 Jul 2005 14:17:13 +0000] rev 1554
Demo displays information on the screen
Added to Makefile.am
deba [Wed, 13 Jul 2005 14:05:49 +0000] rev 1553
Demo about descriptor map.
deba [Wed, 13 Jul 2005 13:16:57 +0000] rev 1552
Swap function for DescriptorMap
hegyi [Tue, 12 Jul 2005 21:45:39 +0000] rev 1551
Developing of edgemap editing is started.
hegyi [Tue, 12 Jul 2005 18:21:49 +0000] rev 1550
Editors are based.
alpar [Tue, 12 Jul 2005 16:19:06 +0000] rev 1549
Doc image generation is turned off to reduce the size of the distro file.
alpar [Tue, 12 Jul 2005 16:17:16 +0000] rev 1548
Bezier classes are made more consistent
alpar [Tue, 12 Jul 2005 16:16:19 +0000] rev 1547
Improve doc
alpar [Tue, 12 Jul 2005 16:15:37 +0000] rev 1546
moveSource() -> changeSource()
moveTarget() -> changeTarget()
ladanyi [Tue, 12 Jul 2005 13:36:01 +0000] rev 1545
Added the individual png files to EXTRA_DIST instead of the icons directory. This way the .svn directories do not get in the tarball. An alternative solution would be to delete these in a dist-hook target.
athos [Mon, 11 Jul 2005 08:54:31 +0000] rev 1544
Typo.
athos [Thu, 07 Jul 2005 15:58:19 +0000] rev 1543
lp_test: error messages with appropriate status/value info
athos [Thu, 07 Jul 2005 15:00:04 +0000] rev 1542
Some testing of the LP interface: bugs got fixed.
athos [Thu, 07 Jul 2005 09:04:39 +0000] rev 1541
Decided not to \include the sample.lgf in the quicktour: so it can be bigger.
athos [Tue, 05 Jul 2005 14:36:10 +0000] rev 1540
Documented Balazs's stuff. Quite enough of that.
deba [Mon, 04 Jul 2005 17:51:07 +0000] rev 1539
May it does not throw Warning with g++-4.0
deba [Mon, 04 Jul 2005 17:22:03 +0000] rev 1538
NewUndirEdgeSetAdaptor class
some doc
some bug fix
alpar [Mon, 04 Jul 2005 17:16:05 +0000] rev 1537
Some more doxygen command killed.
alpar [Mon, 04 Jul 2005 16:27:54 +0000] rev 1536
Kill several doxygen warnings
klao [Mon, 04 Jul 2005 16:18:11 +0000] rev 1535
trivial bugfix for deba
athos [Mon, 04 Jul 2005 16:11:33 +0000] rev 1534
Doc.
deba [Mon, 04 Jul 2005 16:11:00 +0000] rev 1533
Specialization for string literals.
deba [Mon, 04 Jul 2005 15:03:25 +0000] rev 1532
Updated but not complete doc for IO.
deba [Mon, 04 Jul 2005 13:10:34 +0000] rev 1531
New graph copy interface
athos [Mon, 04 Jul 2005 13:08:31 +0000] rev 1530
Doc.
deba [Mon, 04 Jul 2005 07:51:57 +0000] rev 1529
Doc repaired
athos [Fri, 01 Jul 2005 16:10:46 +0000] rev 1528
Graph input-output demo, some documentation.
athos [Fri, 01 Jul 2005 10:33:27 +0000] rev 1527
Doc review+corrections in my own documentation according to the reviewers comments.
athos [Thu, 30 Jun 2005 16:13:30 +0000] rev 1526
Mainly doc review.
hegyi [Wed, 29 Jun 2005 19:44:30 +0000] rev 1525
Uh, long comment arrives... Zoom update does not happen after editorial steps. Nodes initial color is light blue, if there is any item under them. Strange node-text relations disappeared. Initial values of new items are given now in a more common way. The wood-cutter way of handling default values of properties is now changed.
hegyi [Wed, 29 Jun 2005 15:41:33 +0000] rev 1524
Function names are corrected according to naming conventions.
alpar [Wed, 29 Jun 2005 12:52:20 +0000] rev 1523
Hmmm...
athos [Tue, 28 Jun 2005 17:46:35 +0000] rev 1522
Some corrections to graph_io.dox (mainly language corrections). Improvements on quicktour.
athos [Tue, 28 Jun 2005 13:47:16 +0000] rev 1521
Some modifications.
klao [Mon, 27 Jun 2005 20:44:29 +0000] rev 1520
getstart: hello_lemon.cc moved to a separate file in demo/
klao [Mon, 27 Jun 2005 19:47:09 +0000] rev 1519
getstart improvements
athos [Mon, 27 Jun 2005 15:25:33 +0000] rev 1518
Only added comments.
athos [Mon, 27 Jun 2005 15:22:34 +0000] rev 1517
Some modifications in this and that.
alpar [Mon, 27 Jun 2005 14:39:53 +0000] rev 1516
processNextXyz() returns the processed object.
deba [Mon, 27 Jun 2005 10:49:37 +0000] rev 1515
InDegMap and OutDegMap fixed
athos [Fri, 24 Jun 2005 21:03:08 +0000] rev 1514
Improved getsart.dox and quicktour.dox
athos [Fri, 24 Jun 2005 21:02:47 +0000] rev 1513
Minor changes
hegyi [Fri, 24 Jun 2005 18:16:12 +0000] rev 1512
NodeMap values are now visualizable. Todo: default map-values
athos [Fri, 24 Jun 2005 08:44:54 +0000] rev 1511
Half-done, but I want to continue from home.
hegyi [Fri, 24 Jun 2005 07:58:18 +0000] rev 1510
File graph_displayer is split in functional parts.
hegyi [Thu, 23 Jun 2005 17:56:24 +0000] rev 1509
A bug, explored by Alpar is corrected, but with value-checking, and not with correct values. (There is some problem with map values of new items! Maybe refreshemnt is the responsible thing?)
athos [Tue, 21 Jun 2005 15:58:57 +0000] rev 1508
cplex test included
klao [Tue, 21 Jun 2005 14:57:17 +0000] rev 1507
Get CPLEX location (include and libdir) from the environment.
(On lemon.cs.elte.hu use "cplex_env" command to set the environment
appropriately.)
alpar [Mon, 20 Jun 2005 09:08:20 +0000] rev 1506
Some callbacks are still unimplemented
hegyi [Fri, 17 Jun 2005 17:08:45 +0000] rev 1505
Previous commit was also mine, but I forgot to say, that it was my younger brother's birthyear. From this commit texts of activated maps move together with red arrows.
hegyi [Fri, 17 Jun 2005 15:41:48 +0000] rev 1504
Sorry for my friday afternoon...
hegyi [Fri, 17 Jun 2005 14:53:28 +0000] rev 1503
Little beauty fault is corrected.
hegyi [Fri, 17 Jun 2005 14:20:49 +0000] rev 1502
Three commits, one after the other! 81 is my, 82 is my fiancee's, 83 is my younger sister's birthyear :) In this commit Alpar's wish came true: editorial buttons are now available directly on toolbar.
hegyi [Fri, 17 Jun 2005 12:25:53 +0000] rev 1501
Very small bug is corrected: if node creator tool is active, the small red arrows won't move, if you click on them and if you drag the newly created node... 'was hard to notice it :-)
hegyi [Thu, 16 Jun 2005 18:58:15 +0000] rev 1500
First of all: revision 1981 is mine, what is important me because I was born in 1981. But what is new in my revision? If you drag nodes with left button, edge-breakpoints do not change location. If you drag nodes by right button, they do, they take up their base situation at the halfpoint of the edge.
hegyi [Thu, 16 Jun 2005 18:08:04 +0000] rev 1499
Little red arrows appear in breakpoints of edges.
hegyi [Wed, 15 Jun 2005 13:05:32 +0000] rev 1498
Redundant files are removed, sorry.
hegyi [Wed, 15 Jun 2005 13:05:09 +0000] rev 1497
Broken edges are appearing.
hegyi [Wed, 15 Jun 2005 11:15:01 +0000] rev 1496
At last, the most simple task, the graph-item deletion is solved...
ladanyi [Wed, 15 Jun 2005 11:01:55 +0000] rev 1495
removed dependencies
alpar [Wed, 15 Jun 2005 10:19:44 +0000] rev 1494
gcc-4.0 compatibility changes
coloring.cc still generates warnings. Don't know why.
alpar [Wed, 15 Jun 2005 10:13:08 +0000] rev 1493
Bugfixes related to DualExpr.
deba [Wed, 15 Jun 2005 10:10:59 +0000] rev 1492
Correcting concept checks.
ladanyi [Tue, 14 Jun 2005 23:21:31 +0000] rev 1491
ignore generated files
ladanyi [Tue, 14 Jun 2005 22:51:22 +0000] rev 1490
Added support for building deb packages.
ladanyi [Tue, 14 Jun 2005 20:01:41 +0000] rev 1489
- separate file for each m4 script
- consistent naming
- removed cxxflags.m4
alpar [Tue, 14 Jun 2005 19:19:59 +0000] rev 1488
Concept checking classes must also be installed
ladanyi [Tue, 14 Jun 2005 19:18:14 +0000] rev 1487
added macro for setting the name of the directory under datadir/doc
hegyi [Tue, 14 Jun 2005 16:56:37 +0000] rev 1486
Sorry, the previous commit was uncorrect. Erasing is now possible on edges, but on nodes not.
hegyi [Tue, 14 Jun 2005 15:58:12 +0000] rev 1485
Erasing from graph would be possible, if erasing from graph would be possible... (Afternoon has become timewasting...)
alpar [Tue, 14 Jun 2005 13:55:28 +0000] rev 1484
- lp_test is made working.
- some more 'const' for those who like them..
ladanyi [Tue, 14 Jun 2005 10:26:37 +0000] rev 1483
added support for generating rpms (completely untested though)
ladanyi [Tue, 14 Jun 2005 10:18:12 +0000] rev 1482
updated required automake/autoconf versions (autoconf 2.57 is surely not enough; couldn't test with 2.58)
ladanyi [Tue, 14 Jun 2005 10:08:48 +0000] rev 1481
handle library dependencies
ladanyi [Tue, 14 Jun 2005 09:42:46 +0000] rev 1480
distribute the LICENSE file too
ladanyi [Tue, 14 Jun 2005 09:17:43 +0000] rev 1479
add the icons to the tarball
hegyi [Mon, 13 Jun 2005 19:49:33 +0000] rev 1478
Known bugs are eliminated from gui, and new ones are created by changing tool selectors to special radiobuttons, and by adding edgecreation-canceller function (right-click on any group element).
deba [Mon, 13 Jun 2005 17:21:55 +0000] rev 1477
Bug fix
deba [Mon, 13 Jun 2005 17:13:56 +0000] rev 1476
Some bug fix.
Added: Concept check for maps and IdReader/Writer classes
Some runtime check
athos [Mon, 13 Jun 2005 16:10:36 +0000] rev 1475
Cplex test disabled again.
hegyi [Mon, 13 Jun 2005 10:30:08 +0000] rev 1474
Edge creation is available.
athos [Fri, 10 Jun 2005 12:50:43 +0000] rev 1473
Some tests have been developed, bugs got fixed.
deba [Fri, 10 Jun 2005 12:22:22 +0000] rev 1472
New EdgeSet Adaptor
deba [Fri, 10 Jun 2005 12:16:56 +0000] rev 1471
Minor change
deba [Fri, 10 Jun 2005 12:16:25 +0000] rev 1470
Minor changes
hegyi [Fri, 10 Jun 2005 12:11:50 +0000] rev 1469
Sorry, forgot to commit two new files.
hegyi [Fri, 10 Jun 2005 11:58:03 +0000] rev 1468
Hopefully, node creation works well, after a small structural consideration.
ladanyi [Thu, 09 Jun 2005 21:49:48 +0000] rev 1467
gcc 3.4 compatibility fixes
alpar [Thu, 09 Jun 2005 16:26:52 +0000] rev 1466
Another bugfix.
alpar [Thu, 09 Jun 2005 16:23:16 +0000] rev 1465
Akos' research pointed out that it is a must.
athos [Thu, 09 Jun 2005 15:22:40 +0000] rev 1464
Bugfix.
athos [Thu, 09 Jun 2005 15:20:30 +0000] rev 1463
Bugfix.
athos [Thu, 09 Jun 2005 15:16:12 +0000] rev 1462
Bugfix.
athos [Thu, 09 Jun 2005 15:12:01 +0000] rev 1461
Bugfix.
athos [Thu, 09 Jun 2005 15:03:58 +0000] rev 1460
I could not check, because: aclocal-1.7: command not found
alpar [Thu, 09 Jun 2005 09:49:56 +0000] rev 1459
- InDegMap fixed
- OutDegMap added
- test cases added for them both
athos [Thu, 09 Jun 2005 09:49:48 +0000] rev 1458
Not ready, but I commit it for simplicity.
alpar [Thu, 09 Jun 2005 09:47:51 +0000] rev 1457
Serious bugfix in ListGraph::SnapShot and SmartGraph::SnapShot
alpar [Thu, 09 Jun 2005 09:46:34 +0000] rev 1456
Trivial doc fixes
alpar [Thu, 09 Jun 2005 09:31:28 +0000] rev 1455
Change the compilation order of subdirs
klao [Wed, 08 Jun 2005 20:52:18 +0000] rev 1454
Bugfixes to compile w. gcc 4.0.0
alpar [Wed, 08 Jun 2005 16:36:01 +0000] rev 1453
InDegMap added
klao [Wed, 08 Jun 2005 16:12:29 +0000] rev 1452
Make target "docs" renamed to "doc"
klao [Wed, 08 Jun 2005 15:40:54 +0000] rev 1451
Bugfix: make doc didn't work in external builddir.
klao [Wed, 08 Jun 2005 12:35:18 +0000] rev 1450
* Doc generation restructuring: don't remove the whole html/
subdirectory on each generation.
* doc target in make
alpar [Tue, 07 Jun 2005 16:13:21 +0000] rev 1449
Modify kruskal to work correctly with UndirGraphs.
alpar [Tue, 07 Jun 2005 16:12:14 +0000] rev 1448
UndirTag added to the graphs
alpar [Tue, 07 Jun 2005 16:11:23 +0000] rev 1447
some thing to do
hegyi [Mon, 06 Jun 2005 17:01:12 +0000] rev 1446
Maps are now selectable through ComboBoxes, and Escape makes MapWin disappeared.
alpar [Sat, 04 Jun 2005 12:50:15 +0000] rev 1445
DualExpr added.
ladanyi [Fri, 03 Jun 2005 12:25:23 +0000] rev 1444
zooming should really work now
athos [Thu, 02 Jun 2005 14:43:45 +0000] rev 1443
Documentation review.
ladanyi [Wed, 01 Jun 2005 23:33:26 +0000] rev 1442
dos2unix
ladanyi [Wed, 01 Jun 2005 23:30:13 +0000] rev 1441
- added toolbar
- added ScrolledWindow for the canvas
- zooming
hegyi [Fri, 27 May 2005 10:34:20 +0000] rev 1440
Small documentation is added to GUI
alpar [Thu, 26 May 2005 16:32:26 +0000] rev 1439
Revome duplicated typedefs
athos [Thu, 26 May 2005 15:33:16 +0000] rev 1438
Some documentation got revised.
ladanyi [Thu, 26 May 2005 13:21:47 +0000] rev 1437
- test both lp implementations
- commented out the checking of LpCplex because it fails
athos [Thu, 26 May 2005 12:16:16 +0000] rev 1436
_copyLp(), _newLp() implemented.
ladanyi [Mon, 23 May 2005 04:48:14 +0000] rev 1435
trunk/src/* move to trunk/
ladanyi [Sat, 21 May 2005 21:04:57 +0000] rev 1434
bugfix
ladanyi [Fri, 20 May 2005 12:44:28 +0000] rev 1433
added a configuration header to the lemon directory
athos [Fri, 20 May 2005 09:43:40 +0000] rev 1432
Functions _eraseRow(), _eraseCol(). Not yet implemented for cplex.
athos [Fri, 20 May 2005 09:31:25 +0000] rev 1431
Added function _setCoeff().
deba [Thu, 19 May 2005 11:53:25 +0000] rev 1430
Documentation
May it should be renamed to ExtendedPair
deba [Thu, 19 May 2005 11:49:42 +0000] rev 1429
Able to read edge from undirected edgeset
Graph reader and graph writer can resolve items by id.
It makes possible:
GraphReader<Graph> reader(std::cin, graph);
reader.readNodeMap....
NewEdgeSetAdaptor<Graph> edgeset(graph);
UndirEdgeSetReader<Graph> unir_edgeset_reader(reader, edgeset, reader);
reader.run();
It reads the graph and an additional edgeset in to the edgeset.
alpar [Thu, 19 May 2005 11:46:42 +0000] rev 1428
A very simple xml parser
deba [Wed, 18 May 2005 13:02:47 +0000] rev 1427
Two minor changes.
DefaultReader<std::string>
comment lines
ladanyi [Wed, 18 May 2005 09:39:06 +0000] rev 1426
- minor corrections in the docs
- fixed indenting
marci [Mon, 16 May 2005 21:49:35 +0000] rev 1425
minor modifications
deba [Sat, 14 May 2005 21:13:00 +0000] rev 1424
Bug fix.
I programmed to much templates.
deba [Sat, 14 May 2005 20:56:53 +0000] rev 1423
ContentReader
Retrieve information from the input file.
deba [Sat, 14 May 2005 17:40:45 +0000] rev 1422
Six-coloring in plan graphs.
deba [Sat, 14 May 2005 17:39:37 +0000] rev 1421
IO with undirected edgesets and undirected graphs.
Missing features:
InfoReader,
aliased edges in undir edgesets
deba [Sat, 14 May 2005 17:37:33 +0000] rev 1420
Smart reference handling in map adaptors
deba [Sat, 14 May 2005 17:34:31 +0000] rev 1419
Added backward and forward map.
Converting UndirEdge -> Edge
deba [Sat, 14 May 2005 17:32:11 +0000] rev 1418
Handling smarter the references
It's used by the lemon IO and proposed by the adaptors.
deba [Sat, 14 May 2005 17:29:28 +0000] rev 1417
std:: prefix bug corrected
deba [Sat, 14 May 2005 17:26:56 +0000] rev 1416
Descrption for bits
deba [Sat, 14 May 2005 17:22:27 +0000] rev 1415
Moved to subgroup
deba [Sat, 14 May 2005 17:20:40 +0000] rev 1414
Handling simultan edge adding.
Fixed bug: directed edge maps for undir graphs
deba [Wed, 11 May 2005 17:36:25 +0000] rev 1413
Fixing invertable maps:
InvertableMap
DescriptorMap
IdMap
ladanyi [Wed, 11 May 2005 16:55:18 +0000] rev 1412
moved the gui
deba [Wed, 11 May 2005 13:49:17 +0000] rev 1411
Bug fix.
deba [Wed, 11 May 2005 13:48:39 +0000] rev 1410
Bug fixes.
deba [Wed, 11 May 2005 11:50:13 +0000] rev 1409
LemonWriter and GraphWriter.
Little bit better documentation.
deba [Mon, 09 May 2005 11:24:26 +0000] rev 1408
New graph reader interface.
athos [Fri, 06 May 2005 15:39:33 +0000] rev 1407
Cplex works.
ladanyi [Thu, 05 May 2005 15:47:45 +0000] rev 1406
fix 'make mrproper'
athos [Thu, 05 May 2005 15:43:43 +0000] rev 1405
Deleted _setRowLowerBound() and _setRowUpperBound() functions. Cplex worked (now it does not because of _getPrimalStatus()).
ladanyi [Thu, 05 May 2005 15:34:43 +0000] rev 1404
added directory and check for the GUI
alpar [Thu, 05 May 2005 11:06:58 +0000] rev 1403
An unnecessary header removed
alpar [Thu, 05 May 2005 11:05:25 +0000] rev 1402
Special maps' placement in the headers and in the doxigen modules
reorganized
alpar [Wed, 04 May 2005 13:07:10 +0000] rev 1401
wrapper -> adaptor
alpar [Mon, 02 May 2005 05:49:33 +0000] rev 1400
Better doc generation.
alpar [Fri, 29 Apr 2005 13:31:41 +0000] rev 1399
DataFormatError::what() also prints the name of the exception.
alpar [Fri, 29 Apr 2005 11:04:17 +0000] rev 1398
Docfix
alpar [Fri, 29 Apr 2005 08:21:03 +0000] rev 1397
For the sake of cygwin...
deba [Thu, 28 Apr 2005 09:54:38 +0000] rev 1396
GUI section handling.
alpar [Wed, 27 Apr 2005 16:49:04 +0000] rev 1395
Missing *.m4 files added.
deba [Wed, 27 Apr 2005 10:44:58 +0000] rev 1394
Modifying the interface.
add -> read, write
deba [Wed, 27 Apr 2005 10:42:58 +0000] rev 1393
Bug fix.
deba [Wed, 27 Apr 2005 10:37:03 +0000] rev 1392
Changed input operator.
alpar [Tue, 26 Apr 2005 15:50:30 +0000] rev 1391
- BoundingBox::clear() added
- More "-pedantic" code
alpar [Mon, 25 Apr 2005 16:22:04 +0000] rev 1390
LpSkeleton updated
athos [Mon, 25 Apr 2005 15:43:11 +0000] rev 1389
Missing function _setRowBounds added to lp_skeleton.
ladanyi [Mon, 25 Apr 2005 09:00:47 +0000] rev 1388
bugfix
ladanyi [Mon, 25 Apr 2005 08:19:38 +0000] rev 1387
- include config.h instead of manually adding -DHAVE_{CPLEX,GLPK} to CXXFLAGS
- removed the checking of LpSkeleton from lp_test.cc, because it is an
abstract base class now
- removed unnecessary LDFLAGS when linking with libemon.la
ladanyi [Sun, 24 Apr 2005 22:30:54 +0000] rev 1386
This way it works also when both GLPK and CPLEX are enabled.
ladanyi [Sun, 24 Apr 2005 22:26:37 +0000] rev 1385
Don't set {GLPK,CPLEX}_{CFLAGS,LIBS} if the check fails.
ladanyi [Sat, 23 Apr 2005 17:14:49 +0000] rev 1384
-I config is passed to aclocal when make invokes it.
marci [Sat, 23 Apr 2005 16:59:49 +0000] rev 1383
A new implementation of UndirGraphWrapper, accordig to the undirected concepts
alpar [Fri, 22 Apr 2005 17:53:26 +0000] rev 1382
Set $lp_{glpk|cplex}_found even if --without-{glpk|cplex} option was given.
alpar [Fri, 22 Apr 2005 17:47:01 +0000] rev 1381
- lp_cplex.h, lp_cplex.cc added
- lp_demo.cc and lp_maxflow_demo.cc uses GLPK is it is found CPLEX otherwise
ladanyi [Fri, 22 Apr 2005 16:20:12 +0000] rev 1380
added check for CLPEX
athos [Thu, 21 Apr 2005 15:15:12 +0000] rev 1379
I really have no idea about what to write here now.
alpar [Thu, 21 Apr 2005 06:06:56 +0000] rev 1378
Fix Makefile.am
athos [Wed, 20 Apr 2005 15:06:42 +0000] rev 1377
_clearObj instead of _setObj.
athos [Wed, 20 Apr 2005 14:29:23 +0000] rev 1376
_setObj function
alpar [Tue, 19 Apr 2005 14:15:01 +0000] rev 1375
Get rid of all '-Wall -W' warnings.
deba [Tue, 19 Apr 2005 13:33:44 +0000] rev 1374
Call the default constructor of the ObserverBase.
alpar [Tue, 19 Apr 2005 06:51:37 +0000] rev 1373
Fix glpk summary
alpar [Tue, 19 Apr 2005 06:36:37 +0000] rev 1372
Configure summary is printed. (To be extended.)
ladanyi [Mon, 18 Apr 2005 17:29:11 +0000] rev 1371
ignore src/demo/lp_maxflow_demo
ladanyi [Mon, 18 Apr 2005 17:26:51 +0000] rev 1370
added m4 macro to control documentation generation
ladanyi [Mon, 18 Apr 2005 17:23:42 +0000] rev 1369
irrelevant changes
alpar [Mon, 18 Apr 2005 16:07:54 +0000] rev 1368
icc like this a bit more (no warnings).
alpar [Mon, 18 Apr 2005 14:59:24 +0000] rev 1367
More steps toward gcc-3.4 compatibility
alpar [Mon, 18 Apr 2005 14:18:12 +0000] rev 1366
gcc-3.4 compile fix
alpar [Mon, 18 Apr 2005 13:34:23 +0000] rev 1365
src/work is moved to hugo_loc
alpar [Sun, 17 Apr 2005 18:57:22 +0000] rev 1364
- compile failure fixed
- newLp(), copyLp() added
- more doc.
alpar [Fri, 15 Apr 2005 22:12:51 +0000] rev 1363
An unnecessary duplicate removed.
alpar [Fri, 15 Apr 2005 21:15:30 +0000] rev 1362
- Adding new lp_demo.cc finished
- Several 'unused variable' warnings fixed in 'lp_skeleton.cc'
alpar [Fri, 15 Apr 2005 20:46:18 +0000] rev 1361
lp_demo.cc becomes lp_maxflow_demo.cc
WARNING: Repo doesn't compile!
alpar [Fri, 15 Apr 2005 20:26:01 +0000] rev 1360
Fix a bug that caused corrupt eps file if there are loops or identical
node coordinates in the graph.
alpar [Fri, 15 Apr 2005 19:56:25 +0000] rev 1359
Correct the english name of EGRES.
deba [Fri, 15 Apr 2005 14:46:03 +0000] rev 1358
Bug fixes.
Modified test file.
deba [Fri, 15 Apr 2005 14:03:23 +0000] rev 1357
Bug fix.
ladanyi [Fri, 15 Apr 2005 10:37:47 +0000] rev 1356
Changed the includes.
ladanyi [Thu, 14 Apr 2005 21:23:25 +0000] rev 1355
- Use messages similar to stock autoconf macros'.
ladanyi [Thu, 14 Apr 2005 16:37:26 +0000] rev 1354
updated mrproper target
ladanyi [Thu, 14 Apr 2005 16:31:30 +0000] rev 1353
ignore generated files/dirs
alpar [Thu, 14 Apr 2005 12:30:18 +0000] rev 1352
- Bugfix in XMap/YMap
- NormSquareMap added
ladanyi [Thu, 14 Apr 2005 12:09:35 +0000] rev 1351
- removed unnecessary include dirs
ladanyi [Thu, 14 Apr 2005 12:04:29 +0000] rev 1350
- added an m4 script to set debugging related compiler flags
ladanyi [Thu, 14 Apr 2005 12:02:14 +0000] rev 1349
- GLPK is autodetected now
ladanyi [Wed, 13 Apr 2005 06:49:42 +0000] rev 1348
- added autoheader (just to reduce the compliers argument list)
- don't add -Wall to CXXFLAGS when using Intel's compiler (because this causes
a lot of remarks)
deba [Tue, 12 Apr 2005 19:03:18 +0000] rev 1347
Documentation for lemon/bits.
deba [Tue, 12 Apr 2005 17:38:16 +0000] rev 1346
Source and Target EdgeMap.
deba [Tue, 12 Apr 2005 17:37:22 +0000] rev 1345
Minor changes.
deba [Tue, 12 Apr 2005 17:35:36 +0000] rev 1344
Removed obsolote todo.
deba [Tue, 12 Apr 2005 17:34:51 +0000] rev 1343
Some bug fixes.
deba [Tue, 12 Apr 2005 17:33:41 +0000] rev 1342
Demo program
Dijkstra with reduced lengths
alpar [Tue, 12 Apr 2005 14:24:57 +0000] rev 1341
GraphReader is made silent
alpar [Tue, 12 Apr 2005 14:24:06 +0000] rev 1340
Missing header added
athos [Mon, 11 Apr 2005 15:46:14 +0000] rev 1339
A little has been done. Some important questions arised.
athos [Mon, 11 Apr 2005 14:26:35 +0000] rev 1338
A little modification: a call for primalStatus().
alpar [Sun, 10 Apr 2005 16:26:26 +0000] rev 1337
'make docs' and 'make install' is also working now in external build-dir
alpar [Sat, 09 Apr 2005 20:45:28 +0000] rev 1336
Minor corrections in the doc
deba [Sat, 09 Apr 2005 19:38:52 +0000] rev 1335
Obsolte test removed.
deba [Sat, 09 Apr 2005 19:36:46 +0000] rev 1334
Bug fixes.
deba [Sat, 09 Apr 2005 19:35:33 +0000] rev 1333
Functionality changed:
The first map is the id map => The map named "id" is the id map
Documentation improvments
deba [Sat, 09 Apr 2005 19:32:06 +0000] rev 1332
Make standard conform. // math.h -> cmath
deba [Sat, 09 Apr 2005 19:30:49 +0000] rev 1331
Documentation improvments.
deba [Sat, 09 Apr 2005 19:27:48 +0000] rev 1330
Heap concept moved to namespace concept.
alpar [Fri, 08 Apr 2005 15:46:12 +0000] rev 1329
- Insert LP stuff into the module structure
alpar [Fri, 08 Apr 2005 15:24:01 +0000] rev 1328
- Insert LP stuff into the module structure
- More doc
alpar [Fri, 08 Apr 2005 15:22:46 +0000] rev 1327
Disable shared libraries (makes the compilation a bit faster)
alpar [Fri, 08 Apr 2005 14:40:37 +0000] rev 1326
Add presolver() to turn on/off the GLPK presolver
alpar [Fri, 08 Apr 2005 14:21:40 +0000] rev 1325
An icc warning resolved.
alpar [Fri, 08 Apr 2005 14:02:43 +0000] rev 1324
Only lp_xyz's are linked against -lglpk
alpar [Fri, 08 Apr 2005 06:46:12 +0000] rev 1323
The case when the objective function contains a const component is handled
correctly.
alpar [Fri, 08 Apr 2005 06:34:34 +0000] rev 1322
Demo prog that computes the max flow by LP
alpar [Fri, 08 Apr 2005 06:33:11 +0000] rev 1321
No output messages by default
alpar [Fri, 08 Apr 2005 05:36:16 +0000] rev 1320
lin_expr.h removed
athos [Thu, 07 Apr 2005 15:22:03 +0000] rev 1319
Cplex interface has improved a lot.
athos [Thu, 07 Apr 2005 12:54:35 +0000] rev 1318
Sample file completed: works correctly and the code is very beautiful. I love LEMON.
alpar [Thu, 07 Apr 2005 11:30:12 +0000] rev 1317
- XMap and YMap added
- Spell checking
athos [Thu, 07 Apr 2005 10:44:32 +0000] rev 1316
Makefile has changed.
athos [Thu, 07 Apr 2005 10:19:10 +0000] rev 1315
A sample file.
athos [Thu, 07 Apr 2005 09:42:31 +0000] rev 1314
New functions in lp_glpk.cc. Sample file: lp_sample.cc.
alpar [Thu, 07 Apr 2005 06:38:56 +0000] rev 1313
LpSolverSkeleton -> LpSkeleton
lp_solver_skeleton* -> lp_skeleton*
alpar [Thu, 07 Apr 2005 06:31:03 +0000] rev 1312
max() [_setMax()], min() [_setMin()], primalValue() [_getPrimalValue()] added
deba [Wed, 06 Apr 2005 17:19:54 +0000] rev 1311
Removing sticky using namespace std.
Making up the using of namespaces.
ladanyi [Wed, 06 Apr 2005 08:14:16 +0000] rev 1310
make distcheck works again
alpar [Wed, 06 Apr 2005 07:24:48 +0000] rev 1309
lp_test added
WARNING: Overall glpk dependency! (we should avoid)
ladanyi [Tue, 05 Apr 2005 22:37:19 +0000] rev 1308
Applied the changes which somehow vanished during my last merge. Thanks goes
to Marci for noticing this. In detail:
- added amsmath and amssymb latex packages for latex documentation
- src/demo is also scanned for doxygen input files
deba [Tue, 05 Apr 2005 12:30:46 +0000] rev 1307
Stuffs moved into bits
ladanyi [Tue, 05 Apr 2005 09:49:01 +0000] rev 1306
make distcheck fixes. Anyway it still doesn't work.
ladanyi [Tue, 05 Apr 2005 09:08:23 +0000] rev 1305
- moved lp_base.h, lp_base.cc, lp_glpk.h, lp_glpk.cc, lp_solver_skeleton.h and
lp_solver_skeleton.cc to src/lemon
- modified the includes
ladanyi [Tue, 05 Apr 2005 08:43:51 +0000] rev 1304
Merged my branch (branches/akos) changes r1654:1740 into the trunk.
alpar [Tue, 05 Apr 2005 06:41:21 +0000] rev 1303
SolutionStatus -> SolveExitStatus
SolutionType -> SolutionStatus
alpar [Tue, 05 Apr 2005 06:19:24 +0000] rev 1302
Subdirectory for low level headers
hegyi [Mon, 04 Apr 2005 19:22:04 +0000] rev 1301
Graph displayer displays graphs now.
alpar [Mon, 04 Apr 2005 16:19:29 +0000] rev 1300
Trivial bugfix
athos [Mon, 04 Apr 2005 14:46:08 +0000] rev 1299
Started cplex low level interface.
athos [Mon, 04 Apr 2005 14:45:23 +0000] rev 1298
Now one can solve an lp problem.
deba [Mon, 04 Apr 2005 10:13:33 +0000] rev 1297
Bug fix.
deba [Mon, 04 Apr 2005 10:11:47 +0000] rev 1296
dimacs_to_lgf demo
may we need a tools directory?
alpar [Mon, 04 Apr 2005 08:03:43 +0000] rev 1295
- Modifications to compile with *both* gcc-3.3 and gcc-3.4
- Adjust further SolutionType
alpar [Sun, 03 Apr 2005 10:20:49 +0000] rev 1294
Documentation of abstract functions is in lp_solver_skeleton.h
alpar [Fri, 01 Apr 2005 19:50:29 +0000] rev 1293
- Make lp stuff compilable
- Some 'set's removed
alpar [Fri, 01 Apr 2005 14:13:32 +0000] rev 1292
Options for debugging.
athos [Fri, 01 Apr 2005 13:42:58 +0000] rev 1291
Conceptions and bug fixes.
hegyi [Fri, 01 Apr 2005 13:42:31 +0000] rev 1290
To run graph-displayer with sample input, type make run, but do not move the nodes, YET
hegyi [Fri, 01 Apr 2005 09:44:29 +0000] rev 1289
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
hegyi [Fri, 01 Apr 2005 09:43:52 +0000] rev 1288
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
alpar [Fri, 01 Apr 2005 08:47:40 +0000] rev 1287
New groups called io_group and dimacs_group added
hegyi [Fri, 01 Apr 2005 08:28:51 +0000] rev 1286
Peter is able to read xy vector from file.
zsuzska [Fri, 01 Apr 2005 08:16:35 +0000] rev 1285
corrections in docs
alpar [Thu, 31 Mar 2005 14:04:13 +0000] rev 1284
SmartGraph can also split() a node!
alpar [Thu, 31 Mar 2005 13:31:39 +0000] rev 1283
getPath() added to Bfs/Dfs/Dijkstra.
alpar [Thu, 31 Mar 2005 13:30:27 +0000] rev 1282
length() returns int istead of size_t
alpar [Thu, 31 Mar 2005 13:29:05 +0000] rev 1281
- split() added
alpar [Thu, 31 Mar 2005 09:33:52 +0000] rev 1280
It works again
alpar [Thu, 31 Mar 2005 08:34:55 +0000] rev 1279
LpSolverBase::Expr is documented
alpar [Thu, 31 Mar 2005 06:05:58 +0000] rev 1278
Correct MapBase usage.
hegyi [Wed, 30 Mar 2005 14:29:55 +0000] rev 1277
XY reading is being wrote.
marci [Wed, 30 Mar 2005 14:29:11 +0000] rev 1276
latex documentation for TightEdgeFilterMap, including amsmath and amssymb latex
packages for latex documentation
alpar [Wed, 30 Mar 2005 13:01:58 +0000] rev 1275
Minor improvements
zsuzska [Wed, 30 Mar 2005 12:08:15 +0000] rev 1274
some small corrections in docs
alpar [Wed, 30 Mar 2005 10:38:22 +0000] rev 1273
- Better (but still incomplete) doc
- lp_test runs correctly
alpar [Wed, 30 Mar 2005 08:28:44 +0000] rev 1272
- Non-template expressions and constraints (lin_expr.h isn't used)
deba [Tue, 29 Mar 2005 13:30:29 +0000] rev 1271
Some bug fix
jacint [Tue, 29 Mar 2005 07:35:09 +0000] rev 1270
bugfixes in doc
marci [Mon, 28 Mar 2005 23:34:26 +0000] rev 1269
bug fix in SubBidirGraphWrapper::firstIn(Edge&,const Node&), due to Gabor Retvari
alpar [Sun, 27 Mar 2005 15:59:04 +0000] rev 1268
Use the standard idMap
deba [Fri, 25 Mar 2005 23:31:57 +0000] rev 1267
First version of iterable maps.
zsuzska [Fri, 25 Mar 2005 22:11:28 +0000] rev 1266
corrections in docs
zsuzska [Fri, 25 Mar 2005 22:05:54 +0000] rev 1265
zsuzska's own work directory
alpar [Fri, 25 Mar 2005 18:56:07 +0000] rev 1264
Constraints (expressions containing <= or >=) can be passed to addRow()
and setRow()
alpar [Fri, 25 Mar 2005 16:19:03 +0000] rev 1263
- LpGlpk added to the makefile
- missing const_cast<>() added
- prop for two new functions (solve() and solution())
athos [Fri, 25 Mar 2005 15:32:05 +0000] rev 1262
This was a bug, I guess
athos [Fri, 25 Mar 2005 15:24:18 +0000] rev 1261
Low level interface for GLPK (Marci ut?n szabadon)
athos [Fri, 25 Mar 2005 15:23:00 +0000] rev 1260
(none)
alpar [Fri, 25 Mar 2005 12:58:52 +0000] rev 1259
- Largely extended linear expressions
- Better docs
alpar [Fri, 25 Mar 2005 11:03:49 +0000] rev 1258
- setRow() added
- more docs
alpar [Fri, 25 Mar 2005 08:21:43 +0000] rev 1257
- several missing 'const' added
- value of xy is undefined by default
alpar [Fri, 25 Mar 2005 08:18:27 +0000] rev 1256
- src/lemon/utility.h: dummy<> template added
- LpSolverBase::INF is now really defined
- AddColSet() to add several column at once
- using enable_if
- with some doxygen hack
- More doc improvements
- Better Makefile
alpar [Thu, 24 Mar 2005 12:19:05 +0000] rev 1255
Oops...
alpar [Thu, 24 Mar 2005 12:15:50 +0000] rev 1254
- lp_solver_skeleton.h/cc: skeleton for actual lp implenetations
- lp_test.cc: test file
- updated Makefile
alpar [Thu, 24 Mar 2005 11:44:25 +0000] rev 1253
- simple makefile added
- _FixId class added (more clarification needed)
- LinExpr class added
- some higher level interfaces added to LpSolverBase
- minor corrections
marci [Wed, 23 Mar 2005 16:59:13 +0000] rev 1252
documentation
athos [Wed, 23 Mar 2005 15:43:18 +0000] rev 1251
Bug fix (thanks to Misi).
alpar [Wed, 23 Mar 2005 14:31:59 +0000] rev 1250
"unused parameter" warning solved
athos [Wed, 23 Mar 2005 12:30:33 +0000] rev 1249
An alternative of lp_base.h.
athos [Wed, 23 Mar 2005 12:12:42 +0000] rev 1248
Bug fix in lp_base.h.
athos [Wed, 23 Mar 2005 11:51:40 +0000] rev 1247
Completions.
athos [Wed, 23 Mar 2005 10:35:36 +0000] rev 1246
Csak a te kedvedert.
athos [Wed, 23 Mar 2005 09:50:27 +0000] rev 1245
Added.
athos [Wed, 23 Mar 2005 09:49:41 +0000] rev 1244
(none)
athos [Tue, 22 Mar 2005 16:49:30 +0000] rev 1243
Ami f?lig van k?sz, ma m?r f?lig marad...
marci [Tue, 22 Mar 2005 16:00:00 +0000] rev 1242
small improvment in documentation
athos [Tue, 22 Mar 2005 12:02:29 +0000] rev 1241
Modified a bit.
athos [Tue, 22 Mar 2005 11:45:47 +0000] rev 1240
Copied only so far.
marci [Tue, 22 Mar 2005 11:35:07 +0000] rev 1239
DO NOT USE UNDECARED STUFF
alpar [Tue, 22 Mar 2005 05:56:11 +0000] rev 1238
(correctly) ignore distro files.
alpar [Mon, 21 Mar 2005 16:16:52 +0000] rev 1237
Constructor of IdMap<G,I>::InverseMap made public
alpar [Mon, 21 Mar 2005 12:49:37 +0000] rev 1236
Some more MS VC++ compatibility changes (suggested by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 11:48:59 +0000] rev 1235
For cygwin compatibility.
alpar [Mon, 21 Mar 2005 11:46:13 +0000] rev 1234
Several changes in order to compile with gcc-3.4
alpar [Mon, 21 Mar 2005 11:40:08 +0000] rev 1233
Several serious bugs fixed
klao [Mon, 21 Mar 2005 11:08:17 +0000] rev 1232
svn:ignore *.exe (for ms systems)
klao [Mon, 21 Mar 2005 09:29:30 +0000] rev 1231
svn:ignore fix
klao [Mon, 21 Mar 2005 09:27:48 +0000] rev 1230
Fixes for MS VC++ (contributed by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 07:47:00 +0000] rev 1229
Bugfix, thanks to Janos.
alpar [Sat, 19 Mar 2005 09:44:27 +0000] rev 1228
A strange compilation failure (under cygwin) is fixed.
Version 0.3 should be fixed as well.
alpar [Sat, 19 Mar 2005 09:38:31 +0000] rev 1227
- A primitive function type interface for Preflow.
- A compilation bug fixed
alpar [Fri, 18 Mar 2005 06:00:20 +0000] rev 1226
Minor changes for educational purposes.
(Much more would be necessary...)
hegyi [Thu, 17 Mar 2005 17:20:37 +0000] rev 1225
Magic anyangle is Faster, harder, Blumchen
hegyi [Thu, 17 Mar 2005 11:45:05 +0000] rev 1224
Magic triangle is a bit more DONE, and is already not only a triangle.
alpar [Thu, 17 Mar 2005 10:46:57 +0000] rev 1223
MapFunctor is made an STL standard compliant functor.
alpar [Thu, 17 Mar 2005 10:43:57 +0000] rev 1222
The first step toward function type interface to Preflow alg:
- Naming changed to be closer in style to the BFD/DFS/Dijkstra triplet.
hegyi [Wed, 16 Mar 2005 17:31:04 +0000] rev 1221
Magic triangle is READY.
alpar [Wed, 16 Mar 2005 16:40:21 +0000] rev 1220
- Add compilation tests for the function type interface of BFS/DFS/Dijkstra
- Fix the bugs covered up by these tests
alpar [Wed, 16 Mar 2005 13:25:19 +0000] rev 1219
ForkMap and CombineMap added.
alpar [Wed, 16 Mar 2005 07:56:25 +0000] rev 1218
- Several updates and clarifications on dijkstra.h
- bfs.h and dfs.h is synchronized with dijkstra.h
alpar [Wed, 16 Mar 2005 07:52:16 +0000] rev 1217
Missing header file added
alpar [Wed, 16 Mar 2005 07:50:58 +0000] rev 1216
Missing input file added
alpar [Wed, 16 Mar 2005 07:50:20 +0000] rev 1215
- '.lgf' could be the standard 'lemon graph format' extension.
- heap_test is fixed in order that 'make discheck' work.
- heap_test now checks whether the input file exists.
deba [Fri, 11 Mar 2005 18:54:18 +0000] rev 1214
Changing exception names.
Compile sentry fix.
deba [Fri, 11 Mar 2005 16:44:20 +0000] rev 1213
Solve conflict.
hegyi [Fri, 11 Mar 2005 16:43:41 +0000] rev 1212
i am getting familiar with gtkmm and gnomecanvasmm
deba [Fri, 11 Mar 2005 16:31:08 +0000] rev 1211
Bug fix.
deba [Fri, 11 Mar 2005 16:29:03 +0000] rev 1210
work modifications
klao [Wed, 09 Mar 2005 14:23:36 +0000] rev 1209
Fix a bug noticed by deba.
deba [Wed, 09 Mar 2005 14:15:22 +0000] rev 1208
Easy input-output function for common graphs.
Modified Exception handling in graph_reader.
deba [Wed, 09 Mar 2005 14:13:01 +0000] rev 1207
ExceptionMember helper class.
Modified DataFormatError
IOLogicError
deba [Wed, 09 Mar 2005 14:10:21 +0000] rev 1206
Increase test
Changing test graph
deba [Wed, 09 Mar 2005 14:06:32 +0000] rev 1205
Bug fix in radix heap.
alpar [Mon, 07 Mar 2005 08:54:45 +0000] rev 1204
Minor doc changes
alpar [Mon, 07 Mar 2005 07:57:06 +0000] rev 1203
Nothing special
alpar [Mon, 07 Mar 2005 07:53:20 +0000] rev 1202
- rot90() and rot270() added to xy.h
- graph_to_eps.h's own rot() func. replaced to this
alpar [Sun, 06 Mar 2005 21:20:49 +0000] rev 1201
Bugfix in DijkstraWizard
alpar [Sun, 06 Mar 2005 21:13:24 +0000] rev 1200
Doc improvements
alpar [Sun, 06 Mar 2005 20:44:29 +0000] rev 1199
Missing #ifndef-#define
alpar [Sun, 06 Mar 2005 20:38:28 +0000] rev 1198
Bugfix in BidirGraphWrapper
marci [Sat, 05 Mar 2005 19:04:45 +0000] rev 1197
let's remember: the boss said that we have to test even the non-working codes
alpar [Fri, 04 Mar 2005 23:14:36 +0000] rev 1196
- Bugfix in setting the previous Node
- Bugfix in DijkstraWizard _source member initialization
alpar [Fri, 04 Mar 2005 23:12:10 +0000] rev 1195
The source node is reported to be reaches but it has no previous node/edge.
deba [Fri, 04 Mar 2005 17:20:11 +0000] rev 1194
Change test to be up to date.
Deprecated test, it should be used rather the heap_test.cc and heap_test.h.
deba [Fri, 04 Mar 2005 17:18:25 +0000] rev 1193
Bug fix, and g++ 3.4 compatibility changes.
deba [Fri, 04 Mar 2005 17:16:01 +0000] rev 1192
Adding GraphEdgeSet and GraphNodeSet classes to graph_utils.h.
deba [Fri, 04 Mar 2005 17:14:48 +0000] rev 1191
Correcting explicit declaration.
deba [Fri, 04 Mar 2005 17:13:40 +0000] rev 1190
Bug fix
deba [Fri, 04 Mar 2005 17:12:36 +0000] rev 1189
Bug fix
deba [Fri, 04 Mar 2005 17:11:54 +0000] rev 1188
Fix documentation.
Temporarly removing the exception handling.
deba [Fri, 04 Mar 2005 17:10:23 +0000] rev 1187
concept and checking functions for heaps
deba [Fri, 04 Mar 2005 17:09:24 +0000] rev 1186
Radix heap_implementation
deba [Fri, 04 Mar 2005 17:08:55 +0000] rev 1185
make constructors explicit
athos [Fri, 04 Mar 2005 15:24:07 +0000] rev 1184
Corrected an error (dicussed with marci)
athos [Thu, 03 Mar 2005 17:20:08 +0000] rev 1183
Some more documentation (sorry, I forgot to check the doxygen.log and now I am under windows)
athos [Thu, 03 Mar 2005 17:18:27 +0000] rev 1182
Added two demo programs: of course they are not considered to be complete or finished in any sense.
athos [Wed, 02 Mar 2005 09:51:11 +0000] rev 1181
Some work has been done in the quicktour.
alpar [Mon, 28 Feb 2005 13:03:36 +0000] rev 1180
Better color to bw conversion
hegyi [Mon, 28 Feb 2005 12:22:38 +0000] rev 1179
Changing to gtk-mm
alpar [Fri, 25 Feb 2005 14:50:22 +0000] rev 1178
- ColorSet become commonly usable
- Possility to change the color of a node text (in GraphToEps).
alpar [Thu, 24 Feb 2005 17:48:25 +0000] rev 1177
Fix 'make distcheck' failure.
marci [Thu, 24 Feb 2005 17:42:11 +0000] rev 1176
glpk is able to search 5x5 magic square, let's celebrate the free software
athos [Thu, 24 Feb 2005 17:04:49 +0000] rev 1175
Everithing is half-done, but some progress has been made in writing documentation.
hegyi [Thu, 24 Feb 2005 14:44:17 +0000] rev 1174
just kidding
athos [Thu, 24 Feb 2005 10:26:50 +0000] rev 1173
Modified a little: I know that it is not consistent and plan to correct soon.
marci [Wed, 23 Feb 2005 22:00:05 +0000] rev 1172
graphwrapper dox. everybody is asked to read doxygen.log
alpar [Wed, 23 Feb 2005 10:53:17 +0000] rev 1171
Experimental autopackage specfile.
alpar [Tue, 22 Feb 2005 11:10:46 +0000] rev 1170
Fix Doxyfile and the wrong hyperlinks in the doc.
athos [Tue, 22 Feb 2005 10:29:21 +0000] rev 1169
Started to change documentation with excellent new ideas!!!
athos [Tue, 22 Feb 2005 10:23:32 +0000] rev 1168
Corrected spelling errors.
athos [Tue, 22 Feb 2005 10:23:08 +0000] rev 1167
Corrected spelling errors.
jacint [Mon, 21 Feb 2005 19:03:52 +0000] rev 1166
one more minor change
jacint [Mon, 21 Feb 2005 18:51:11 +0000] rev 1165
some minor changes, docs, etc.
alpar [Mon, 21 Feb 2005 14:59:12 +0000] rev 1164
A year has passed again.
alpar [Mon, 21 Feb 2005 14:17:24 +0000] rev 1163
Let's go on!
alpar [Mon, 21 Feb 2005 10:08:12 +0000] rev 1162
New features in v0.3
alpar [Mon, 21 Feb 2005 10:07:38 +0000] rev 1161
Better doc
alpar [Mon, 21 Feb 2005 09:28:00 +0000] rev 1160
We have UndirGraph, so BidirGraph has been removed.
klao [Sun, 20 Feb 2005 01:03:09 +0000] rev 1159
svn:ignore change on src/demo
klao [Sun, 20 Feb 2005 01:02:07 +0000] rev 1158
Graph and UndirGraph concept modifications.
* For incidence iterators ({In,Out,Inc}EdgeIt) there is now baseNode and
runningNode functions in graph interface
* For Edge in undir graphs: Edge(UndirGraph const &, UndirEdge, Node)
constructor. Same for IncEdgeIt
* Edge(UndirEdge, bool) constructor is no more in the public interface. (But we
need it in the developpers interface).
klao [Sat, 19 Feb 2005 21:11:20 +0000] rev 1157
lemon/error.h: boost::shared_ptr helyett std::auto_ptr
(Sokkal kenylemetlenebb, es nem teljesen biztos, hogy helyes megoldas)
alpar [Fri, 18 Feb 2005 16:40:48 +0000] rev 1156
Wrap long lines
alpar [Fri, 18 Feb 2005 14:46:04 +0000] rev 1155
- Better addSource()
- More docs
alpar [Fri, 18 Feb 2005 10:36:13 +0000] rev 1154
Description of the LEMON directories.
marci [Thu, 17 Feb 2005 15:14:13 +0000] rev 1153
if you have a nuclear power plant and wanna compute small magic squares, then let's do it
marci [Wed, 16 Feb 2005 21:40:16 +0000] rev 1152
small changes
alpar [Wed, 16 Feb 2005 16:17:30 +0000] rev 1151
Several changes in the docs.
alpar [Tue, 15 Feb 2005 15:00:31 +0000] rev 1150
Minor changes.
alpar [Tue, 15 Feb 2005 14:59:16 +0000] rev 1149
A bit better msg.
alpar [Tue, 15 Feb 2005 14:58:32 +0000] rev 1148
Test the new dijkstra features.
alpar [Tue, 15 Feb 2005 14:56:54 +0000] rev 1147
Make Makefile.am up-to-date (as usual).
alpar [Tue, 15 Feb 2005 14:54:25 +0000] rev 1146
Doc improvements.
ladanyi [Fri, 11 Feb 2005 14:56:40 +0000] rev 1145
more docs
marci [Thu, 10 Feb 2005 18:53:30 +0000] rev 1144
trying to add constraints of kind 1 <= x[2]+x[3] <= 4
marci [Tue, 08 Feb 2005 17:47:19 +0000] rev 1143
The pair of setSomeThing function is getSomeThing.
ladanyi [Tue, 08 Feb 2005 11:27:03 +0000] rev 1142
more docs
hegyi [Mon, 07 Feb 2005 17:35:25 +0000] rev 1141
This is not ready yet, but I have to go home...
deba [Mon, 07 Feb 2005 15:40:53 +0000] rev 1140
Removing from work.
deba [Mon, 07 Feb 2005 15:40:34 +0000] rev 1139
Changing first to iterators.
alpar [Mon, 07 Feb 2005 12:31:30 +0000] rev 1138
Fix wrong reference in the documentation.
deba [Mon, 07 Feb 2005 11:29:25 +0000] rev 1137
IO moved to lemon.
deba [Mon, 07 Feb 2005 11:28:37 +0000] rev 1136
Graph documentation
deba [Mon, 07 Feb 2005 10:50:05 +0000] rev 1135
Removing graph_defines.h
deba [Mon, 07 Feb 2005 10:49:44 +0000] rev 1134
Documentation
deba [Mon, 07 Feb 2005 10:48:14 +0000] rev 1133
Documentation
alpar [Sun, 06 Feb 2005 20:14:30 +0000] rev 1132
Revised dijkstra.h with several new features added.
alpar [Sun, 06 Feb 2005 20:08:25 +0000] rev 1131
The new dijkstra.h comes in the next commit.
alpar [Sun, 06 Feb 2005 20:00:56 +0000] rev 1130
- PredNodeMap is a NullMap by default
- Execution with stop condition
- Find shortest path between two nodes
alpar [Sun, 06 Feb 2005 15:49:37 +0000] rev 1129
error.h added
alpar [Sun, 06 Feb 2005 14:44:41 +0000] rev 1128
Several important changes:
- Named parameters for setting ReachedMap
- run() is separated into initialization and processing phase
- It is possible to run Dijkstra from multiple sources
- It is possible to stop the execution when a destination is reached.
alpar [Sun, 06 Feb 2005 14:38:00 +0000] rev 1127
Document state_enum
alpar [Sat, 05 Feb 2005 20:17:15 +0000] rev 1126
Oops.
alpar [Sat, 05 Feb 2005 20:05:01 +0000] rev 1125
A new exception class called UninitializedParameter.
hegyi [Sat, 05 Feb 2005 13:40:01 +0000] rev 1124
Dijkstra documentation is getting ready, but one decision is missing about naming conventions about named_params
hegyi [Fri, 04 Feb 2005 15:32:11 +0000] rev 1123
Documentation is developing itself, but is not ready yet.
klao [Thu, 03 Feb 2005 19:31:37 +0000] rev 1122
New error.h moved to lemon/
klao [Thu, 03 Feb 2005 19:27:10 +0000] rev 1121
Obsolete error.h removed
klao [Thu, 03 Feb 2005 19:24:42 +0000] rev 1120
Latest LEMON exception and assert concepts
alpar [Thu, 03 Feb 2005 16:08:56 +0000] rev 1119
Two incomplete additions:
- Exceptions
- bool map indication reached nodes (NullMap by default)
alpar [Wed, 02 Feb 2005 16:23:41 +0000] rev 1118
Minor changes.
alpar [Wed, 02 Feb 2005 13:11:54 +0000] rev 1117
Bugfix
alpar [Wed, 02 Feb 2005 11:54:55 +0000] rev 1116
- More or less follows the new naming convetions
- New implementation for dijkstra();
deba [Tue, 01 Feb 2005 15:56:37 +0000] rev 1115
Some changes in the IO and map utilities.
deba [Tue, 01 Feb 2005 15:51:22 +0000] rev 1114
Tutorial for graph input - output
marci [Tue, 01 Feb 2005 15:43:14 +0000] rev 1113
correction
marci [Tue, 01 Feb 2005 15:26:47 +0000] rev 1112
try of grouping for documentation
marci [Tue, 01 Feb 2005 12:53:30 +0000] rev 1111
lower and upper bound handling functions for rows
marci [Mon, 31 Jan 2005 17:00:12 +0000] rev 1110
new functions for changing lower and upper bounds of variables
alpar [Sat, 29 Jan 2005 23:22:56 +0000] rev 1109
- Fix missing file (max_matching.h)
alpar [Sat, 29 Jan 2005 23:22:02 +0000] rev 1108
- '%%Title:', '%%Copyright:' and '%%CreationDate:' fields added to graphToEps-
generated output
- Some more checks in configure.ac
alpar [Sat, 29 Jan 2005 15:09:41 +0000] rev 1107
- Node shapes are shown in the doc.
- The generated PS file is closer to be DSC conform.
deba [Fri, 28 Jan 2005 15:37:08 +0000] rev 1106
Concept modification to resolve the item by its ID.
alpar [Fri, 28 Jan 2005 15:19:34 +0000] rev 1105
One more trial/approach for named params (Under constr.)
marci [Fri, 28 Jan 2005 14:33:32 +0000] rev 1104
small changes, a try for max flow using expression
alpar [Fri, 28 Jan 2005 09:09:59 +0000] rev 1103
Add a 'scaleToA4()' function.
alpar [Fri, 28 Jan 2005 09:04:34 +0000] rev 1102
Functions to query height/width of a BoundingBox.
alpar [Fri, 28 Jan 2005 08:53:48 +0000] rev 1101
Wrap a long line
alpar [Thu, 27 Jan 2005 18:13:58 +0000] rev 1100
- Some things to do.
marci [Thu, 27 Jan 2005 17:44:04 +0000] rev 1099
-=, - operators in expressions
jacint [Thu, 27 Jan 2005 16:11:54 +0000] rev 1098
(none)
marci [Wed, 26 Jan 2005 15:54:06 +0000] rev 1097
A proposal or test implementation for linear expression`
ladanyi [Wed, 26 Jan 2005 09:00:40 +0000] rev 1096
Various changes.
ladanyi [Wed, 26 Jan 2005 00:09:06 +0000] rev 1095
Removed some unnecessary files.
jacint [Tue, 25 Jan 2005 18:37:31 +0000] rev 1094
(none)
jacint [Tue, 25 Jan 2005 17:40:22 +0000] rev 1093
Adding a function which returns the mate of a node.
jacint [Tue, 25 Jan 2005 17:39:24 +0000] rev 1092
following the changes of max_matching.h
alpar [Thu, 20 Jan 2005 14:16:40 +0000] rev 1091
Now, the actual drawing is made by run() instead of the destructor.
jacint [Thu, 20 Jan 2005 10:24:38 +0000] rev 1090
resetPos deleted
alpar [Wed, 19 Jan 2005 20:19:31 +0000] rev 1089
- Nodes are drawn in a better way
- Arrowheads made more similar in parallel vs. non-parallel modes.
alpar [Wed, 19 Jan 2005 12:17:11 +0000] rev 1088
One more node-shape added.
alpar [Tue, 18 Jan 2005 12:23:09 +0000] rev 1087
Correct bad arrow enpoint when parallel edges are enabled.
alpar [Tue, 18 Jan 2005 12:02:27 +0000] rev 1086
In graphToEps(), nodes may have different shapes (circles or squares).
alpar [Sun, 16 Jan 2005 22:34:51 +0000] rev 1085
- Parallel edges look a bit better
- Possibility to insert verbatim PS blocks for each node
alpar [Sun, 16 Jan 2005 22:31:26 +0000] rev 1084
Functions added to compute the gradient of Bezier curve.
alpar [Sun, 16 Jan 2005 22:29:28 +0000] rev 1083
Doc improvements
alpar [Sun, 16 Jan 2005 22:27:34 +0000] rev 1082
findEdge bugfix.
marci [Fri, 14 Jan 2005 13:17:16 +0000] rev 1081
more precise distinction 'tween low and high level lp interfaces
alpar [Fri, 14 Jan 2005 08:02:10 +0000] rev 1080
Changes in doc.
alpar [Fri, 14 Jan 2005 08:01:17 +0000] rev 1079
Serious buxfig in findEdge()
jacint [Thu, 13 Jan 2005 18:46:00 +0000] rev 1078
Edmonds max_matching.h tester
jacint [Thu, 13 Jan 2005 18:44:50 +0000] rev 1077
Edmonds matching alg
alpar [Wed, 12 Jan 2005 12:51:30 +0000] rev 1076
functor->map and map->functor converters added.
marci [Tue, 11 Jan 2005 17:16:29 +0000] rev 1075
:-}
marci [Tue, 11 Jan 2005 17:15:46 +0000] rev 1074
:-}
alpar [Tue, 11 Jan 2005 09:15:25 +0000] rev 1073
graph_to_eps mission accomplished.
- lemon/graph_to_eps.h header created
- lemon/bezier.h: Tools to compute with bezier curves (unclean and undocumented
interface, used internally by graph_to_eps.h)
- demo/graph_to_eps_demo.cc: a simple demo for lemon/graph_to_eps.h
alpar [Tue, 11 Jan 2005 09:09:50 +0000] rev 1072
Fix 'make install' failure.
alpar [Tue, 11 Jan 2005 09:08:47 +0000] rev 1071
Missing 'xy<T> operator*(double, xy<T>)' added.
alpar [Tue, 11 Jan 2005 09:05:24 +0000] rev 1070
ShiftMap and ScaleMap added
alpar [Tue, 11 Jan 2005 09:04:08 +0000] rev 1069
- Minor correction in time_measure.h
- A bit more meaningful test in time_measure_test.cc
klao [Sun, 09 Jan 2005 23:44:29 +0000] rev 1068
(none)
klao [Sun, 09 Jan 2005 23:28:18 +0000] rev 1067
Advances in error.h
* More clear exception usage concept
* sketch of LEMON_ASSERT interface
* test file
klao [Sun, 09 Jan 2005 23:21:52 +0000] rev 1066
src/work/Doxyfile: Minor changes
* include \internal documentation
* input whole directories: marci, alpar, deba, klao
* sync to doc/Doxyfile
klao [Sun, 09 Jan 2005 20:10:58 +0000] rev 1065
update to doxygen v1.4.0
klao [Sun, 09 Jan 2005 20:08:53 +0000] rev 1064
Doxyfile: minor changes
klao [Sun, 09 Jan 2005 20:06:57 +0000] rev 1063
Doxyfile updated to doxygen v1.4.0
alpar [Sat, 08 Jan 2005 20:16:56 +0000] rev 1062
- Parallel edge support (without arrowheads)
- Texts on the nodes
alpar [Sat, 08 Jan 2005 20:12:50 +0000] rev 1061
- Empty doxygen comments
- sconst -> const
klao [Fri, 07 Jan 2005 18:53:02 +0000] rev 1060
Nasty bug in undir_graph_extender.h
jacint [Fri, 07 Jan 2005 08:50:38 +0000] rev 1059
(none)
jacint [Fri, 07 Jan 2005 08:40:13 +0000] rev 1058
undirgrafbug
jacint [Fri, 07 Jan 2005 08:39:53 +0000] rev 1057
undirgrafbug
klao [Fri, 07 Jan 2005 00:43:54 +0000] rev 1056
Exception hierarchy sketch.
Exception safe exception classes.
alpar [Thu, 06 Jan 2005 08:39:50 +0000] rev 1055
graphToEps also accepts an output file name parameter.
klao [Wed, 05 Jan 2005 16:59:50 +0000] rev 1054
countUndirEdges bugs fixed
klao [Wed, 05 Jan 2005 14:34:00 +0000] rev 1053
UndirGraphs: invalid edge bug
alpar [Wed, 05 Jan 2005 12:26:59 +0000] rev 1052
Two examples showing a bit more convenient way to implement named parameters.
alpar [Wed, 05 Jan 2005 10:14:37 +0000] rev 1051
graphToEps is now able to write to any ostream.
alpar [Tue, 04 Jan 2005 22:16:46 +0000] rev 1050
Several new named parameters and documentation added to graphToEps().
alpar [Tue, 04 Jan 2005 22:14:42 +0000] rev 1049
Conversion constructor added
marci [Tue, 04 Jan 2005 17:54:41 +0000] rev 1048
minor changes for various number types
alpar [Tue, 04 Jan 2005 17:16:35 +0000] rev 1047
Bugfix
alpar [Tue, 04 Jan 2005 17:07:05 +0000] rev 1046
An experimental graph-to-eps exporter.
alpar [Tue, 04 Jan 2005 17:06:20 +0000] rev 1045
Several new member functions added to BoundingBox
alpar [Tue, 04 Jan 2005 17:05:20 +0000] rev 1044
- Missing 'const' keywords added
- Stupid implementation of 'AbsMap' has been corrected.
alpar [Mon, 03 Jan 2005 16:23:47 +0000] rev 1043
Several changes in doc
alpar [Mon, 03 Jan 2005 16:21:33 +0000] rev 1042
Serious bugfix in WriteMap<K,T>::Constraints
alpar [Mon, 03 Jan 2005 16:19:46 +0000] rev 1041
- Several convenience maps added to maps.h
- Improvements in doc
deba [Thu, 16 Dec 2004 12:44:49 +0000] rev 1040
AlterationObserverRegistry -> AlterationNotifier
third step
deba [Thu, 16 Dec 2004 12:26:57 +0000] rev 1039
AlterationObserverRegistry -> AlterationNotifier
2 step
deba [Thu, 16 Dec 2004 12:15:02 +0000] rev 1038
Renaming AlterationObserverRegistry -> AlterationNotifier
first step
deba [Wed, 15 Dec 2004 19:56:55 +0000] rev 1037
graph_io under construction
This is a working version, but needs more improvments.
todo:
documention + fix the file format
improve the exception system
add some possible asserts
tutorials
deba [Tue, 14 Dec 2004 19:26:50 +0000] rev 1036
reader under construction
alpar [Thu, 09 Dec 2004 17:02:53 +0000] rev 1035
Make UndirListGraph and UndirSmartGraph visible in the doc.
klao [Thu, 09 Dec 2004 15:30:12 +0000] rev 1034
Undir list and smart graph
marci [Thu, 09 Dec 2004 10:45:32 +0000] rev 1033
bug fix
deba [Wed, 08 Dec 2004 20:54:26 +0000] rev 1032
GraphReader under construction
InversableMap
marci [Mon, 06 Dec 2004 11:56:10 +0000] rev 1031
:-(
klao [Mon, 06 Dec 2004 00:30:44 +0000] rev 1030
Undirected graph documentation and concept refinements.
* quite a few bug fixes
* concept::UndirGraph is almost complete and looks quite good.
deba [Fri, 03 Dec 2004 12:19:26 +0000] rev 1029
GraphReader implementation ideas.
+ Question: Why we need common input interface?
marci [Thu, 02 Dec 2004 19:59:30 +0000] rev 1028
:-)
marci [Thu, 02 Dec 2004 17:36:07 +0000] rev 1027
bug fix. previously, it did not work with graphs having non-reference node-maps
marci [Wed, 01 Dec 2004 14:08:37 +0000] rev 1026
More rational structure of classes in MergeGraphWrappers
marci [Mon, 29 Nov 2004 17:55:46 +0000] rev 1025
MergeGraphWrapper bug fixes
ladanyi [Mon, 29 Nov 2004 16:11:51 +0000] rev 1024
Added this in order to prevent losing it.
ladanyi [Mon, 29 Nov 2004 15:30:11 +0000] rev 1023
Added a getCost() method to the Entity. Now prevCost() returns what its name suggests.
klao [Sun, 28 Nov 2004 16:30:10 +0000] rev 1022
UndirGraph implementation nearly complete
klao [Thu, 25 Nov 2004 14:48:24 +0000] rev 1021
Advances in UndirGraph.
* IterableExtender is complete
alpar [Mon, 22 Nov 2004 17:50:26 +0000] rev 1020
Fix Edmonds' name.
marci [Mon, 22 Nov 2004 17:49:07 +0000] rev 1019
the old-style codes are removed from comment
ladanyi [Mon, 22 Nov 2004 14:39:40 +0000] rev 1018
Use lemon::Timer for time measuring. Added the threshold() function and initial threshold and temperature calculation.
marci [Mon, 22 Nov 2004 09:12:33 +0000] rev 1017
Generalized flow by lp
marci [Mon, 22 Nov 2004 09:09:18 +0000] rev 1016
bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper
marci [Sat, 20 Nov 2004 16:12:47 +0000] rev 1015
RoadMap to more general flow algs.
marci [Sat, 20 Nov 2004 14:23:27 +0000] rev 1014
Modifications for hugo 0.2
marci [Sat, 20 Nov 2004 14:09:27 +0000] rev 1013
MergeGraphWrapper
alpar [Sat, 20 Nov 2004 11:10:56 +0000] rev 1012
ObserverRegistry base classed in SnapShot has changed to be protected
alpar [Sat, 20 Nov 2004 10:19:06 +0000] rev 1011
- snapshot-rollback functionarity added to ListGraph
- The iterface of the snapshot-rollback functionarity in SmartGraph has
changed to be compatible with ListGraph::SnapShot.
alpar [Fri, 19 Nov 2004 18:17:25 +0000] rev 1010
reverseEdge() and contract() member-functions added.
marci [Fri, 19 Nov 2004 17:22:29 +0000] rev 1009
RoadMap to STGraphWrapper
marci [Thu, 18 Nov 2004 22:31:21 +0000] rev 1008
RoadMap to MergeGraphWrapper and STGraphWrapper,
NewEdgeSetGraphWrapper which is similar to the old EdgeSet
marci [Thu, 18 Nov 2004 14:37:22 +0000] rev 1007
MergeNodeGraphWrapper
alpar [Thu, 18 Nov 2004 10:17:19 +0000] rev 1006
(none)
alpar [Wed, 17 Nov 2004 22:18:30 +0000] rev 1005
- Timer class got direct access to the components of the ellapsed time/
- Better docs.
marci [Wed, 17 Nov 2004 19:56:46 +0000] rev 1004
misc
marci [Wed, 17 Nov 2004 19:47:08 +0000] rev 1003
commercial
marci [Wed, 17 Nov 2004 19:37:54 +0000] rev 1002
MergeNodeGraphWrapper with factory
alpar [Wed, 17 Nov 2004 17:13:15 +0000] rev 1001
Named parameter tests
ladanyi [Wed, 17 Nov 2004 08:47:20 +0000] rev 1000
Some comments and minor additions to the AdvancedController.
ladanyi [Wed, 17 Nov 2004 08:46:07 +0000] rev 999
Added a second SimAnn with the other controller.
marci [Tue, 16 Nov 2004 13:03:47 +0000] rev 998
ErasingFirstGraphWrapper
marci [Mon, 15 Nov 2004 16:39:55 +0000] rev 997
RevGraphWrapper modified according to the factory
alpar [Mon, 15 Nov 2004 16:09:07 +0000] rev 996
Ops...
alpar [Mon, 15 Nov 2004 15:07:11 +0000] rev 995
Unified style hyperlinks in the doc.
alpar [Mon, 15 Nov 2004 15:05:00 +0000] rev 994
Matrix interface running time test...
klao [Mon, 15 Nov 2004 13:10:35 +0000] rev 993
error.h brought back to life
marci [Mon, 15 Nov 2004 12:25:39 +0000] rev 992
GraphWrapper changes for factory
alpar [Sun, 14 Nov 2004 13:15:46 +0000] rev 991
- Move template.h to doc/.
- Insert the license terms into the documentation.
- template.h now appears under the coding style documentation.
alpar [Sun, 14 Nov 2004 11:16:36 +0000] rev 990
An 'unused variable' warning when compiled with gcc-3.2.2 is removed
deba [Sat, 13 Nov 2004 21:37:54 +0000] rev 989
XyzConcept moved to Xyz::Constraints
use checkConcept in the next way:
checkConcept<ErasableGraph, ListGraph>();
checkConcept<ReadWriteMap<Node, Node>, PredMap>;
alpar [Sat, 13 Nov 2004 17:47:44 +0000] rev 988
Revome an obsolete #include line.
alpar [Sat, 13 Nov 2004 17:07:10 +0000] rev 987
Naming changes:
- ValueType -> Value
- KeyType -> Key
- ReferenceType ->Reference
- PointerType -> Pointer
alpar [Sat, 13 Nov 2004 12:53:28 +0000] rev 986
Naming changes:
- head -> target
- tail -> source
alpar [Sat, 13 Nov 2004 12:24:01 +0000] rev 985
Bugfixes in UndirFullGraphBase
deba [Thu, 11 Nov 2004 12:12:28 +0000] rev 984
Copy-Paste bug fix.
deba [Thu, 11 Nov 2004 11:12:42 +0000] rev 983
UndirFullGraphBase is added
It is a graph base which contains only one way directed edges in a full graph.
deba [Thu, 11 Nov 2004 10:29:25 +0000] rev 982
mappable_graph_extender.h erased
the map extenders are moved to the map implementation headers
deba [Thu, 11 Nov 2004 10:17:20 +0000] rev 981
maxUndirEdgeId modified to maxId(UndirEdge)
maxEdgeId modified to maxId(Edge)
deba [Thu, 11 Nov 2004 09:31:55 +0000] rev 980
maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge)
getNodeObserverRegistry() and getEdgeObserverRegistry() changed to
getObserverRegistry(Node) and getObserverRegistry(Edge)
IdMappableGraphExtender erased
klao [Wed, 10 Nov 2004 21:59:59 +0000] rev 979
"make check" pass under icc v8.0
* There are _many_ remarks which are worth examinating! Non-inline (and even
not template) functions in header files for example.
klao [Wed, 10 Nov 2004 21:42:28 +0000] rev 978
"make check" pass under gcc-3.4.3
klao [Wed, 10 Nov 2004 20:14:32 +0000] rev 977
* enable_if imported from BOOST
* count{Nodes,Edges} implemented via graph tags
* some #include bugs fixed
klao [Wed, 10 Nov 2004 19:59:14 +0000] rev 976
A demonstration how to use _optional_ boolean tags.
marci [Wed, 10 Nov 2004 12:51:30 +0000] rev 975
for better compatibility with gcc-3.4
alpar [Wed, 10 Nov 2004 11:42:00 +0000] rev 974
Changes in doc.
alpar [Tue, 09 Nov 2004 17:48:52 +0000] rev 973
- Add makeSnapshot()/rollBack() functionality
- Remove an unnecessary #include
alpar [Tue, 09 Nov 2004 09:12:35 +0000] rev 972
A graph reader interface proposal
klao [Mon, 08 Nov 2004 16:42:35 +0000] rev 971
remove an annoying warning
marci [Mon, 08 Nov 2004 16:33:53 +0000] rev 970
partial graph_wrapper changes with graph_factory
alpar [Mon, 08 Nov 2004 15:24:53 +0000] rev 969
findEdge() declaration went to the right place (for the sake of Doxygen.)
alpar [Mon, 08 Nov 2004 15:23:31 +0000] rev 968
Several changes in doc.
alpar [Mon, 08 Nov 2004 15:22:39 +0000] rev 967
Several changes in doc.
ladanyi [Mon, 08 Nov 2004 08:40:37 +0000] rev 966
Added an init method to the controller, and started writing a second controller.
ladanyi [Mon, 08 Nov 2004 08:37:41 +0000] rev 965
Moved the includes to simann.h.
alpar [Fri, 05 Nov 2004 07:26:20 +0000] rev 964
Doc improvements
ladanyi [Fri, 05 Nov 2004 05:46:46 +0000] rev 963
Updated the makefile.
klao [Fri, 05 Nov 2004 00:31:49 +0000] rev 962
Undirect graph implementation.
Not yet done, untested.
klao [Thu, 04 Nov 2004 22:04:51 +0000] rev 961
* Somewhat less redundant and a bit more correct graph concepts.
* graph_wrapper_test does not compile
ladanyi [Thu, 04 Nov 2004 21:28:55 +0000] rev 960
Renamed simann_test.cc to simann_demo.cc.
klao [Thu, 04 Nov 2004 20:24:59 +0000] rev 959
skeleton(s) -> concept renaming
ladanyi [Thu, 04 Nov 2004 18:52:31 +0000] rev 958
Updated because of the recent changes in simann.h.
ladanyi [Thu, 04 Nov 2004 18:48:58 +0000] rev 957
Now the controller asks SimAnnBase for the various costs.
ladanyi [Thu, 04 Nov 2004 13:32:44 +0000] rev 956
Added the SimpleController class, and removed the first version of SimAnn in favour of the second.
alpar [Tue, 02 Nov 2004 06:28:38 +0000] rev 955
Improve docs.
alpar [Mon, 01 Nov 2004 19:00:19 +0000] rev 954
Improved docs.
alpar [Mon, 01 Nov 2004 17:57:19 +0000] rev 953
- Named parameters and traits for Dijkstra
(in src/work/alpar/dijkstra.h to be swithced to src/lemon)
- doc/named-param.dox: Doxygen page for named parameters.
alpar [Mon, 01 Nov 2004 07:04:52 +0000] rev 952
Traits + Named Parameters version
alpar [Sat, 30 Oct 2004 18:51:00 +0000] rev 951
- SmallGraph is also a class instead of being a typedef.
(For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:33:14 +0000] rev 950
- Changes in doc (spell check).
- SmallGraph is a class instead of being a typedef. (For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:30:29 +0000] rev 949
ListGraph compilation bug fixed.
alpar [Sat, 30 Oct 2004 16:30:12 +0000] rev 948
- moveHead() and moveTail() added. Not tested.
alpar [Fri, 29 Oct 2004 06:04:43 +0000] rev 947
A new doxygen group added for graph utilities.
klao [Wed, 27 Oct 2004 22:38:50 +0000] rev 946
The graph_factory branch (@ 1321) has been merged to trunk.
alpar [Mon, 25 Oct 2004 13:29:46 +0000] rev 945
Modify to compile with ++-style iterators.
marci [Sat, 16 Oct 2004 00:20:13 +0000] rev 944
It's time to design an iterable generic bfs
beckerjc [Wed, 13 Oct 2004 15:52:35 +0000] rev 943
Bugfix. (removed forgotten "using namespace std")
ladanyi [Mon, 11 Oct 2004 18:02:48 +0000] rev 942
Naming and coding style fixes and various other changes.
marci [Fri, 08 Oct 2004 13:07:51 +0000] rev 941
Suurballe and MinCostFlow classes are now able to increase the flow 1 by 1 with
this->augment()
marci [Thu, 07 Oct 2004 17:21:27 +0000] rev 940
Coding style.
alpar [Thu, 07 Oct 2004 07:39:42 +0000] rev 939
- Change version 0.2 -> 0.3
- Doxyfile change for right #include< >'s (in Doxygen 1.9 only)
alpar [Tue, 05 Oct 2004 09:41:05 +0000] rev 938
Many of ckeckCompileXYZ()'s are now in the corresponding skeleton headers.
(Tests for Symmetric Graphs are still to be moved)
deba [Mon, 04 Oct 2004 17:13:21 +0000] rev 937
Revert backport changes -r1230.
klao [Mon, 04 Oct 2004 16:03:25 +0000] rev 936
Some old comments
klao [Mon, 04 Oct 2004 16:00:14 +0000] rev 935
* Beautifying Makefile.am
* svn:ignore on "demo" dir
ladanyi [Mon, 04 Oct 2004 14:43:11 +0000] rev 934
Added 'src/demo/Makefile.am'.
marci [Fri, 01 Oct 2004 11:31:03 +0000] rev 933
NodeSubGraphWrapper, test, and ducumentation modifications.
marci [Fri, 01 Oct 2004 10:08:43 +0000] rev 932
New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way that only the edge-set can be filtered.
marci [Thu, 30 Sep 2004 17:32:00 +0000] rev 931
SubGraphWrapper code example, converter from dimacs to graphviz dot file.
The second one can be a tool for generating documentation of code examples.
marci [Thu, 30 Sep 2004 17:30:20 +0000] rev 930
documentation os SubGraphWrapper with code example.
marci [Thu, 30 Sep 2004 16:08:20 +0000] rev 929
mv after 0.2
alpar [Thu, 30 Sep 2004 10:15:52 +0000] rev 928
Version 0.2 released.
ladanyi [Thu, 30 Sep 2004 09:31:38 +0000] rev 927
minor correction
alpar [Thu, 30 Sep 2004 09:24:01 +0000] rev 926
Cosmetic changes.
alpar [Thu, 30 Sep 2004 08:15:13 +0000] rev 925
Use latin-1 encoding.
alpar [Thu, 30 Sep 2004 08:13:51 +0000] rev 924
- Add myself
- Cosmetic changes
marci [Wed, 29 Sep 2004 19:02:26 +0000] rev 923
more docs
klao [Wed, 29 Sep 2004 16:31:24 +0000] rev 922
hugo -> lemon renaming leftovers
alpar [Wed, 29 Sep 2004 15:30:04 +0000] rev 921
hugo -> lemon
jacint [Wed, 29 Sep 2004 14:12:26 +0000] rev 920
some changes in the doc to make things clearer
alpar [Wed, 29 Sep 2004 14:02:14 +0000] rev 919
- Backport -r1227 and -r1220
- Temporarily remove (move to attic) tight_edge_filter.h
ladanyi [Wed, 29 Sep 2004 10:35:35 +0000] rev 918
Initial revision.
marci [Tue, 28 Sep 2004 17:00:18 +0000] rev 917
merge_node_graph_wrapper::nodemap
deba [Tue, 28 Sep 2004 16:40:55 +0000] rev 916
Fix InEdgeIt and OutEdgeIt in the symmetric graphs.
marci [Tue, 28 Sep 2004 13:45:39 +0000] rev 915
beginning of a modular, generic merge_graph_wrapper...
klao [Tue, 28 Sep 2004 10:32:23 +0000] rev 914
Bugfix. (unionfind segfaulted when compiled with icc)
klao [Tue, 28 Sep 2004 08:35:27 +0000] rev 913
mrproper rule bug
marci [Tue, 28 Sep 2004 08:15:04 +0000] rev 912
meself
alpar [Tue, 28 Sep 2004 07:00:58 +0000] rev 911
Fix many doxygen command bugs.
marci [Mon, 27 Sep 2004 18:11:27 +0000] rev 910
minor corrections
deba [Sun, 26 Sep 2004 21:43:38 +0000] rev 909
New symmetric Graph concept.
New symmetric list and smart graph.
Symmetric Graph tests based on the Graph Tests.
jacint [Fri, 24 Sep 2004 11:55:54 +0000] rev 908
added myself
alpar [Thu, 23 Sep 2004 15:09:55 +0000] rev 907
I forgot to apply
for i in `ls *.h`; do rpl template.h $i $i; done
in src/hugo/attic
alpar [Thu, 23 Sep 2004 15:05:20 +0000] rev 906
Copyright header added.
alpar [Thu, 23 Sep 2004 14:40:45 +0000] rev 905
Some code cleaning in id related stuffs
alpar [Wed, 22 Sep 2004 12:42:19 +0000] rev 904
Do not document registry and map defines.
alpar [Wed, 22 Sep 2004 12:33:30 +0000] rev 903
Some commenticide was applied.
marci [Wed, 22 Sep 2004 12:25:50 +0000] rev 902
correction to 0.2
marci [Wed, 22 Sep 2004 10:47:59 +0000] rev 901
correction of HUGO_... preproc defines.
alpar [Wed, 22 Sep 2004 09:58:17 +0000] rev 900
'iff' changed to 'if and only if'
alpar [Wed, 22 Sep 2004 09:55:41 +0000] rev 899
Classes (and corresponting file names) renamed:
- MinLengthPaths -> Suurballe
- MinCostFlows -> MinCostFlow
alpar [Wed, 22 Sep 2004 08:54:53 +0000] rev 898
Oops. I forgot to commit this at -r1204.
deba [Wed, 22 Sep 2004 08:04:31 +0000] rev 897
The default constructors are removed from the maps.
The ArrayMap is the map structure of the graphs.
alpar [Wed, 22 Sep 2004 07:32:57 +0000] rev 896
- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h renamed to min_length_paths.h
- src/test/old_path_test.cc removed
alpar [Wed, 22 Sep 2004 07:22:34 +0000] rev 895
Minor correction to (preflow_graph.inp -> preflow_graph.dim)
marci [Tue, 21 Sep 2004 21:28:43 +0000] rev 894
todo for real comparison
marci [Tue, 21 Sep 2004 21:10:26 +0000] rev 893
Dox readable more even.
marci [Tue, 21 Sep 2004 11:54:20 +0000] rev 892
graph_wrappers now pass the tests.
deba [Mon, 20 Sep 2004 22:57:48 +0000] rev 891
template<typename CMap> Map(const CMap&) like constructors and
assigns are removed.
marci [Mon, 20 Sep 2004 17:53:33 +0000] rev 890
Specialized ConstMap for defining constant maps at compile time, by klao.
Time comparision of the generic and specialized maps.
marci [Mon, 20 Sep 2004 16:20:11 +0000] rev 889
EXAMPLE_PATH is set to the demo dir.
marci [Mon, 20 Sep 2004 09:05:19 +0000] rev 888
(none)
jacint [Mon, 20 Sep 2004 08:27:34 +0000] rev 887
new test graph
jacint [Mon, 20 Sep 2004 08:05:59 +0000] rev 886
(none)
klao [Sun, 19 Sep 2004 15:24:56 +0000] rev 885
Kruskal cleanup:
- resolved the NonConstMapWr bug
- docs added for NonConstMapWr and KruskalSequenceOut
klao [Sun, 19 Sep 2004 13:39:25 +0000] rev 884
Somebody forgot to remove these.
alpar [Sun, 19 Sep 2004 12:45:35 +0000] rev 883
Put away debug.h and error.h temporarily.
alpar [Sun, 19 Sep 2004 12:26:42 +0000] rev 882
This was forgotten to add from the previous commit.
alpar [Sun, 19 Sep 2004 12:24:48 +0000] rev 881
Right (but still too short) documentation of the namespaces.
alpar [Fri, 17 Sep 2004 15:51:50 +0000] rev 880
- Name changing: XYZGraphSkeleton -> XYZGraph
- Fix some bad \ref's in the doc.
alpar [Fri, 17 Sep 2004 15:11:39 +0000] rev 879
An alert added to doc.
alpar [Fri, 17 Sep 2004 12:23:09 +0000] rev 878
Graph wrapper tests added.
deba [Fri, 17 Sep 2004 07:02:16 +0000] rev 877
Fix maps in the GraphWrappers.
alpar [Thu, 16 Sep 2004 20:55:01 +0000] rev 876
Go back to -r1169 in order to be able to compile minlengthpath_test.cc
ladanyi [Thu, 16 Sep 2004 19:51:28 +0000] rev 875
Changed to conform to the new iterator style.
alpar [Thu, 16 Sep 2004 19:24:15 +0000] rev 874
Document the file itself.
alpar [Thu, 16 Sep 2004 19:23:41 +0000] rev 873
- GraphSkeleton renamed to ExtendableGraphSkeleton
- Use full explicit namespaces in some places in order to work with icc. (I don't know why they are necessary.)
alpar [Thu, 16 Sep 2004 19:18:18 +0000] rev 872
Cross references turned off.
marci [Thu, 16 Sep 2004 15:18:25 +0000] rev 871
(none)
marci [Thu, 16 Sep 2004 15:05:10 +0000] rev 870
(none)
marci [Thu, 16 Sep 2004 14:27:27 +0000] rev 869
more docs
marci [Thu, 16 Sep 2004 14:01:36 +0000] rev 868
This is needed for the demo.
marci [Thu, 16 Sep 2004 13:59:36 +0000] rev 867
Demo file for SubGraphWrapper<Graph>. Documentation will be added later.
The purpose of this graph is to have an easy and short demo for the above class.
marci [Thu, 16 Sep 2004 13:57:41 +0000] rev 866
(none)
marci [Thu, 16 Sep 2004 13:54:46 +0000] rev 865
Sorry, the name chosen was a mistake.
marci [Thu, 16 Sep 2004 13:54:01 +0000] rev 864
(none)
marci [Thu, 16 Sep 2004 11:11:01 +0000] rev 863
An edge-map which shows the tight edges w.r.t a potential and an edge-distance function.
marci [Thu, 16 Sep 2004 10:59:52 +0000] rev 862
bug correction
marci [Thu, 16 Sep 2004 10:59:30 +0000] rev 861
bug correction in SubGraphWrapper<Graph>::NodeIt::NodeIt(...)
athos [Thu, 16 Sep 2004 10:26:14 +0000] rev 860
Completed documentation for mincostflows and minlengthpaths.
klao [Wed, 15 Sep 2004 14:38:13 +0000] rev 859
Forgotten std::
Apropos, why does it compile without it?
klao [Wed, 15 Sep 2004 14:25:44 +0000] rev 858
Handling strings with std::string
Do not segfault if srcdir env. variable is not set.
jacint [Wed, 15 Sep 2004 14:04:57 +0000] rev 857
docs changes
alpar [Wed, 15 Sep 2004 12:20:21 +0000] rev 856
- Modifications to compile with icc.
- Remove some comments.
alpar [Wed, 15 Sep 2004 11:50:50 +0000] rev 855
Better handling of the input files of the tests.
marci [Wed, 15 Sep 2004 10:34:12 +0000] rev 854
correction of SubGraphWrapper bug.
alpar [Tue, 14 Sep 2004 17:42:43 +0000] rev 853
Change the name of a template parameter.
alpar [Tue, 14 Sep 2004 17:41:40 +0000] rev 852
Remove obsolete features.
alpar [Tue, 14 Sep 2004 10:29:47 +0000] rev 851
Changes in doc.
marci [Tue, 14 Sep 2004 10:23:26 +0000] rev 850
(none)
marci [Tue, 14 Sep 2004 10:09:24 +0000] rev 849
(none)
ladanyi [Tue, 14 Sep 2004 09:53:57 +0000] rev 848
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 09:52:00 +0000] rev 847
Set 'svn:ignore' property (again).
ladanyi [Tue, 14 Sep 2004 09:02:33 +0000] rev 846
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 08:16:14 +0000] rev 845
'make distcheck' works again\!
deba [Mon, 13 Sep 2004 20:05:13 +0000] rev 844
Bug fix in the symmetric maps.
Faster map initialization.
Iterators and Containers STL compatible.
alpar [Mon, 13 Sep 2004 18:00:26 +0000] rev 843
Minor corrections. "make distclean" still doesn't work.
alpar [Mon, 13 Sep 2004 17:20:03 +0000] rev 842
Fix a DANGEROUS bug.
alpar [Mon, 13 Sep 2004 17:14:47 +0000] rev 841
Change the compilation order.
alpar [Mon, 13 Sep 2004 17:14:03 +0000] rev 840
Change MaxFlow to Preflow.
alpar [Mon, 13 Sep 2004 17:13:16 +0000] rev 839
Remove unnecessary include headers.
marci [Mon, 13 Sep 2004 16:15:12 +0000] rev 838
(none)
hegyi [Mon, 13 Sep 2004 15:30:01 +0000] rev 837
Reserve is resolved.
jacint [Mon, 13 Sep 2004 13:57:13 +0000] rev 836
preflow last changes
alpar [Mon, 13 Sep 2004 11:24:35 +0000] rev 835
Remove one remaining range checking.
hegyi [Mon, 13 Sep 2004 10:50:30 +0000] rev 834
There is no runtime debug in path.h
jacint [Mon, 13 Sep 2004 10:50:28 +0000] rev 833
preflow test
hegyi [Sun, 12 Sep 2004 22:12:29 +0000] rev 832
Eliminating redundant lines.
hegyi [Sun, 12 Sep 2004 21:46:26 +0000] rev 831
The first version of new path test program. The old became old_path_test.
deba [Sun, 12 Sep 2004 19:32:21 +0000] rev 830
KeySet and ValueSet are inserted into the map structures.
They makes possible the iterating on the keys or values only.
alpar [Thu, 09 Sep 2004 09:40:45 +0000] rev 829
... and add the missing header files.
alpar [Thu, 09 Sep 2004 09:27:01 +0000] rev 828
- hugo/skeletons/path.h added.
- Obsolete XYZ_map_factory.h's removed.
alpar [Thu, 09 Sep 2004 09:24:16 +0000] rev 827
Improve docs.
alpar [Thu, 09 Sep 2004 09:18:41 +0000] rev 826
Spell checking (Ereasable ->Erasable), affected also the code.
alpar [Thu, 09 Sep 2004 07:09:41 +0000] rev 825
Improved docs.
alpar [Thu, 09 Sep 2004 07:09:11 +0000] rev 824
Shorter template parameter names to be more readable in Doxygen.
hegyi [Wed, 08 Sep 2004 12:12:16 +0000] rev 823
There was a little troublie with the true return statement
deba [Wed, 08 Sep 2004 12:06:45 +0000] rev 822
The MapFactories have been removed from the code because
if we use macros then they increases only the complexity.
The pair iterators of the maps are separeted from the maps.
Some macros and comments has been changed.
hegyi [Wed, 08 Sep 2004 11:58:06 +0000] rev 821
This is needed by path.h
hegyi [Wed, 08 Sep 2004 11:57:13 +0000] rev 820
path_test is getting under construction
hegyi [Wed, 08 Sep 2004 11:49:09 +0000] rev 819
path.h by Misi, committed by Peter. There is DirPath usw. in it.
hegyi [Wed, 08 Sep 2004 11:48:24 +0000] rev 818
Getting compilable with path_test
deba [Tue, 07 Sep 2004 15:17:15 +0000] rev 817
Some warining fix in maps.
alpar [Tue, 07 Sep 2004 15:14:29 +0000] rev 816
default_map_factory.h was missing.
hegyi [Tue, 07 Sep 2004 13:55:35 +0000] rev 815
(none)
alpar [Tue, 07 Sep 2004 10:56:37 +0000] rev 814
Improve docs.