# # ChangeLog for / in lemon # # Generated by Trac 1.2.3 # 03/29/24 09:25:38 Tue, 02 Dec 2008 10:57:23 GMT Alpar Juttner [428:7030149efed2] * lemon/hao_orlin.h (modified) Minor doc improvements in HaoOrlin (#58) Tue, 02 Dec 2008 07:21:47 GMT Balazs Dezso [427:01c443515ad2] * lemon/hao_orlin.h (modified) New queue implementation for HaoOrlin class (#58) Mon, 01 Dec 2008 22:15:15 GMT Balazs Dezso [426:eac19fb31a09] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/hao_orlin_test.cc (added) Simple test for HaoOrlin algorithm class (#58) Mon, 01 Dec 2008 22:12:16 GMT Balazs Dezso [425:b8ce15103485] * lemon/Makefile.am (modified) * lemon/hao_orlin.h (added) Port Hao-Orlin algorithm from SVN -r3509 (#58) Tue, 02 Dec 2008 10:31:20 GMT Alpar Juttner [424:69f33ef03334] * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Tue, 02 Dec 2008 10:30:52 GMT Alpar Juttner [423:e22fc10ab6f1] Merge Sun, 30 Nov 2008 20:53:24 GMT Peter Kovacs [422:a578265aa8a6] * doc/groups.dox (modified) Improvements in groups.dox (#188) - Unify the notations used for ... Sun, 30 Nov 2008 18:17:51 GMT Peter Kovacs [421:6b9057cdcd8b] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) Doc improvements for Bfs, Dfs, Dijkstra (#185) - More precise ... Mon, 01 Dec 2008 13:48:26 GMT Alpar Juttner [420:cb5f50e6c78b] Merge fix #187 Mon, 01 Dec 2008 14:18:40 GMT Alpar Juttner [419:59d3aa4f921f] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge Mon, 01 Dec 2008 13:23:59 GMT Peter Kovacs [418:940587667b47] * test/circulation_test.cc (modified) Improve test file for Circulation (#175) - Bug fix: add a missing ... Sun, 30 Nov 2008 13:51:05 GMT Peter Kovacs [417:235be9d4b6ab] * lemon/circulation.h (modified) Many doc improvements for Circulation (#175) - More precise doc ... Mon, 01 Dec 2008 14:07:58 GMT Alpar Juttner [416:26fd85a3087e] * lemon/circulation.h (modified) Def->Set change in lemon/circulation.h Mon, 01 Dec 2008 14:11:31 GMT Alpar Juttner [415:fa341dd6ab23] * demo/Makefile.am (modified) * demo/circulation-input.lgf (deleted) * demo/circulation_demo.cc (deleted) * test/Makefile.am (modified) * test/circulation_test.cc (added) Transform circulation demo to test Fri, 21 Nov 2008 14:42:47 GMT Alpar Juttner [414:5a7dbeaed70e] * demo/Makefile.am (modified) * demo/circulation-input.lgf (added) * demo/circulation_demo.cc (added) * lemon/Makefile.am (modified) * lemon/circulation.h (added) Port Circulation from svn -r3516 (#175) Namely, - port the files ... Mon, 01 Dec 2008 13:49:55 GMT Alpar Juttner [413:532f34ea9cf3] Merge Mon, 01 Dec 2008 13:33:42 GMT Peter Kovacs [412:62f9787c516c] * lemon/dijkstra.h (modified) * test/dijkstra_test.cc (modified) Remove DijkstraWidestPathOperationTraits (#187) Sun, 30 Nov 2008 21:06:36 GMT Peter Kovacs [411:c5f010a5647a] * scripts/unify-sources.sh (modified) Improve unify-sources.sh (#186) Errors can also be accepted when the ... Sun, 30 Nov 2008 09:39:34 GMT Alpar Juttner [410:0c5dd7ceda03] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sat, 29 Nov 2008 23:51:20 GMT Peter Kovacs [409:e7707b3069f1] * test/preflow_graph.lgf (modified) * test/preflow_test.cc (modified) Better test files for Preflow (#176) - Slightly improve ... Sat, 29 Nov 2008 23:50:31 GMT Peter Kovacs [408:37054b67d807] * lemon/preflow.h (modified) Many doc improvements for Preflow (#176) - More precise doc for ... Sat, 29 Nov 2008 23:48:07 GMT Peter Kovacs [407:db3251947eba] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Rename flowInit() to init() in Preflow (#176) Fri, 21 Nov 2008 14:26:58 GMT Alpar Juttner [406:624e673efa76] * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Def -> Set renaming in Preflow Fri, 21 Nov 2008 14:26:58 GMT Alpar Juttner [405:53c5277ba294] * lemon/preflow.h (modified) Get rid of exceptions in Preflow Fri, 21 Nov 2008 14:11:29 GMT Alpar Juttner [404:660db48f324f] * lemon/Makefile.am (modified) * lemon/preflow.h (added) * test/Makefile.am (modified) * test/preflow_graph.lgf (added) * test/preflow_test.cc (added) Port preflow push max flow alg. from svn -r3516 (#176) Namely, - ... Fri, 28 Nov 2008 10:26:51 GMT Peter Kovacs [403:0a3ec097a76c] * doc/groups.dox (modified) * lemon/dimacs.h (modified) Doc improvements for the DIMACS tools (#167) The doc group is moved ... Fri, 28 Nov 2008 06:38:20 GMT Alpar Juttner [402:24a2c6ee6cb0] * lemon/dimacs.h (modified) * tools/dimacs-to-lgf.cc (modified) Refactoring of DIMACS tools Thu, 27 Nov 2008 22:05:35 GMT Alpar Juttner [401:9d1faab5e0f1] * lemon/dimacs.h (modified) * tools/dimacs-to-lgf.cc (modified) Give different names to the different DIMACS readers Thu, 27 Nov 2008 22:04:46 GMT Alpar Juttner [400:50d96f2166d7] * .hgignore (modified) * lemon/Makefile.am (modified) * lemon/dimacs.h (added) * tools/Makefile.am (modified) * tools/dimacs-to-lgf.cc (added) Port DIMACS tools from svn -r3516 Namely, - apply migrate script ... Fri, 21 Nov 2008 10:49:39 GMT Alpar Juttner [399:fc6954b4fce4] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Fri, 21 Nov 2008 10:10:25 GMT Peter Kovacs [398:a8a22a96d495] * lemon/elevator.h (modified) Doc improvements for elevator classes (#174) Fri, 21 Nov 2008 10:41:36 GMT Alpar Juttner [397:61fbd77f0f44] * lemon/elevator.h (modified) Don't assume that the default maps are reference maps (in Elevator) Mon, 17 Nov 2008 15:41:15 GMT Alpar Juttner [396:b04e431907bc] * lemon/elevator.h (modified) Avoid STL panic at Elevator when compiled with -D_GLIBCXX_DEBUG Mon, 17 Nov 2008 15:41:15 GMT Alpar Juttner [395:d916b8995e22] * lemon/elevator.h (modified) Rename markToBottom() to dirtyTopButOne() + better doc (#174) Mon, 17 Nov 2008 15:41:15 GMT Alpar Juttner [394:1bab3a47be88] * lemon/Makefile.am (modified) * lemon/elevator.h (added) Port Elevator from svn -r3516 (#174) - the unify script hes also ... Tue, 11 Nov 2008 12:13:07 GMT Alpar Juttner [393:7d85a624093e] Merge bugfix #173 Tue, 11 Nov 2008 10:25:57 GMT Alpar Juttner [392:80ec623f529f] * lemon/random.h (modified) * lemon/random.h (modified) Merge Tue, 11 Nov 2008 10:12:37 GMT Alpar Juttner [391:c4aa9f097ef1] * lemon/random.h (modified) Bugfix in Random (#173) - operator()s always return a double now - ... Mon, 10 Nov 2008 11:14:56 GMT Alpar Juttner [390:4b2382fd80ef] * scripts/chg-len.py (modified) chg-len.py uses the Mercurial API directly This makes chg-len.py ... Fri, 07 Nov 2008 14:17:44 GMT Alpar Juttner [389:a0b5131b958e] Merge bugfix #171 (see also #172) Fri, 07 Nov 2008 13:14:22 GMT Alpar Juttner [388:2d87dbd7f8c8] * lemon/smart_graph.h (modified) * lemon/smart_graph.h (modified) * test/digraph_test.cc (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.cc (modified) Merge Fri, 07 Nov 2008 11:15:16 GMT Peter Kovacs [387:49d9a36b3b84] * test/digraph_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) Extend test cases for graphs and digraphs (#172) Fri, 07 Nov 2008 11:00:53 GMT Peter Kovacs [386:5a3d689ea770] * lemon/smart_graph.h (modified) Bug fix in SmartGraph::restoreSnapshot() (#171) Fri, 07 Nov 2008 13:04:54 GMT Alpar Juttner [385:7b6466ed488a] * lemon/hypercube_graph.h (modified) * test/graph_test.cc (modified) Avoid bit operator precedence warning with gcc-4.3 Some of these ... Fri, 07 Nov 2008 07:18:37 GMT Alpar Juttner [384:164fe3abc024] * lemon/smart_graph.h (modified) * lemon/smart_graph.h (modified) Merge Fri, 07 Nov 2008 07:10:05 GMT Alpar Juttner [383:cada82273723] Merge bugfix #170 Thu, 06 Nov 2008 22:12:57 GMT Peter Kovacs [382:00c8843d491d] * lemon/smart_graph.h (modified) Critical bug fix in SmartDigraph::split() #170 Fri, 07 Nov 2008 06:36:12 GMT Alpar Juttner [381:02bc940cbb0e] Merge Thu, 06 Nov 2008 17:35:38 GMT Peter Kovacs [380:a7e8ad460d66] * lemon/smart_graph.h (modified) Add missing tags and functions for item counting in SmartGraph (#3) Thu, 06 Nov 2008 17:23:52 GMT Peter Kovacs [379:9194a12c52e6] * doc/Doxyfile.in (modified) Hide "used files" on the doc pages Thu, 06 Nov 2008 14:40:32 GMT Alpar Juttner [378:efbd0ab50a77] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * tools/lemon-0.x-to-1.x.sh (modified) * tools/lemon-0.x-to-1.x.sh (modified) Merge Thu, 06 Nov 2008 14:16:37 GMT Peter Kovacs [377:a12eef1f82b2] * lemon/hypercube_graph.h (modified) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) * tools/lemon-0.x-to-1.x.sh (modified) Rework hypercube graph implementation to be undirected (#57) Wed, 05 Nov 2008 20:36:28 GMT Peter Kovacs [376:b4a01426c0d9] * lemon/Makefile.am (modified) * lemon/hypercube_graph.h (added) * test/digraph_test.cc (modified) Port hypercube digraph structure from SVN 3503 (#57) Wed, 05 Nov 2008 14:44:37 GMT Akos Ladanyi [375:a637fb9d457b] * Makefile.am (modified) * configure.ac (modified) * lemon/Makefile.am (modified) Revert to the canonical way of customizing CXXFLAGS A default list ... Wed, 05 Nov 2008 08:11:44 GMT Alpar Juttner [374:51597950d0fe] Merge Tue, 04 Nov 2008 20:37:59 GMT Peter Kovacs [373:f58410582b9b] * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/vector_map.h (modified) Doc improvements for the graph related tools in lemon/bits Tue, 04 Nov 2008 20:36:46 GMT Peter Kovacs [372:75cf49ce5390] * lemon/bits/traits.h (modified) * lemon/full_graph.h (modified) * lemon/grid_graph.h (modified) * lemon/smart_graph.h (modified) Add missing tags and indicators Tue, 04 Nov 2008 20:25:15 GMT Peter Kovacs [371:0eec1736ff1d] * lemon/nauty_reader.h (modified) * tools/lemon-0.x-to-1.x.sh (modified) Rename readNauty() to readNautyGraph() (#55) Tue, 04 Nov 2008 20:14:57 GMT Peter Kovacs [370:636fa2f39f10] * lemon/nauty_reader.h (modified) Redo erroneous modification of [7c5d8de2eac7] (#55) Tue, 04 Nov 2008 10:25:47 GMT Alpar Juttner [369:3fb8ed1322de] Merge Tue, 04 Nov 2008 10:21:22 GMT Alpar Juttner [368:99f1bdf8f7db] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/graph_test.cc (modified) * test/graph_test.cc (modified) Merge Mon, 03 Nov 2008 21:30:21 GMT Peter Kovacs [367:aa75d24ba7d0] * lemon/full_graph.h (modified) Bug fix in FullDigraphBase::findArc() Sat, 01 Nov 2008 18:22:18 GMT Peter Kovacs [366:80a4d0742e98] * lemon/full_graph.h (modified) * test/digraph_test.cc (modified) Improvements related to full graphs (#57) Thu, 14 Aug 2008 19:49:39 GMT Balazs Dezso [365:37557a46e298] * lemon/Makefile.am (modified) * lemon/full_graph.h (added) * test/digraph_test.cc (modified) * test/graph_test.cc (modified) Porting full graphs from svn 3498 - the FullGraph is redesigned in ... Mon, 03 Nov 2008 16:03:13 GMT Peter Kovacs [364:7c5d8de2eac7] * lemon/nauty_reader.h (modified) Small improvements for the nauty reader (#55) Mon, 03 Nov 2008 15:59:14 GMT Peter Kovacs [363:91e68d590e61] * doc/groups.dox (modified) * lemon/nauty_reader.h (modified) Move the doc of the nauty group to groups.dox (#55) Wed, 29 Oct 2008 14:29:34 GMT Balazs Dezso [362:c6c6e1d863c4] * lemon/nauty_reader.h (modified) Swap parameters in readNauty() Wed, 29 Oct 2008 14:06:08 GMT Alpar Juttner [361:2ef43a5d1e49] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Fri, 17 Oct 2008 22:05:22 GMT Balazs Dezso [360:96f7cc46c91c] * lemon/Makefile.am (modified) * lemon/nauty_reader.h (added) Porting nauty reader function from SVN #3509 Wed, 29 Oct 2008 06:22:21 GMT Alpar Juttner [359:85820a499b76] Merge Tue, 28 Oct 2008 22:10:27 GMT Peter Kovacs [358:7f26c4b32651] * lemon/suurballe.h (modified) * test/suurballe_test.cc (modified) Minor doc improvements related to Suurballe (#47) Tue, 28 Oct 2008 18:39:53 GMT Alpar Juttner [357:2f64c4a692a8] * lemon/Makefile.am (modified) * lemon/suurballe.h (added) * test/Makefile.am (modified) * test/min_cost_flow_test.lgf (added) * test/suurballe_test.cc (added) Port Suurballe algorithm from svn -r3512 Tue, 28 Oct 2008 20:35:06 GMT Peter Kovacs [356:236b1902e5cc] * tools/lemon-0.x-to-1.x.sh (modified) More improvement in the migration script - Rename ... Tue, 28 Oct 2008 17:33:51 GMT Peter Kovacs [355:956a29f30887] * doc/migration.dox (modified) * tools/lemon-0.x-to-1.x.sh (modified) Improve the migration script and guide (#166) - Safer replacement ... Tue, 28 Oct 2008 14:49:18 GMT Alpar Juttner [354:3e906e6c08a9] Merge Tue, 28 Oct 2008 14:37:46 GMT Peter Kovacs [353:f8832dc16d45] * scripts/unify-sources.sh (modified) Use standard error/warning message format in the unifier script Tue, 28 Oct 2008 13:47:57 GMT Peter Kovacs [352:0badf3bb38c2] * lemon/random.h (modified) Minor doc improvements Thu, 19 Jun 2008 16:33:06 GMT Alpar Juttner [351:2593e163e407] * lemon/random.h (modified) Lognormal distribution added (#102) Thu, 23 Oct 2008 10:39:39 GMT Balazs Dezso [350:b77fb8c32707] * lemon/grid_graph.h (modified) Fix latex image generation Wed, 22 Oct 2008 21:14:00 GMT Alpar Juttner [349:560e4b6d020d] * doc/Makefile.am (modified) * doc/Makefile.am (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sat, 18 Oct 2008 11:15:00 GMT Peter Kovacs [348:052cecabcb71] * lemon/grid_graph.h (modified) * test/graph_test.cc (modified) Fixes and improvements related to GridGraph Mon, 20 Oct 2008 10:36:02 GMT Balazs Dezso [347:160bf92c7cdc] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/images/grid_graph.eps (added) * lemon/grid_graph.h (modified) * test/graph_test.cc (modified) Improvement on grid graphs - The indexing of matrix is changed ... Tue, 02 Sep 2008 20:32:04 GMT Peter Kovacs [346:ada5f74d1c9e] * lemon/Makefile.am (modified) * lemon/grid_graph.h (added) * test/graph_test.cc (modified) Port grid graph structure from SVN 3503 (ticket #57) Wed, 22 Oct 2008 13:41:18 GMT Alpar Juttner [345:9c2a532aa5ef] Merge Wed, 22 Oct 2008 13:39:04 GMT Alpar Juttner [344:3f9f3550dbf5] Merge Wed, 22 Oct 2008 13:37:43 GMT Alpar Juttner [343:2f5c0c42a5cd] * scripts/unify-sources.sh (modified) * scripts/unify-sources.sh (modified) Merge Wed, 22 Oct 2008 12:53:34 GMT Alpar Juttner [342:5ba887b7def4] * lemon/max_matching.h (modified) Doc improvements in lemon/max_matching.h Mon, 20 Oct 2008 10:46:39 GMT Peter Kovacs [341:d900fd1e760f] * lemon/bfs.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * scripts/unify-sources.sh (modified) Print the failed line numbers in the unifier script (ticket #138) Mon, 20 Oct 2008 10:17:24 GMT Peter Kovacs [340:cdbff91c2166] * scripts/unify-sources.sh (modified) Small improvements in the unifier script Mon, 13 Oct 2008 12:00:11 GMT Balazs Dezso [339:91d63b8b1a4c] * lemon/max_matching.h (modified) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_matching_test.cc (modified) * test/max_weighted_matching_test.cc (deleted) Several improvements in maximum matching algorithms - The interface ... Mon, 13 Oct 2008 11:56:00 GMT Balazs Dezso [338:64ad48007fb2] * lemon/Makefile.am (modified) * lemon/max_matching.h (added) * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/max_matching_test.cc (added) * test/max_weighted_matching_test.cc (added) Port maximum matching algorithms from svn 3498 (ticket #48) Mon, 20 Oct 2008 18:03:14 GMT Alpar Juttner [337:0fbbb4bc42dd] * scripts/unify-sources.sh (modified) Better help message and user question in unify-sources.sh Sun, 19 Oct 2008 14:19:32 GMT Balazs Dezso [336:e05633b02e40] * scripts/unify-sources.sh (modified) Improved unifier and checker script - Unify and check modes - ... Sat, 18 Oct 2008 09:46:25 GMT Peter Kovacs [335:94b832d461f7] * tools/lemon-0.x-to-1.x.sh (modified) Improve the 0.x->1.x converter script (ticket #157) - Support ... Sun, 12 Oct 2008 19:05:43 GMT Alpar Juttner [334:6151a291af96] * .hgtags (added) LEMON 1.0 released (58f1a3144134 tagged as r1.0) Sun, 12 Oct 2008 19:05:09 GMT Alpar Juttner [333:58f1a3144134] Merge from trunk (update NEWS + add AUTHORS file) Sun, 12 Oct 2008 17:13:26 GMT Alpar Juttner [332:b802094f96fd] * doc/mainpage.dox (modified) Remove the link to demos from the main page Fri, 10 Oct 2008 12:44:10 GMT Alpar Juttner [331:8ea420d5df75] Merge from trunk Fri, 10 Oct 2008 09:52:08 GMT Alpar Juttner [330:d3a7603026a2] * doc/groups.dox (modified) * doc/groups.dox (modified) Merge from trunk Thu, 09 Oct 2008 19:06:43 GMT Peter Kovacs [329:2592532ee838] * doc/groups.dox (modified) Fix erroneous merge