# # ChangeLog for / in lemon-1.2 # # Generated by Trac 1.2.3 # 03/28/24 20:31:42 Tue, 02 Dec 2008 10:57:23 GMT Alpar Juttner [412:7030149efed2] * lemon/hao_orlin.h (modified) Minor doc improvements in HaoOrlin (#58) Tue, 02 Dec 2008 07:21:47 GMT Balazs Dezso [411:01c443515ad2] * lemon/hao_orlin.h (modified) New queue implementation for HaoOrlin class (#58) Mon, 01 Dec 2008 22:15:15 GMT Balazs Dezso [410: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 [409: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 [408:69f33ef03334] * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Tue, 02 Dec 2008 10:30:52 GMT Alpar Juttner [407:e22fc10ab6f1] Merge Sun, 30 Nov 2008 20:53:24 GMT Peter Kovacs [406: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 [405: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 14:18:40 GMT Alpar Juttner [404: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 [403: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 [402:235be9d4b6ab] * lemon/circulation.h (modified) Many doc improvements for Circulation (#175) - More precise doc ... Mon, 01 Dec 2008 14:07:58 GMT Alpar Juttner [401:26fd85a3087e] * lemon/circulation.h (modified) Def->Set change in lemon/circulation.h Mon, 01 Dec 2008 14:11:31 GMT Alpar Juttner [400: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 [399: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 [398:532f34ea9cf3] Merge Mon, 01 Dec 2008 13:33:42 GMT Peter Kovacs [397:62f9787c516c] * lemon/dijkstra.h (modified) * test/dijkstra_test.cc (modified) Remove DijkstraWidestPathOperationTraits (#187) Sun, 30 Nov 2008 21:06:36 GMT Peter Kovacs [396: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 [395:0c5dd7ceda03] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Sat, 29 Nov 2008 23:51:20 GMT Peter Kovacs [394: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 [393: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 [392: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 [391: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 [390:53c5277ba294] * lemon/preflow.h (modified) Get rid of exceptions in Preflow Fri, 21 Nov 2008 14:11:29 GMT Alpar Juttner [389: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 [388: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 [387: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 [386: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 [385: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 [384:fc6954b4fce4] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Fri, 21 Nov 2008 10:10:25 GMT Peter Kovacs [383:a8a22a96d495] * lemon/elevator.h (modified) Doc improvements for elevator classes (#174) Fri, 21 Nov 2008 10:41:36 GMT Alpar Juttner [382: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 [381: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 [380:d916b8995e22] * lemon/elevator.h (modified) Rename markToBottom() to dirtyTopButOne() + better doc (#174) Mon, 17 Nov 2008 15:41:15 GMT Alpar Juttner [379:1bab3a47be88] * lemon/Makefile.am (modified) * lemon/elevator.h (added) Port Elevator from svn -r3516 (#174) - the unify script hes also ... Tue, 11 Nov 2008 10:25:57 GMT Alpar Juttner [378:80ec623f529f] * lemon/random.h (modified) * lemon/random.h (modified) Merge Tue, 11 Nov 2008 10:12:37 GMT Alpar Juttner [377: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 [376:4b2382fd80ef] * scripts/chg-len.py (modified) chg-len.py uses the Mercurial API directly This makes chg-len.py ... Fri, 07 Nov 2008 13:14:22 GMT Alpar Juttner [375: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 [374: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 [373:5a3d689ea770] * lemon/smart_graph.h (modified) Bug fix in SmartGraph::restoreSnapshot() (#171) Fri, 07 Nov 2008 13:04:54 GMT Alpar Juttner [372: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 [371:164fe3abc024] * lemon/smart_graph.h (modified) * lemon/smart_graph.h (modified) Merge Thu, 06 Nov 2008 22:12:57 GMT Peter Kovacs [370:00c8843d491d] * lemon/smart_graph.h (modified) Critical bug fix in SmartDigraph::split() #170 Fri, 07 Nov 2008 06:36:12 GMT Alpar Juttner [369:02bc940cbb0e] Merge Thu, 06 Nov 2008 17:35:38 GMT Peter Kovacs [368: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 [367:9194a12c52e6] * doc/Doxyfile.in (modified) Hide "used files" on the doc pages Thu, 06 Nov 2008 14:40:32 GMT Alpar Juttner [366: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 [365: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 [364: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 [363: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 [362:51597950d0fe] Merge Tue, 04 Nov 2008 20:37:59 GMT Peter Kovacs [361: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 [360: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 [359: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 [358:636fa2f39f10] * lemon/nauty_reader.h (modified) Redo erroneous modification of [7c5d8de2eac7] (#55) Tue, 04 Nov 2008 10:25:47 GMT Alpar Juttner [357:3fb8ed1322de] Merge Tue, 04 Nov 2008 10:21:22 GMT Alpar Juttner [356: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 [355:aa75d24ba7d0] * lemon/full_graph.h (modified) Bug fix in FullDigraphBase::findArc() Sat, 01 Nov 2008 18:22:18 GMT Peter Kovacs [354: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 [353: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 [352:7c5d8de2eac7] * lemon/nauty_reader.h (modified) Small improvements for the nauty reader (#55) Mon, 03 Nov 2008 15:59:14 GMT Peter Kovacs [351: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 [350:c6c6e1d863c4] * lemon/nauty_reader.h (modified) Swap parameters in readNauty() Wed, 29 Oct 2008 14:06:08 GMT Alpar Juttner [349:2ef43a5d1e49] * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) Merge Fri, 17 Oct 2008 22:05:22 GMT Balazs Dezso [348: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 [347:85820a499b76] Merge Tue, 28 Oct 2008 22:10:27 GMT Peter Kovacs [346: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 [345: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 [344: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 [343: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 [342:3e906e6c08a9] Merge Tue, 28 Oct 2008 14:37:46 GMT Peter Kovacs [341: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 [340:0badf3bb38c2] * lemon/random.h (modified) Minor doc improvements Thu, 19 Jun 2008 16:33:06 GMT Alpar Juttner [339:2593e163e407] * lemon/random.h (modified) Lognormal distribution added (#102) Thu, 23 Oct 2008 10:39:39 GMT Balazs Dezso [338:b77fb8c32707] * lemon/grid_graph.h (modified) Fix latex image generation Wed, 22 Oct 2008 21:14:00 GMT Alpar Juttner [337: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 [336: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 [335: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 [334: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 [333:9c2a532aa5ef] Merge Wed, 22 Oct 2008 13:39:04 GMT Alpar Juttner [332:3f9f3550dbf5] Merge Wed, 22 Oct 2008 13:37:43 GMT Alpar Juttner [331:2f5c0c42a5cd] * scripts/unify-sources.sh (modified) * scripts/unify-sources.sh (modified) Merge Wed, 22 Oct 2008 12:53:34 GMT Alpar Juttner [330:5ba887b7def4] * lemon/max_matching.h (modified) Doc improvements in lemon/max_matching.h Mon, 20 Oct 2008 10:46:39 GMT Peter Kovacs [329: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 [328:cdbff91c2166] * scripts/unify-sources.sh (modified) Small improvements in the unifier script Mon, 13 Oct 2008 12:00:11 GMT Balazs Dezso [327: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 [326: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 [325: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 [324: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 [323: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 18:35:48 GMT Alpar Juttner [322:6dbd5184c6a9] * NEWS (modified) Update NEWS file Sun, 12 Oct 2008 18:59:06 GMT Alpar Juttner [321:a412d990f043] * Makefile.am (modified) * Makefile.am (modified) Merge Sun, 12 Oct 2008 18:57:53 GMT Alpar Juttner [320:34e185734b42] * AUTHORS (added) * Makefile.am (modified) AUTHORS file added Fri, 10 Oct 2008 12:22:37 GMT Alpar Juttner [319:5e12d7734036] * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) arrert.h is now included by core.h (#161) Thu, 09 Oct 2008 20:41:29 GMT Peter Kovacs [318:1e2d6ca80793] * INSTALL (modified) * README (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) Doc improvements Thu, 09 Oct 2008 15:20:37 GMT Alpar Juttner [317:a0ab96ad65fe] * benchmark/Makefile.am (deleted) * doc/Makefile.am (modified) * doc/Makefile.am (modified) Merge Thu, 09 Oct 2008 14:47:01 GMT Peter Kovacs [316:689f24ee83e6] * doc/Doxyfile.in (modified) * doc/DoxygenLayout.xml (added) * doc/Makefile.am (modified) Updated doxygen options to version 1.5.7.1 Thu, 09 Oct 2008 12:54:50 GMT Alpar Juttner [315:c175e387da19] Merge Thu, 09 Oct 2008 11:27:35 GMT Peter Kovacs [314:2cc60866a0c9] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * doc/migration.dox (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/enable_if.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concepts/maps.h (modified) * lemon/dim2.h (modified) * lemon/maps.h (modified) * lemon/time_measure.h (modified) Doc reorganization + improvements - Reorganize several tools (move ... Thu, 09 Oct 2008 08:09:44 GMT Peter Kovacs [313:64f8f7cc6168] * demo/graph_to_eps_demo.cc (modified) * doc/lgf.dox (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/default_map.h (modified) * lemon/color.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/graph_to_eps.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/path.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) Fix several doxygen warnings