# # ChangeLog for / in lemon-1.1 # # Generated by Trac 1.2.3 # 11/02/24 03:43:29 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 Thu, 09 Oct 2008 12:40:40 GMT Alpar Juttner [312:a4d499904482] * benchmark/Makefile.am (deleted) * scripts/lemon-0.x-to-1.x.sh (deleted) Merge Thu, 09 Oct 2008 10:58:24 GMT Akos Ladanyi [311:c887e703b566] * demo/arg_parser_demo.cc (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) Fix an erroneous const declaration in ArgParser Thu, 09 Oct 2008 11:01:40 GMT Alpar Juttner [310:a9e8f310507f] * Makefile.am (modified) * README (modified) * benchmark/Makefile.am (deleted) * configure.ac (modified) * tools/Makefile.am (modified) * tools/lemon-0.x-to-1.x.sh (moved) Repository reorganization - lemon-0.x-to-1.x.sh moved to tools/ ... Wed, 08 Oct 2008 16:05:01 GMT Alpar Juttner [309:e57e10a8ea1b] Merge Wed, 08 Oct 2008 15:02:53 GMT Balazs Dezso [308:dd4f08b7e203] * doc/migration.dox (modified) Changes in LGF related part of the migration guide Wed, 08 Oct 2008 13:21:01 GMT Alpar Juttner [307:47ec522b838e] * doc/mainpage.dox (modified) * doc/migration.dox (modified) Further extension of the migration guide Wed, 08 Oct 2008 09:38:31 GMT Peter Kovacs [306:2bf7c645d5a6] * doc/Makefile.am (modified) * doc/migration.dox (modified) * scripts/lemon-0.x-to-1.x.sh (modified) Improvements in the migration script and guide (ticket #157) Mon, 06 Oct 2008 12:02:13 GMT Alpar Juttner [305:069f27927ba9] * doc/Makefile.am (modified) * doc/migration.dox (added) * scripts/lemon-0.x-to-1.x.sh (added) 0.x -> 1.x migration script and guide (preliminary version) (#157) Wed, 08 Oct 2008 12:18:33 GMT Alpar Juttner [304:1e81878b0e54] Merge Wed, 08 Oct 2008 10:59:06 GMT Akos Ladanyi [303:a3a69f5bba62] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Fix compilation with Visual Studio 2005. Wed, 08 Oct 2008 12:16:04 GMT Alpar Juttner [302:1871777f62b7] Merge Wed, 08 Oct 2008 11:40:20 GMT Peter Kovacs [301:9db8964f0cf6] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/maps.h (modified) Fix several doxygen warings Wed, 08 Oct 2008 10:20:09 GMT Peter Kovacs [300:8c05947fc107] * lemon/core.h (modified) Revert faulty changes of [dc9e8d2c0df9] Tue, 07 Oct 2008 06:08:45 GMT Alpar Juttner [299:907446600ca9] * doc/Doxyfile.in (modified) Doxygen 1.5.7.1 somehow needs this to generate the graphs Mon, 06 Oct 2008 10:41:05 GMT Alpar Juttner [298:74eb8b425d82] * .hgignore (modified) Fix ignoring Emacs backup/temp files Mon, 06 Oct 2008 10:01:03 GMT Alpar Juttner [297:92b193385702] Merge Sun, 05 Oct 2008 10:36:26 GMT Akos Ladanyi [296:9768e60aa4e1] * configure.ac (modified) Properly detect the Intel C++ compiler (ticket #154). Sun, 05 Oct 2008 19:09:01 GMT Balazs Dezso [295:7c796c1cf1b0] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Fix memory leak hazard If the constructor throws an exception, it ... Wed, 01 Oct 2008 11:56:40 GMT Alpar Juttner [294:cbe3ec2d59d2] * demo/lgf_demo.cc (modified) * demo/lgf_demo.cc (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lgf_writer.h (modified) Merge Wed, 01 Oct 2008 10:44:16 GMT Peter Kovacs [293:47fbc814aa31] * demo/lgf_demo.cc (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) * test/heap_test.cc (modified) Change the parameter order in LGF reader and writer tools Wed, 01 Oct 2008 10:26:45 GMT Alpar Juttner [292:e7af73f1805e] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) Merge Wed, 01 Oct 2008 09:58:03 GMT Peter Kovacs [291:d901321d6555] * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Changing parameter order in exception classes + improvements Tue, 30 Sep 2008 18:53:18 GMT Balazs Dezso [290:f6899946c1ac] * demo/lgf_demo.cc (modified) * lemon/arg_parser.h (modified) * lemon/assert.h (modified) * lemon/bfs.h (modified) * lemon/concepts/heap.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) Simplifying exceptions - Using asserts instead of exceptions for ... Mon, 29 Sep 2008 10:34:08 GMT Peter Kovacs [289:d91884dcd572] * lemon/bits/base_extender.h (modified) Use DEBUG instead of ASSERT in graph extenders (ticket #17) Mon, 29 Sep 2008 07:58:25 GMT Balazs Dezso [288:47b3a3b67837] * lemon/bfs.h (modified) * lemon/dfs.h (modified) Use proper traits class in visitor based algorithms Sat, 27 Sep 2008 12:33:28 GMT Alpar Juttner [287:bb40b6db0a58] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Fri, 26 Sep 2008 10:40:11 GMT Peter Kovacs [286:da414906fe21] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) Improvements related to BFS/DFS/Dijkstra (ticket #96) - Add ... Sat, 27 Sep 2008 12:11:22 GMT Alpar Juttner [285:d8dc5acf739b] * lemon/concept_check.h (modified) Remove the BOOST copyright notice from lemon/concept_check.h as it ... Sat, 27 Sep 2008 12:04:27 GMT Alpar Juttner [284:a16cc721259e] * scripts/chg-len.py (modified) Make chg-len.py independent from the global Mercurial config files Sat, 27 Sep 2008 11:45:50 GMT Alpar Juttner [283:66bb22401834] Merge Fri, 26 Sep 2008 11:46:49 GMT Peter Kovacs [282:dc9e8d2c0df9] * lemon/core.h (modified) * test/graph_copy_test.cc (modified) Using from-to order in graph copying tools + doc improvements (ticket ... Fri, 26 Sep 2008 07:52:28 GMT Alpar Juttner [281:e9b4fbe163f5] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Mon, 14 Jul 2008 14:23:11 GMT Alpar Juttner [280:e7f8647ce760] * lemon/bfs.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_to_eps.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) Remove todo-s and convert them to trac tickets Tue, 23 Sep 2008 16:42:49 GMT Alpar Juttner [279:6307bbbf285b] Merge Mon, 22 Sep 2008 13:33:23 GMT Peter Kovacs [278:931190050520] * lemon/bfs.h (modified) * lemon/concepts/path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/bfs_test.cc (modified) * test/dfs_test.cc (modified) * test/dijkstra_test.cc (modified) Improve the function-type interface of bfs, dfs, and dijkstra (ticket ... Mon, 22 Sep 2008 08:56:01 GMT "Balazs Dezso [276:b4784a66a8e6] Merge Mon, 22 Sep 2008 07:12:44 GMT Alpar Juttner [275:0821fea54d53] Merge Sun, 21 Sep 2008 17:23:07 GMT Akos Ladanyi [274:2a33883915bb] * CMakeLists.txt (modified) Use only a single (cached) variable to hold the version number. Sun, 21 Sep 2008 07:48:08 GMT Alpar Juttner [273:5d12d5c80ac9] * configure.ac (modified) Better versioning (#144) Tue, 16 Sep 2008 07:51:02 GMT Alpar Juttner [272:e63a95b68827] * scripts/chg-len.py (added) Python script for computing the longest path in the revision tree Sun, 21 Sep 2008 17:26:25 GMT Alpar Juttner [271:cea3cb3bbcd7] Merge Sun, 21 Sep 2008 17:25:56 GMT Alpar Juttner [270:58b0b3c0015e] * doc/Makefile.am (modified) doc/named-param.dox was missing from doc/Makefile.am Sun, 21 Sep 2008 16:09:47 GMT Peter Kovacs [269:f5965bbf1353] * doc/named-param.dox (modified) Improvements in named-param.dox (ticket #147) Sun, 21 Sep 2008 06:49:57 GMT Alpar Juttner [268:986d30f5c1c0] * doc/named-param.dox (modified) Improvements in named-param.dox Sun, 21 Sep 2008 05:13:05 GMT Alpar Juttner [267:1eb606fe5591] * doc/named-param.dox (added) Port named-param.dox from svn -r3504 Sun, 21 Sep 2008 13:46:01 GMT Akos Ladanyi [266:112ed801139d] * lemon/assert.h (modified) Use __func__ only if the compiler supports it (ticket #148). Wed, 17 Sep 2008 14:04:38 GMT Alpar Juttner [265:983d8c23aff8] Merge Wed, 17 Sep 2008 14:04:21 GMT Alpar Juttner [264:b6b9e7576af7] Merge Mon, 15 Sep 2008 20:28:32 GMT Peter Kovacs [263:be8a861d3bb7] * lemon/bits/array_map.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/vector_map.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * test/graph_test.h (modified) Make copy constr and op= of the default maps private (ticket #137) Tue, 16 Sep 2008 15:07:35 GMT Alpar Juttner [262:0181b7f12a2a] * NEWS (modified) Update NEWS file (ticket #121) Tue, 16 Sep 2008 07:41:08 GMT Alpar Juttner [261:1c2ac7deb5d8] * lemon/arg_parser.h (modified) Use standard #ifndef/#define for avoiding multiple include. Thu, 11 Sep 2008 10:10:44 GMT Alpar Juttner [260:c691064dfd4f] Merge Wed, 10 Sep 2008 10:23:41 GMT Akos Ladanyi [259:362415050b29] * configure.ac (modified) * lemon/Makefile.am (modified) * lemon/lemon.pc.in (modified) Disable checks for ILP solvers. Tue, 09 Sep 2008 19:52:45 GMT Alpar Juttner [258:0310c8984732] * lemon/bfs.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dijkstra.h (modified) Merge Mon, 01 Sep 2008 20:00:40 GMT Peter Kovacs [257:8d76a7bf9961] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * test/heap_test.cc (modified) Rename Def* to Set* in Bfs, Dfs, Dijkstra (ticket #134) - DefXyzMap ... Tue, 02 Sep 2008 20:27:19 GMT Peter Kovacs [256:c760d691fe3c] * lemon/bits/base_extender.h (modified) Bug fix + doc improvement in UndirDigraphExtender (ticket #141) Tue, 02 Sep 2008 09:23:23 GMT Alpar Juttner [255:914c5432be97] Merge Sun, 31 Aug 2008 10:49:16 GMT Alpar Juttner [254:43500afd5cb0] Merge Sat, 30 Aug 2008 20:19:43 GMT Peter Kovacs [253:dbe309b5e855] * lemon/dim2.h (modified) * lemon/graph_to_eps.h (modified) * test/dim_test.cc (modified) Rename BoundingBox to Box (ticket #126) Sat, 30 Aug 2008 20:29:08 GMT Peter Kovacs [252:66644b9cd9eb] * lemon/bfs.h (modified) * lemon/dfs.h (modified) Doc improvement for visitor classes (ticket #134) Mon, 01 Sep 2008 22:44:17 GMT Peter Kovacs [251:a1ffc9099c25] * lemon/dijkstra.h (modified) Fix processedMap() named parameter for dijkstra() (ticket #140) Wed, 27 Aug 2008 08:50:04 GMT Peter Kovacs [250:d0aae16df1bb] * lemon/dim2.h (modified) Stream operators for Point and BoundingBox classes (ticket #126) - ...