# # ChangeLog for / in lemon-main # # Generated by Trac 1.2.3 # 11/22/24 15:07:20 Mon, 08 Dec 2008 15:47:20 GMT Alpar Juttner [426:b2564598b46d] * test/min_cost_flow_test.lgf (deleted) * test/preflow_graph.lgf (deleted) Merge Mon, 08 Dec 2008 10:06:39 GMT Balazs Dezso [425:cace3206223b] * lemon/connectivity.h (modified) * lemon/max_matching.h (modified) * lemon/suurballe.h (modified) Fix typos (ticket #192) Mon, 08 Dec 2008 12:29:00 GMT Alpar Juttner [424:346991bf7ddd] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) Update test/CMakeLists.txt and test/Makefile.am Mon, 08 Dec 2008 15:18:04 GMT Alpar Juttner [423:ff48c2738fb2] * test/Makefile.am (modified) * test/min_cost_flow_test.lgf (deleted) * test/preflow_graph.lgf (deleted) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) Inline the test input files into the source code Fri, 05 Dec 2008 13:10:16 GMT Alpar Juttner [422:62c1ed05e83f] * scripts/chg-len.py (modified) chg-len.py does not scan any hg config file now Fri, 05 Dec 2008 10:38:32 GMT Alpar Juttner [421:0f2091856dab] * lemon/dfs.h (modified) * lemon/dfs.h (modified) Merge Thu, 04 Dec 2008 23:22:47 GMT Peter Kovacs [420:6a2a33ad261b] * lemon/bfs.h (modified) * lemon/circulation.h (modified) * lemon/dfs.h (modified) * lemon/preflow.h (modified) Add missing 'const' for query functions of algorithms Wed, 03 Dec 2008 13:23:22 GMT Balazs Dezso [419:9afe81e4c543] * lemon/connectivity.h (modified) * lemon/dfs.h (modified) Renamings in connectivity.h and bug fix in DfsVisit (#61) - The ... Tue, 02 Dec 2008 15:33:22 GMT Alpar Juttner [418:ad483acf1654] * doc/groups.dox (modified) * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/Makefile.am (modified) * test/Makefile.am (modified) * test/Makefile.am (modified) Merge Sun, 30 Nov 2008 21:06:52 GMT Balazs Dezso [417:6ff53afe98b5] * lemon/connectivity.h (added) Port topology.h as connectivity.h from SVN -r3509 (#61) Sun, 30 Nov 2008 18:18:32 GMT Balazs Dezso [416:76287c8caa26] * doc/groups.dox (modified) * lemon/Makefile.am (modified) * lemon/adaptors.h (moved) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/variant.h (modified) * lemon/graph_adaptor.h (deleted) * test/graph_adaptor_test.cc (modified) Reorganication of graph adaptors and doc improvements (#67) - ... Sun, 30 Nov 2008 18:00:30 GMT Balazs Dezso [415:4b6112235fad] * lemon/digraph_adaptor.h (modified) * lemon/graph_adaptor.h (modified) * test/graph_adaptor_test.cc (modified) Improvements in graph adaptors (#67) Remove DigraphAdaptor and ... Sun, 30 Nov 2008 17:57:18 GMT Balazs Dezso [414:05357da973ce] * lemon/Makefile.am (modified) * lemon/bits/graph_adaptor_extender.h (added) * lemon/bits/variant.h (added) * lemon/digraph_adaptor.h (added) * lemon/graph_adaptor.h (added) * test/Makefile.am (modified) * test/graph_adaptor_test.cc (added) Port graph adaptors from svn -r3498 (#67) Tue, 02 Dec 2008 11:01:48 GMT Alpar Juttner [413:d8b87e9b90c3] Merge 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 ...