# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 11/01/24 04:28:51 Fri, 01 Apr 2005 09:44:29 GMT Hegyi Péter [1289:142633fc5014] * src/work/peter/graph-displayer.cc (added) Graph displayer is now displaying nodes. Edges remain still ... Fri, 01 Apr 2005 09:43:52 GMT Hegyi Péter [1288:6cc7b573b7b5] * src/work/peter/canvas-test.cc (deleted) * src/work/peter/magic_plane_figure.cc (added) Graph displayer is now displaying nodes. Edges remain still ... Fri, 01 Apr 2005 08:47:40 GMT Alpar Juttner [1287:984723507b86] * doc/groups.dox (modified) * doc/quicktour.dox (modified) * src/lemon/dimacs.h (modified) * src/lemon/graph_reader.h (modified) * src/lemon/graph_to_eps.h (modified) * src/lemon/graph_writer.h (modified) New groups called io_group and dimacs_group added Fri, 01 Apr 2005 08:28:51 GMT Hegyi Péter [1286:692948b894e8] * src/work/peter/xy-reader.cc (modified) Peter is able to read xy vector from file. Fri, 01 Apr 2005 08:16:35 GMT zsuzska [1285:bf1840562c67] * src/lemon/preflow.h (modified) corrections in docs Thu, 31 Mar 2005 14:04:13 GMT Alpar Juttner [1284:b941d044f87b] * src/lemon/list_graph.h (modified) * src/lemon/smart_graph.h (modified) SmartGraph can also split() a node! Thu, 31 Mar 2005 13:31:39 GMT Alpar Juttner [1283:fc20371677b9] * src/lemon/bfs.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) getPath() added to Bfs/Dfs/Dijkstra. Thu, 31 Mar 2005 13:30:27 GMT Alpar Juttner [1282:81e89e2b90d1] * src/lemon/concept/path.h (modified) * src/lemon/path.h (modified) length() returns int istead of size_t Thu, 31 Mar 2005 13:29:05 GMT Alpar Juttner [1281:164ca6938d09] * src/lemon/list_graph.h (modified) - split() added Thu, 31 Mar 2005 09:33:52 GMT Alpar Juttner [1280:f2255b96c19c] * src/work/alpar/boolmap_iter.cc (modified) It works again Thu, 31 Mar 2005 08:34:55 GMT Alpar Juttner [1279:7caed393608e] * src/work/athos/lp/lp_base.h (modified) LpSolverBase::Expr is documented Thu, 31 Mar 2005 06:05:58 GMT Alpar Juttner [1278:4abea330614d] * src/work/peter/xy-reader.cc (modified) Correct MapBase usage. Wed, 30 Mar 2005 14:29:55 GMT Hegyi Péter [1277:e4cc8e996912] * src/work/peter/Makefile (modified) * src/work/peter/canvas-test.cc (modified) * src/work/peter/xy-reader.cc (added) XY reading is being wrote. Wed, 30 Mar 2005 14:29:11 GMT marci [1276:b143e42c44de] * doc/Doxyfile (modified) * src/demo/tight_edge_filter_map.h (modified) latex documentation for TightEdgeFilterMap, including amsmath and ... Wed, 30 Mar 2005 13:01:58 GMT Alpar Juttner [1275:16980bf77bd3] * src/work/athos/lp/lp_base.h (modified) Minor improvements Wed, 30 Mar 2005 12:08:15 GMT zsuzska [1274:5676e48ca026] * src/lemon/error.h (modified) * src/lemon/kruskal.h (modified) * src/lemon/smart_graph.h (modified) some small corrections in docs Wed, 30 Mar 2005 10:38:22 GMT Alpar Juttner [1273:2b2ffa625775] * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_solver_skeleton.cc (modified) * src/work/athos/lp/lp_solver_skeleton.h (modified) * src/work/athos/lp/lp_test.cc (modified) - Better (but still incomplete) doc - lp_test runs correctly Wed, 30 Mar 2005 08:28:44 GMT Alpar Juttner [1272:17be4c5bc6c6] * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_test.cc (modified) - Non-template expressions and constraints (lin_expr.h isn't used) Tue, 29 Mar 2005 13:30:29 GMT Balazs Dezso [1271:40e5d0d44a65] * src/lemon/array_map.h (modified) * src/lemon/map_iterator.h (modified) Some bug fix Tue, 29 Mar 2005 07:35:09 GMT jacint [1270:806451fd084b] * src/lemon/bfs.h (modified) * src/lemon/bin_heap.h (modified) * src/lemon/concept/path.h (modified) * src/lemon/fib_heap.h (modified) * src/lemon/min_cost_flow.h (modified) * src/lemon/utility.h (modified) bugfixes in doc Mon, 28 Mar 2005 23:34:26 GMT marci [1269:4c63ff4e16fa] * src/lemon/graph_wrapper.h (modified) bug fix in SubBidirGraphWrapper::firstIn(Edge&,const Node&), due to ... Sun, 27 Mar 2005 15:59:04 GMT Alpar Juttner [1268:a1f9a4d4ea0c] * src/demo/graph_to_eps_demo.cc (modified) Use the standard idMap Fri, 25 Mar 2005 23:31:57 GMT Balazs Dezso [1267:a93f94dbe3d3] * src/lemon/array_map.h (modified) * src/lemon/default_map.h (modified) * src/lemon/graph_utils.h (modified) * src/lemon/map_iterator.h (modified) * src/lemon/map_utils.h (modified) * src/lemon/vector_map.h (modified) * src/work/deba/iterator_test.cpp (added) * src/work/deba/test.cpp (modified) First version of iterable maps. Fri, 25 Mar 2005 22:11:28 GMT zsuzska [1266:74d616d081f0] * src/lemon/unionfind.h (modified) corrections in docs Fri, 25 Mar 2005 18:56:07 GMT Alpar Juttner [1264:92ba3e62825d] * src/work/athos/lp/lin_expr.h (modified) * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_test.cc (modified) Constraints (expressions containing <= or >=) can be passed to ... Fri, 25 Mar 2005 16:19:03 GMT Alpar Juttner [1263:a490938ad0aa] * src/work/athos/lp/Makefile (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_glpk.cc (modified) * src/work/athos/lp/lp_glpk.h (modified) * src/work/athos/lp/lp_solver_skeleton.cc (modified) * src/work/athos/lp/lp_solver_skeleton.h (modified) * src/work/athos/lp/lp_test.cc (modified) - LpGlpk added to the makefile - missing const_cast<>() added - ... Fri, 25 Mar 2005 15:32:05 GMT athos [1262:61f989e3e525] * src/work/marci/lp/lp_solver_base.h (modified) This was a bug, I guess Fri, 25 Mar 2005 15:24:18 GMT athos [1261:9d0deeea8c08] * src/work/athos/lp/lp_glpk.cc (added) * src/work/athos/lp/lp_glpk.h (added) Low level interface for GLPK (Marci után szabadon) Fri, 25 Mar 2005 15:23:00 GMT athos [1260:d8491fce6751] * src/work/athos/lp/lp_solver_glpk.cc (added) * src/work/athos/lp/lp_solver_glpk.h (added) Fri, 25 Mar 2005 12:58:52 GMT Alpar Juttner [1259:11a09f1319b3] * src/work/athos/lp/lin_expr.h (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_test.cc (modified) - Largely extended linear expressions - Better docs Fri, 25 Mar 2005 11:03:49 GMT Alpar Juttner [1258:88dff8bb4bf2] * src/work/athos/lp/lp_base.h (modified) - setRow() added - more docs Fri, 25 Mar 2005 08:21:43 GMT Alpar Juttner [1257:7101e2c3a881] * src/lemon/xy.h (modified) - several missing 'const' added - value of xy is undefined by default Fri, 25 Mar 2005 08:18:27 GMT Alpar Juttner [1256:3bb4ed285c39] * src/lemon/utility.h (modified) * src/work/athos/lp/Makefile (modified) * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) * src/work/athos/lp/lp_test.cc (modified) - src/lemon/utility.h: dummy<> template added - LpSolverBase::INF is ... Thu, 24 Mar 2005 12:19:05 GMT Alpar Juttner [1255:6455f64a85dc] * src/work/athos/lp/lp_test (deleted) Oops... Thu, 24 Mar 2005 12:15:50 GMT Alpar Juttner [1254:c9558638fe42] * src/work/athos/lp/Makefile (modified) * src/work/athos/lp/lp_solver_skeleton.cc (added) * src/work/athos/lp/lp_solver_skeleton.h (added) * src/work/athos/lp/lp_test (added) * src/work/athos/lp/lp_test.cc (added) - lp_solver_skeleton.h/cc: skeleton for actual lp implenetations - ... Thu, 24 Mar 2005 11:44:25 GMT Alpar Juttner [1253:609fe893df8c] * src/work/athos/lp/Makefile (added) * src/work/athos/lp/lin_expr.h (added) * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) - simple makefile added - _FixId class added (more clarification ... Wed, 23 Mar 2005 16:59:13 GMT marci [1252:4fee8e9d9014] * doc/gwrappers.dox (modified) * src/lemon/graph_wrapper.h (modified) documentation Wed, 23 Mar 2005 15:43:18 GMT athos [1251:8f7ce70899e6] * src/work/athos/lp/lp_base.h (modified) Bug fix (thanks to Misi). Wed, 23 Mar 2005 14:31:59 GMT Alpar Juttner [1250:30f540067a80] * src/lemon/graph_reader.h (modified) "unused parameter" warning solved Wed, 23 Mar 2005 12:30:33 GMT athos [1249:66b54d071a60] * src/work/athos/lp/lp_solver_base.h (added) An alternative of lp_base.h. Wed, 23 Mar 2005 12:12:42 GMT athos [1248:ca613a9e3567] * src/work/athos/lp/lp_base.h (modified) Bug fix in lp_base.h. Wed, 23 Mar 2005 11:51:40 GMT athos [1247:60708e1475ae] * src/work/athos/lp/lp_base.cc (modified) * src/work/athos/lp/lp_base.h (modified) Completions. Wed, 23 Mar 2005 10:35:36 GMT athos [1246:925002e098e7] * src/work/athos/lp/lp_base.cc (added) * src/work/athos/lp/lp_base.h (added) Csak a te kedvedert. Wed, 23 Mar 2005 09:49:41 GMT athos [1244:43a3d06e0ee0] * src/work/athos/lp_old/expression.h (moved) * src/work/athos/lp_old/expression_test.cc (moved) * src/work/athos/lp_old/lp_solver_base.h (moved) * src/work/athos/lp_old/lp_solver_glpk.h (moved) * src/work/athos/lp_old/lp_solver_wrapper.h (moved) * src/work/athos/lp_old/magic_square.cc (moved) * src/work/athos/lp_old/makefile (moved) * src/work/athos/lp_old/max_flow_by_lp.cc (moved) * src/work/athos/lp_old/max_flow_expression.cc (moved) * src/work/athos/lp_old/min_cost_gen_flow.h (moved) Tue, 22 Mar 2005 16:49:30 GMT athos [1243:41caee260bd4] * src/work/athos/lp/lp_solver_glpk.h (modified) * src/work/athos/lp/magic_square.cc (modified) * src/work/marci/lp/makefile (modified) Ami félig van kész, ma már félig marad... Tue, 22 Mar 2005 16:00:00 GMT marci [1242:e48c4fe47aaf] * src/lemon/graph_wrapper.h (modified) small improvment in documentation Tue, 22 Mar 2005 12:02:29 GMT athos [1241:dadc9987c537] * src/work/athos/lp/lp_solver_base.h (modified) * src/work/athos/lp/lp_solver_glpk.h (added) * src/work/athos/lp/magic_square.cc (modified) * src/work/athos/lp/makefile (modified) * src/work/athos/lp/max_flow_expression.cc (modified) Modified a bit. Tue, 22 Mar 2005 11:45:47 GMT athos [1240:88a2ab6bfc4a] * src/work/athos/lp/expression.h (copied) * src/work/athos/lp/expression_test.cc (copied) * src/work/athos/lp/lp_solver_base.h (copied) * src/work/athos/lp/lp_solver_wrapper.h (copied) * src/work/athos/lp/magic_square.cc (copied) * src/work/athos/lp/makefile (copied) * src/work/athos/lp/max_flow_by_lp.cc (copied) * src/work/athos/lp/max_flow_expression.cc (copied) * src/work/athos/lp/min_cost_gen_flow.h (copied) Copied only so far. Tue, 22 Mar 2005 11:35:07 GMT marci [1239:8e1c3c30578b] * src/lemon/map_utils.h (modified) DO NOT USE UNDECARED STUFF Mon, 21 Mar 2005 16:16:52 GMT Alpar Juttner [1237:2414b5ab7684] * src/lemon/map_utils.h (modified) Constructor of IdMap::InverseMap made public Mon, 21 Mar 2005 12:49:37 GMT Alpar Juttner [1236:fd24f16e0d73] * src/lemon/bfs.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) Some more MS VC++ compatibility changes (suggested by Janos Tapolcai) Mon, 21 Mar 2005 11:48:59 GMT Alpar Juttner [1235:4511c7d91834] * src/test/Makefile.am (modified) For cygwin compatibility. Mon, 21 Mar 2005 11:46:13 GMT Alpar Juttner [1234:49d018060749] * src/lemon/graph_to_eps.h (modified) * src/lemon/max_matching.h (modified) Several changes in order to compile with gcc-3.4 Mon, 21 Mar 2005 11:40:08 GMT Alpar Juttner [1233:f3d856bf1ebf] * src/lemon/dfs.h (modified) * src/test/dfs_test.cc (modified) Several serious bugs fixed Mon, 21 Mar 2005 09:27:48 GMT Mihaly Barasz [1230:daf41fe81728] * src/lemon/iterable_graph_extender.h (modified) Fixes for MS VC++ (contributed by Janos Tapolcai) Mon, 21 Mar 2005 07:47:00 GMT Alpar Juttner [1229:aa65e46aebc3] * src/lemon/dijkstra.h (modified) Bugfix, thanks to Janos. Sat, 19 Mar 2005 09:44:27 GMT Alpar Juttner [1228:0a7719037acb] * src/lemon/concept/path.h (modified) * src/lemon/path.h (modified) A strange compilation failure (under cygwin) is fixed. Version 0.3 ... Sat, 19 Mar 2005 09:38:31 GMT Alpar Juttner [1227:01f668e3e168] * src/lemon/preflow.h (modified) - A primitive function type interface for Preflow. - A compilation ... Fri, 18 Mar 2005 06:00:20 GMT Alpar Juttner [1226:71fcebd3a041] * src/work/peter/canvas-test.cc (modified) Minor changes for educational purposes. (Much more would be necessary...) Thu, 17 Mar 2005 17:20:37 GMT Hegyi Péter [1225:4401e1aeafcf] * src/work/peter/Makefile (modified) * src/work/peter/canvas-test.cc (modified) Magic anyangle is Faster, harder, Blumchen Thu, 17 Mar 2005 11:45:05 GMT Hegyi Péter [1224:7f4f2855fa11] * src/work/peter/Makefile (modified) * src/work/peter/canvas-test.cc (modified) Magic triangle is a bit more DONE, and is already not only a triangle. Thu, 17 Mar 2005 10:46:57 GMT Alpar Juttner [1223:decf8076d63c] * src/lemon/maps.h (modified) MapFunctor is made an STL standard compliant functor. Thu, 17 Mar 2005 10:43:57 GMT Alpar Juttner [1222:a3fb216a267d] * src/lemon/preflow.h (modified) * src/test/preflow_test.cc (modified) The first step toward function type interface to Preflow alg: - ... Wed, 16 Mar 2005 17:31:04 GMT Hegyi Péter [1221:6706c788ebb5] * src/work/peter/Makefile (modified) * src/work/peter/canvas-test.cc (modified) Magic triangle is READY. Wed, 16 Mar 2005 16:40:21 GMT Alpar Juttner [1220:20b26ee5812b] * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) - Add compilation tests for the function type interface of ... Wed, 16 Mar 2005 13:25:19 GMT Alpar Juttner [1219:ce885274b754] * src/lemon/maps.h (modified) ForkMap and CombineMap added. Wed, 16 Mar 2005 07:56:25 GMT Alpar Juttner [1218:5331168bbb18] * src/lemon/bfs.h (modified) * src/lemon/dfs.h (modified) * src/lemon/dijkstra.h (modified) * src/test/bfs_test.cc (modified) * src/test/dfs_test.cc (modified) * src/test/dijkstra_test.cc (modified) - Several updates and clarifications on dijkstra.h - bfs.h and dfs.h ... Wed, 16 Mar 2005 07:52:16 GMT Alpar Juttner [1217:640ca1bd850f] * src/lemon/Makefile.am (modified) Missing header file added Wed, 16 Mar 2005 07:50:58 GMT Alpar Juttner [1216:45f65dd610da] * src/test/Makefile.am (modified) Missing input file added Wed, 16 Mar 2005 07:50:20 GMT Alpar Juttner [1215:81b4731f8a6b] * src/test/dijkstra_test.lgf (moved) * src/test/heap_test.cc (modified) * src/test/preflow_test.cc (modified) - '.lgf' could be the standard 'lemon graph format' extension. - ... Fri, 11 Mar 2005 18:54:18 GMT Balazs Dezso [1214:39993ada11c7] * src/lemon/graph_reader.h (modified) * src/lemon/graph_writer.h (modified) Changing exception names. Compile sentry fix. Fri, 11 Mar 2005 16:44:20 GMT Balazs Dezso [1213:6cc106135d31] * src/lemon/error.h (modified) Solve conflict. Fri, 11 Mar 2005 16:43:41 GMT Hegyi Péter [1212:d89e184cc24e] * src/work/peter/canvas-test.cc (added) * src/work/peter/gtk-mm-helloworld.cc (deleted) i am getting familiar with gtkmm and gnomecanvasmm Fri, 11 Mar 2005 16:31:08 GMT Balazs Dezso [1211:73912ba03d83] * src/lemon/map_utils.h (modified) Bug fix. Fri, 11 Mar 2005 16:29:03 GMT Balazs Dezso [1210:f02396423239] * src/work/deba/dijkstra_test_generator.cpp (added) * src/work/deba/graph_io_test.cc (modified) * src/work/deba/test.cpp (modified) * src/work/deba/test.lgf (modified) work modifications Wed, 09 Mar 2005 14:23:36 GMT Mihaly Barasz [1209:dc9fdf77007f] * src/lemon/error.h (modified) Fix a bug noticed by deba. Wed, 09 Mar 2005 14:15:22 GMT Balazs Dezso [1208:f486d30e4e7b] * src/lemon/graph_reader.h (modified) * src/lemon/graph_writer.h (modified) Easy input-output function for common graphs. Modified Exception ... Wed, 09 Mar 2005 14:13:01 GMT Balazs Dezso [1207:8117169c9049] * src/lemon/error.h (modified) ExceptionMember helper class. Modified DataFormatError IOLogicError Wed, 09 Mar 2005 14:10:21 GMT Balazs Dezso [1206:9c398137c2cb] * src/test/Makefile.am (modified) * src/test/dijkstra_test.lemon (added) * src/test/heap_test.cc (modified) * src/test/heap_test.h (modified) Increase test Changing test graph Wed, 09 Mar 2005 14:06:32 GMT Balazs Dezso [1205:a9a3354b01d4] * src/lemon/radix_heap.h (modified) Bug fix in radix heap. Mon, 07 Mar 2005 08:54:45 GMT Alpar Juttner [1204:c3e29c6ae4e4] * src/lemon/alteration_notifier.h (modified) * src/lemon/fib_heap.h (modified) Minor doc changes Mon, 07 Mar 2005 07:57:06 GMT Alpar Juttner [1203:14f951664a63] * src/work/alpar/named-param-test4.cc (modified) Nothing special Mon, 07 Mar 2005 07:53:20 GMT Alpar Juttner [1202:da44ee225dad] * src/lemon/graph_to_eps.h (modified) * src/lemon/xy.h (modified) - rot90() and rot270() added to xy.h - graph_to_eps.h's own rot() ... Sun, 06 Mar 2005 21:20:49 GMT Alpar Juttner [1201:cb26a6250401] * src/lemon/dijkstra.h (modified) Bugfix in DijkstraWizard Sun, 06 Mar 2005 21:13:24 GMT Alpar Juttner [1200:ae69f556b429] * doc/graphs.dox (modified) * src/test/test_tools.h (modified) Doc improvements Sun, 06 Mar 2005 20:44:29 GMT Alpar Juttner [1199:19eae67d97d5] * src/lemon/map_utils.h (modified) Missing #ifndef-#define Sun, 06 Mar 2005 20:38:28 GMT Alpar Juttner [1198:6f1604392dc8] * src/lemon/graph_wrapper.h (modified) Bugfix in BidirGraphWrapper Sat, 05 Mar 2005 19:04:45 GMT marci [1197:a2cd33e6f61c] * src/lemon/map_utils.h (modified) let's remember: the boss said that we have to test even the non- ... Fri, 04 Mar 2005 23:14:36 GMT Alpar Juttner [1196:4bebc22ab77c] * src/lemon/dijkstra.h (modified) - Bugfix in setting the previous Node - Bugfix in DijkstraWizard ... Fri, 04 Mar 2005 23:12:10 GMT Alpar Juttner [1195:4d07dd56fa9a] * src/test/dijkstra_heap_test.cc (modified) The source node is reported to be reaches but it has no previous ... Fri, 04 Mar 2005 17:20:11 GMT Balazs Dezso [1194:7bce0ef61d6b] * src/test/dijkstra_heap_test.cc (modified) Change test to be up to date. Deprecated test, it should be used ... Fri, 04 Mar 2005 17:18:25 GMT Balazs Dezso [1193:c3585aec8cb3] * src/lemon/dijkstra.h (modified) Bug fix, and g++ 3.4 compatibility changes. Fri, 04 Mar 2005 17:16:01 GMT Balazs Dezso [1192:aa4483befa56] * src/lemon/graph_utils.h (modified) Adding GraphEdgeSet and GraphNodeSet classes to graph_utils.h. Fri, 04 Mar 2005 17:14:48 GMT Balazs Dezso [1191:c988f12c6c0c] * src/lemon/bin_heap.h (modified) Correcting explicit declaration. Fri, 04 Mar 2005 17:13:40 GMT Balazs Dezso [1190:477a0fe37552] * src/lemon/dimacs.h (modified) Bug fix Fri, 04 Mar 2005 17:12:36 GMT Balazs Dezso [1189:9203a299ce4e] * src/lemon/undir_graph_extender.h (modified) Bug fix Fri, 04 Mar 2005 17:11:54 GMT Balazs Dezso [1188:7e529047df1a] * src/lemon/graph_writer.h (modified) Fix documentation. Temporarly removing the exception handling. Fri, 04 Mar 2005 17:10:23 GMT Balazs Dezso [1187:04e5825000c5] * src/test/heap_test.cc (added) * src/test/heap_test.h (added) concept and checking functions for heaps Fri, 04 Mar 2005 17:09:24 GMT Balazs Dezso [1186:448f76e44b24] * src/lemon/radix_heap.h (added) Radix heap_implementation Fri, 04 Mar 2005 17:08:55 GMT Balazs Dezso [1185:22bb02339808] * src/lemon/bin_heap.h (modified) * src/lemon/fib_heap.h (modified) make constructors explicit