Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:18:32 +0100] rev 416
Reorganication of graph adaptors and doc improvements (#67)
- Moving to one file, lemon/adaptors.h
- Renamings
- Doc cleanings
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 19:00:30 +0100] rev 415
Improvements in graph adaptors (#67)
Remove DigraphAdaptor and GraphAdaptor
Remove docs of base classes
Move the member documentations to real adaptors
Minor improvements in documentation
Balazs Dezso <deba@inf.elte.hu> [Sun, 30 Nov 2008 18:57:18 +0100] rev 414
Port graph adaptors from svn -r3498 (#67)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 11:01:48 +0000] rev 413
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:57:23 +0000] rev 412
Minor doc improvements in HaoOrlin (#58)
Balazs Dezso <deba@inf.elte.hu> [Tue, 02 Dec 2008 08:21:47 +0100] rev 411
New queue implementation for HaoOrlin class (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:15:15 +0100] rev 410
Simple test for HaoOrlin algorithm class (#58)
Balazs Dezso <deba@inf.elte.hu> [Mon, 01 Dec 2008 23:12:16 +0100] rev 409
Port Hao-Orlin algorithm from SVN -r3509 (#58)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:31:20 +0000] rev 408
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 02 Dec 2008 10:30:52 +0000] rev 407
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 21:53:24 +0100] rev 406
Improvements in groups.dox (#188)
- Unify the notations used for formulas.
- Add 'namespace lemon {...}' to simplify the references.
- Improved doc for algorithm groups.
- Extend the doc of the "shortest path" and "minimum cost flow" modules.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 19:17:51 +0100] rev 405
Doc improvements for Bfs, Dfs, Dijkstra (#185)
- More precise references to overloaded member functions.
- Hide the doc of the traits class parameters.
- Better doc for named groups.
- More precise doc for the case of multiple sources in Dfs.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:18:40 +0000] rev 404
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:23:59 +0100] rev 403
Improve test file for Circulation (#175)
- Bug fix: add a missing #include.
- Add compile test for various functions and named parameters.
- Use a smaller digraph with lower bounds.
- Test eight instances instead of two.
- Remove the doc that was for the demo file.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 14:51:05 +0100] rev 402
Many doc improvements for Circulation (#175)
- More precise doc for members.
- Several doc fixes.
- Add doc for public types.
- Better formulations.
- Add useful notes to the problem description.
- Use supply instead of excess in the doc.
- Hide the doc of the traits class parameter.
- Use \tparam for template parameters.
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:07:58 +0000] rev 401
Def->Set change in lemon/circulation.h
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 14:11:31 +0000] rev 400
Transform circulation demo to test
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:42:47 +0000] rev 399
Port Circulation from svn -r3516 (#175)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- fix the compilation
- strip the demo input file
- break long lines
Alpar Juttner <alpar@cs.elte.hu> [Mon, 01 Dec 2008 13:49:55 +0000] rev 398
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 01 Dec 2008 14:33:42 +0100] rev 397
Remove DijkstraWidestPathOperationTraits (#187)
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 22:06:36 +0100] rev 396
Improve unify-sources.sh (#186)
Errors can also be accepted when the script is used as a hg hook.
Sometimes it is useful (e.g. if someone else made the errors).
Alpar Juttner <alpar@cs.elte.hu> [Sun, 30 Nov 2008 09:39:34 +0000] rev 395
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:51:20 +0100] rev 394
Better test files for Preflow (#176)
- Slightly improve preflow_test.cc.
- Change preflow_test.lgf to meet the new LGF format
and remove trailing tabs.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:50:31 +0100] rev 393
Many doc improvements for Preflow (#176)
- More precise doc for members.
- Add doc for public types.
- Hide the doc of the traits class parameter.
- Removing \author comments.
- Use \tparam for template parameters.
Peter Kovacs <kpeter@inf.elte.hu> [Sun, 30 Nov 2008 00:48:07 +0100] rev 392
Rename flowInit() to init() in Preflow (#176)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 391
Def -> Set renaming in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:26:58 +0000] rev 390
Get rid of exceptions in Preflow
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 14:11:29 +0000] rev 389
Port preflow push max flow alg. from svn -r3516 (#176)
Namely,
- port the files
- apply the migrate script
- apply the unify script
- break the long lines in lemon/preflow.h
- convert the .dim test file to .lgf
- fix compilation problems
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 28 Nov 2008 11:26:51 +0100] rev 388
Doc improvements for the DIMACS tools (#167)
The doc group is moved to groups.dox.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 28 Nov 2008 06:38:20 +0000] rev 387
Refactoring of DIMACS tools
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:05:35 +0000] rev 386
Give different names to the different DIMACS readers
Alpar Juttner <alpar@cs.elte.hu> [Thu, 27 Nov 2008 22:04:46 +0000] rev 385
Port DIMACS tools from svn -r3516
Namely,
- apply migrate script
- apply unify sources
- break long lines
- Fixes the compilation
- dim_to_lgf -> dimacs-to-lgf
- better .hgignore
- shorten the doc of dimacs-to-lgf
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:49:39 +0000] rev 384
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 21 Nov 2008 11:10:25 +0100] rev 383
Doc improvements for elevator classes (#174)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 21 Nov 2008 10:41:36 +0000] rev 382
Don't assume that the default maps are reference maps (in Elevator)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 381
Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 380
Rename markToBottom() to dirtyTopButOne() + better doc (#174)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 17 Nov 2008 15:41:15 +0000] rev 379
Port Elevator from svn -r3516 (#174)
- the unify script hes also been applied
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:25:57 +0000] rev 378
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 11 Nov 2008 10:12:37 +0000] rev 377
Bugfix in Random (#173)
- operator()s always return a double now
- the faulty real<Num>(Num) and real<Num>(Num,Num) have been removed
Alpar Juttner <alpar@cs.elte.hu> [Mon, 10 Nov 2008 11:14:56 +0000] rev 376
chg-len.py uses the Mercurial API directly
This makes chg-len.py much faster.
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:14:22 +0000] rev 375
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:15:16 +0100] rev 374
Extend test cases for graphs and digraphs (#172)
Peter Kovacs <kpeter@inf.elte.hu> [Fri, 07 Nov 2008 12:00:53 +0100] rev 373
Bug fix in SmartGraph::restoreSnapshot() (#171)
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 13:04:54 +0000] rev 372
Avoid bit operator precedence warning with gcc-4.3
Some of these warnings are actually revealed real bugs
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 07:18:37 +0000] rev 371
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 23:12:57 +0100] rev 370
Critical bug fix in SmartDigraph::split() #170
Alpar Juttner <alpar@cs.elte.hu> [Fri, 07 Nov 2008 06:36:12 +0000] rev 369
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:35:38 +0100] rev 368
Add missing tags and functions for item counting in SmartGraph (#3)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 18:23:52 +0100] rev 367
Hide "used files" on the doc pages
Alpar Juttner <alpar@cs.elte.hu> [Thu, 06 Nov 2008 14:40:32 +0000] rev 366
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 06 Nov 2008 15:16:37 +0100] rev 365
Rework hypercube graph implementation to be undirected (#57)
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 05 Nov 2008 21:36:28 +0100] rev 364
Port hypercube digraph structure from SVN 3503 (#57)
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 05 Nov 2008 14:44:37 +0000] rev 363
Revert to the canonical way of customizing CXXFLAGS
A default list of compiler flags is set via AM_CXXFLAGS Automake variable.
However this gets overridden by per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS in case the foo target). Because of this you should append
$(AM_CXXFLAGS) to the end of the per-target CXXFLAGS variables (e.g.
foo_CXXFLAGS = ... $(AM_CXXFLAGS)).
After this default list of flags the contents of the CXXFLAGS user variable is
passed to the compiler. This variable has a default value determined by
configure (in case of g++ it is '-g -O2'). You can override this by specifying
CXXFLAGS when invoking make (e.g. make CXXFLAGS='-O3').
Alpar Juttner <alpar@cs.elte.hu> [Wed, 05 Nov 2008 08:11:44 +0000] rev 362
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:37:59 +0100] rev 361
Doc improvements for the graph related tools in lemon/bits
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:36:46 +0100] rev 360
Add missing tags and indicators
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:25:15 +0100] rev 359
Rename readNauty() to readNautyGraph() (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 04 Nov 2008 21:14:57 +0100] rev 358
Redo erroneous modification of [7c5d8de2eac7] (#55)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:25:47 +0000] rev 357
Merge
Alpar Juttner <alpar@cs.elte.hu> [Tue, 04 Nov 2008 10:21:22 +0000] rev 356
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 22:30:21 +0100] rev 355
Bug fix in FullDigraphBase::findArc()
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 01 Nov 2008 19:22:18 +0100] rev 354
Improvements related to full graphs (#57)
Balazs Dezso <deba@inf.elte.hu> [Thu, 14 Aug 2008 21:49:39 +0200] rev 353
Porting full graphs from svn 3498
- the FullGraph is redesigned in implementation
- some improvemnts in documentation
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 17:03:13 +0100] rev 352
Small improvements for the nauty reader (#55)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 03 Nov 2008 16:59:14 +0100] rev 351
Move the doc of the nauty group to groups.dox (#55)
Balazs Dezso <deba@inf.elte.hu> [Wed, 29 Oct 2008 15:29:34 +0100] rev 350
Swap parameters in readNauty()
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 14:06:08 +0000] rev 349
Merge
Balazs Dezso <deba@inf.elte.hu> [Sat, 18 Oct 2008 00:05:22 +0200] rev 348
Porting nauty reader function from SVN #3509
Alpar Juttner <alpar@cs.elte.hu> [Wed, 29 Oct 2008 06:22:21 +0000] rev 347
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 23:10:27 +0100] rev 346
Minor doc improvements related to Suurballe (#47)
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 18:39:53 +0000] rev 345
Port Suurballe algorithm from svn -r3512
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 21:35:06 +0100] rev 344
More improvement in the migration script
- Rename (U)GRAPH_TYPEDEFS.
- Rename "directed graph" to "digraph".
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 18:33:51 +0100] rev 343
Improve the migration script and guide (#166)
- Safer replacement of 'graph' and 'edge'.
- Fix the erroneous renaming of [Gg]raphToEps.
- Fixes and improvements in the migration guide.
Alpar Juttner <alpar@cs.elte.hu> [Tue, 28 Oct 2008 14:49:18 +0000] rev 342
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 15:37:46 +0100] rev 341
Use standard error/warning message format in the unifier script
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 28 Oct 2008 14:47:57 +0100] rev 340
Minor doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 19 Jun 2008 17:33:06 +0100] rev 339
Lognormal distribution added (#102)
Balazs Dezso <deba@inf.elte.hu> [Thu, 23 Oct 2008 12:39:39 +0200] rev 338
Fix latex image generation
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 22:14:00 +0100] rev 337
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 13:15:00 +0200] rev 336
Fixes and improvements related to GridGraph
Balazs Dezso <deba@inf.elte.hu> [Mon, 20 Oct 2008 12:36:02 +0200] rev 335
Improvement on grid graphs
- The indexing of matrix is changed according to integer points of the plane.
- The graph type does not depend on the UndirGraphExtender.
- Improving documentation.
- Improved image generation.
Peter Kovacs <kpeter@inf.elte.hu> [Tue, 02 Sep 2008 22:32:04 +0200] rev 334
Port grid graph structure from SVN 3503 (ticket #57)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:41:18 +0100] rev 333
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:39:04 +0100] rev 332
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 14:37:43 +0100] rev 331
Merge
Alpar Juttner <alpar@cs.elte.hu> [Wed, 22 Oct 2008 13:53:34 +0100] rev 330
Doc improvements in lemon/max_matching.h
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:46:39 +0200] rev 329
Print the failed line numbers in the unifier script (ticket #138)
Peter Kovacs <kpeter@inf.elte.hu> [Mon, 20 Oct 2008 12:17:24 +0200] rev 328
Small improvements in the unifier script
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 14:00:11 +0200] rev 327
Several improvements in maximum matching algorithms
- The interface of MaxMatching is changed to be similar to the
weighted algorithms
- The internal data structure (the queue implementation and the
matching map) is changed in the MaxMatching algorithm, which
provides better runtime properties
- The Blossom iterators are changed slightly in the weighted matching
algorithms
- Several documentation improvments
- The test files are merged
Balazs Dezso <deba@inf.elte.hu> [Mon, 13 Oct 2008 13:56:00 +0200] rev 326
Port maximum matching algorithms from svn 3498 (ticket #48)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 20 Oct 2008 20:03:14 +0200] rev 325
Better help message and user question in unify-sources.sh
Balazs Dezso <deba@inf.elte.hu> [Sun, 19 Oct 2008 16:19:32 +0200] rev 324
Improved unifier and checker script
- Unify and check modes
- Several file listing modes
Peter Kovacs <kpeter@inf.elte.hu> [Sat, 18 Oct 2008 11:46:25 +0200] rev 323
Improve the 0.x->1.x converter script (ticket #157)
- Support updating more files at once.
- Much better regexp solution for "whole words only" replacements.
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:35:48 +0100] rev 322
Update NEWS file
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:59:06 +0100] rev 321
Merge
Alpar Juttner <alpar@cs.elte.hu> [Sun, 12 Oct 2008 19:57:53 +0100] rev 320
AUTHORS file added
Alpar Juttner <alpar@cs.elte.hu> [Fri, 10 Oct 2008 13:22:37 +0100] rev 319
arrert.h is now included by core.h (#161)
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 22:41:29 +0200] rev 318
Doc improvements
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 16:20:37 +0100] rev 317
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 16:47:01 +0200] rev 316
Updated doxygen options to version 1.5.7.1
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:54:50 +0100] rev 315
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 13:27:35 +0200] rev 314
Doc reorganization + improvements
- Reorganize several tools (move them to other modules).
- Add new module for map concepts.
- Remove the doc of all tools in lemon/bits.
- Improvements in groups.dox.
- Fix some doxygen warnings.
Peter Kovacs <kpeter@inf.elte.hu> [Thu, 09 Oct 2008 10:09:44 +0200] rev 313
Fix several doxygen warnings
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 13:40:40 +0100] rev 312
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Thu, 09 Oct 2008 11:58:24 +0100] rev 311
Fix an erroneous const declaration in ArgParser
Alpar Juttner <alpar@cs.elte.hu> [Thu, 09 Oct 2008 12:01:40 +0100] rev 310
Repository reorganization
- lemon-0.x-to-1.x.sh moved to tools/ and it installs to $(bindir).
- benchmark/ dir has been removed.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 17:05:01 +0100] rev 309
Merge
Balazs Dezso <deba@inf.elte.hu> [Wed, 08 Oct 2008 17:02:53 +0200] rev 308
Changes in LGF related part of the migration guide
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 14:21:01 +0100] rev 307
Further extension of the migration guide
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 11:38:31 +0200] rev 306
Improvements in the migration script and guide (ticket #157)
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 13:02:13 +0100] rev 305
0.x -> 1.x migration script and guide (preliminary version) (#157)
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:18:33 +0100] rev 304
Merge
Akos Ladanyi <ladanyi@tmit.bme.hu> [Wed, 08 Oct 2008 11:59:06 +0100] rev 303
Fix compilation with Visual Studio 2005.
Alpar Juttner <alpar@cs.elte.hu> [Wed, 08 Oct 2008 13:16:04 +0100] rev 302
Merge
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 13:40:20 +0200] rev 301
Fix several doxygen warings
Peter Kovacs <kpeter@inf.elte.hu> [Wed, 08 Oct 2008 12:20:09 +0200] rev 300
Revert faulty changes of [dc9e8d2c0df9]
Alpar Juttner <alpar@cs.elte.hu> [Tue, 07 Oct 2008 07:08:45 +0100] rev 299
Doxygen 1.5.7.1 somehow needs this to generate the graphs
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:41:05 +0100] rev 298
Fix ignoring Emacs backup/temp files
Alpar Juttner <alpar@cs.elte.hu> [Mon, 06 Oct 2008 11:01:03 +0100] rev 297
Merge