# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 04/18/24 20:22:04 Thu, 12 Oct 2006 10:53:25 GMT Alpar Juttner [2235:48801095a410] * benchmark/Makefile.am (modified) * benchmark/edge_lookup.cc (added) * benchmark/edge_lookup_test (added) * benchmark/edge_lookup_test.h (added) * lemon/graph_utils.h (modified) EdgeLookUp and AllEdgeLookUp added. Thu, 12 Oct 2006 10:51:51 GMT Alpar Juttner [2234:7a1b33d7dc32] * Makefile.am (modified) Minor change in 'make rpm' behaviour. Tue, 10 Oct 2006 13:50:47 GMT Alpar Juttner [2233:b3abb7ed76a8] * doc/groups.dox (modified) docfix Thu, 05 Oct 2006 10:18:58 GMT Alpar Juttner [2232:ae8562537502] * benchmark/swap_bipartite_bench.cc (modified) * demo/topological_ordering.cc (modified) Fix a bug and two warnings Tue, 03 Oct 2006 11:46:39 GMT Balazs Dezso [2231:06faf3f06d67] * lemon/bits/base_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bpugraph_adaptor.h (modified) * lemon/concept/bpugraph.h (modified) * lemon/concept/graph.h (modified) * lemon/concept/graph_components.h (modified) * lemon/concept/ugraph.h (modified) * lemon/full_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/Makefile.am (modified) * test/bpugraph_test.cc (added) * test/graph_adaptor_test.cc (modified) * test/graph_test.cc (modified) * test/ugraph_test.cc (modified) Some rearrangement of concepts and extenders BpUGraph concepts and ... Tue, 03 Oct 2006 11:24:41 GMT Balazs Dezso [2230:67af33b34394] * lemon/color.h (modified) * lemon/dijkstra.h (modified) * lemon/johnson.h (modified) * lemon/prim.h (modified) * lemon/random.h (modified) Some doc fix Mon, 02 Oct 2006 16:11:00 GMT Balazs Dezso [2229:4dbb6dd2dd4b] * lemon/Makefile.am (modified) * lemon/bits/mingw32_rand.cc (deleted) * lemon/bits/mingw32_rand.h (deleted) * lemon/hypercube_graph.h (modified) * lemon/random.cc (added) * lemon/random.h (added) * lemon/simann.h (modified) * test/graph_utils_test.h (modified) * test/heap_test.h (modified) * test/test_tools.h (modified) Mersenne Twister random number generator The code is based on the ... Mon, 02 Oct 2006 14:41:53 GMT athos [2228:f71b0f9a7c3a] * lemon/hao_orlin.h (modified) Improved documentation. Mon, 02 Oct 2006 12:09:32 GMT Balazs Dezso [2227:809b18050520] * test/mip_test.cc (modified) include just the existing solvers Mon, 02 Oct 2006 11:18:30 GMT athos [2226:0411ac8a2d87] * lemon/mip_cplex.cc (modified) MIP interface tested (and corrected) for cplex 9.0 Fri, 29 Sep 2006 11:36:30 GMT Balazs Dezso [2225:bb3d5e6f9fcb] * lemon/hao_orlin.h (modified) * lemon/min_cut.h (modified) Doc fix Fri, 29 Sep 2006 11:26:29 GMT Balazs Dezso [2224:f973894da54e] * lemon/edge_set.h (modified) * lemon/sub_graph.h (modified) Moving the file into correct group Fri, 29 Sep 2006 11:25:27 GMT Balazs Dezso [2223:590c1b663a27] * doc/images/grid_ugraph.eps (added) * doc/images/grid_ugraph.png (added) * lemon/full_graph.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) Exporting interface to the Graph class Some documentation improvements Fri, 29 Sep 2006 11:23:54 GMT Balazs Dezso [2222:a24939ee343c] * lemon/bits/base_extender.h (modified) * lemon/bits/graph_extender.h (modified) findEdge extension also for the BpUGraphs proper handling of loop ... Tue, 26 Sep 2006 12:20:22 GMT athos [2221:c7261e981330] * lemon/lp.h (modified) * test/mip_test.cc (modified) Minor changes. Mon, 25 Sep 2006 08:51:08 GMT athos [2220:4473c872599a] * lemon/mip_cplex.cc~ (deleted) * lemon/mip_cplex.h~ (deleted) Too many files added: sorry. Mon, 25 Sep 2006 08:50:36 GMT athos [2219:c263168e0964] * lemon/mip_cplex.cc (added) * lemon/mip_cplex.cc~ (added) * lemon/mip_cplex.h (added) * lemon/mip_cplex.h~ (added) Missing cplex files: sorry. Thu, 21 Sep 2006 14:46:28 GMT athos [2218:50f1a780a5ff] * lemon/Makefile.am (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_cplex.cc (modified) * lemon/lp_cplex.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) * test/mip_test.cc (modified) Interface to the cplex MIP solver: it is little, a bit sour but it is ... Thu, 14 Sep 2006 19:58:29 GMT Balazs Dezso [2217:4a10a45d55f6] * lemon/dim2.h (modified) Doc fix Thu, 14 Sep 2006 19:11:24 GMT Alpar Juttner [2216:1e45cdeea3cc] * demo/Makefile.am (modified) * demo/topological_ordering.cc (added) * doc/Makefile.am (modified) * doc/algorithms.dox (modified) * doc/lemon_file_format.dox (added) * doc/read_write_bg.dox (added) * doc/tutorial.dox (modified) The recent progresses on the tutorial due to Mark. Thu, 14 Sep 2006 19:02:52 GMT Alpar Juttner [2215:83ec156873ab] * doc/Doxyfile.in (modified) Fix another one external build problem. Thu, 14 Sep 2006 18:39:07 GMT Alpar Juttner [2214:a886e48e0d91] * lemon/dim2.h (modified) * lemon/eps.h (modified) Doc improvements Fri, 08 Sep 2006 15:51:32 GMT athos [2213:2c094dfa176d] * lemon/mip_glpk.cc (modified) * test/mip_test.cc (modified) Some corrections. Fri, 08 Sep 2006 08:55:07 GMT Balazs Dezso [2212:0ad3835449f8] * lemon/dim2.h (modified) * test/dim_test.cc (modified) Some small improvments size() and subscription operators ... Thu, 07 Sep 2006 14:16:47 GMT Balazs Dezso [2211:c790d04e192a] * lemon/Makefile.am (modified) * lemon/hao_orlin.h (added) Hao-Orlin algorithm It is based on Attila's work It is tested on ... Thu, 07 Sep 2006 14:04:31 GMT Balazs Dezso [2210:25aab9493dd2] * lemon/iterable_maps.h (modified) Add missing header sentry Thu, 07 Sep 2006 13:35:48 GMT Alpar Juttner [2209:d3425607d41a] * demo/hello_world.cc (modified) * demo/maps_summary.cc (modified) Resolve 'unused variable' warning Thu, 07 Sep 2006 13:34:14 GMT Alpar Juttner [2208:37b5c870a953] * benchmark/swap_bipartite_bench.cc (modified) Revert an unintentional commit in r2933 Thu, 07 Sep 2006 13:27:16 GMT Alpar Juttner [2207:75a29ac69c19] * benchmark/swap_bipartite_bench.cc (modified) * demo/coloring.cc (modified) * demo/descriptor_map_demo.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/min_route.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * lemon.spec.in (modified) * lemon/Makefile.am (modified) * lemon/bits/bezier.h (modified) * lemon/dim2.h (moved) * lemon/eps.cc (modified) * lemon/eps.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_ugraph.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/polynomial.h (modified) * test/Makefile.am (modified) * test/dim_test.cc (moved) * test/polynomial_test.cc (modified) xy -> dim2::Point Wed, 06 Sep 2006 11:39:22 GMT Balazs Dezso [2206:c3ff11b0025c] * lemon/kruskal.h (modified) I forgot to remove the benchmarking part of code Wed, 06 Sep 2006 11:17:12 GMT Balazs Dezso [2205:c20b0eb92a33] * lemon/kruskal.h (modified) * lemon/max_matching.h (modified) * lemon/unionfind.h (modified) * test/unionfind_test.cc (modified) UnionFind Changing the representation of the union-find it has the ... Wed, 06 Sep 2006 10:28:13 GMT Balazs Dezso [2204:5617107d27e9] * lemon/map_iterator.h (modified) Some doc fix Wed, 06 Sep 2006 10:20:55 GMT Balazs Dezso [2203:5f1a83b565fb] * lemon/bits/graph_extender.h (modified) Signaling alterations in BpUGraphs Wed, 06 Sep 2006 10:19:57 GMT Balazs Dezso [2202:09cbc87cb4ab] * lemon/Makefile.am (modified) * lemon/bits/array_map.h (modified) * lemon/bits/debug_map.h (added) * lemon/bits/default_map.h (modified) * lemon/bits/vector_map.h (modified) New map type based on array map for debugging purpose It checks ... Wed, 06 Sep 2006 10:10:48 GMT Balazs Dezso [2201:597714206430] * lemon/graph_utils.h (modified) Bug fix in DescriptorMap Avoiding the possibility of the memory leak Wed, 06 Sep 2006 10:01:15 GMT Balazs Dezso [2200:2f2ac1b1ca1e] * lemon/graph_reader.h (modified) * lemon/graph_writer.h (modified) An easy avoiding of a bug The functional interfaces are removed. ... Wed, 06 Sep 2006 09:55:37 GMT Balazs Dezso [2199:1229af45cc69] * lemon/polynomial.h (modified) Bug fix Wed, 06 Sep 2006 09:54:46 GMT Balazs Dezso [2198:416b0c06b5c8] * test/test_tools.h (modified) Using abort() instead of exit(1) If a program is aborted then the ... Wed, 06 Sep 2006 08:36:52 GMT Alpar Juttner [2197:921923afd57a] * test/Makefile.am (modified) Disable mip_test when no LP solver is available. Mon, 04 Sep 2006 20:07:37 GMT Alpar Juttner [2196:09af6d2b683b] * doc/Makefile.am (modified) * doc/algorithms.dox (added) * doc/maps1.dox (added) * doc/maps2.dox (added) Add missing Tutorial dox files Mon, 04 Sep 2006 19:48:09 GMT Alpar Juttner [2195:f47faf6913ab] * demo/Makefile.am (modified) * demo/hello_world.cc (added) * demo/maps_summary.cc (added) * doc/basic_concepts.dox (added) * doc/getting_started.dox (added) * doc/tutorial.dox (modified) Tutorial improvements by Mark (mqrelly) Mon, 04 Sep 2006 19:12:44 GMT Alpar Juttner [2194:eaf16c8f6fef] * doc/Doxyfile.in (modified) 'make doc' is now working also in case of external build. Mon, 04 Sep 2006 12:27:03 GMT Balazs Dezso [2193:8057a4245685] * lemon/edge_set.h (modified) Bug fix in SmartEdgeSet + validity check function Mon, 04 Sep 2006 12:15:20 GMT Balazs Dezso [2192:d6e4efb477d8] * lemon/edge_set.h (modified) Bug fix rethrow of exception missing Mon, 04 Sep 2006 11:09:59 GMT Balazs Dezso [2191:ef3560193856] * lemon/edge_set.h (modified) Proper exception handling in the SmartEdgeSet Mon, 04 Sep 2006 11:09:13 GMT Balazs Dezso [2190:dd887831e9c1] * lemon/smart_graph.h (modified) Snapshot for SmartUGraph an SmartBpUGraph Mon, 04 Sep 2006 11:08:32 GMT Balazs Dezso [2189:de2b77e3868c] * lemon/list_graph.h (modified) Bug fix in ListBpUGraph Snapshot improvments Mon, 04 Sep 2006 11:05:21 GMT Balazs Dezso [2188:984870a2dde4] * lemon/bits/alteration_notifier.h (modified) Improvment in exception handling The erase and clear handlers have ... Mon, 04 Sep 2006 11:02:31 GMT Balazs Dezso [2187:a54a2dd03f03] * lemon/bits/base_extender.h (modified) Bug fix in UndirGraphAdaptor Mon, 04 Sep 2006 11:01:56 GMT Balazs Dezso [2186:284a9ad118dd] * lemon/graph_utils.h (modified) Bug fix in countANodes/countBNodes Wed, 30 Aug 2006 16:08:03 GMT athos [2185:e2bf51eab7f7] * lemon/lp_base.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) Fixed the mip error (mipstatus was incorrect). Mon, 28 Aug 2006 16:11:02 GMT Alpar Juttner [2184:05a5e48010ab] * lemon/floyd_warshall.h (modified) Doc improvementst & todos Mon, 28 Aug 2006 16:10:12 GMT Alpar Juttner [2183:b6602864e456] * lemon/Makefile.am (modified) Update header list Mon, 28 Aug 2006 15:43:17 GMT Akos Ladanyi [2182:d8cea77af505] * lemon/Makefile.am (modified) bezier.h is no longer in the repository. Mon, 14 Aug 2006 16:14:10 GMT Balazs Dezso [2181:b2c38f4f72ff] * lemon/concept/graph_components.h (modified) Omit warnings Mon, 14 Aug 2006 16:08:28 GMT Balazs Dezso [2180:d5544c9409e4] * test/arborescence_test.cc (modified) Omit warning Using check instead of the LEMON_ASSERT Using fixed graph Mon, 14 Aug 2006 15:18:09 GMT Alpar Juttner [2179:a3bb30be417c] * lemon/color.h (modified) Remove superfluous include headers Mon, 14 Aug 2006 15:15:57 GMT Alpar Juttner [2178:0d7c0f96a5ee] * demo/graph_to_eps_demo.cc (modified) * lemon/bezier.h (deleted) * lemon/bits/bezier.h (added) * lemon/graph_to_eps.h (modified) - bezier.h went to lemon/bits/ - new graphToEps() option: ... Fri, 11 Aug 2006 14:55:33 GMT Balazs Dezso [2177:416a7030b7e3] * lemon/Makefile.am (modified) * lemon/bits/utility.h (modified) * lemon/bits/variant.h (added) * lemon/graph_adaptor.h (modified) BiVariant moved to lemon/bits/variant.h Fri, 11 Aug 2006 14:55:02 GMT Balazs Dezso [2176:0f647e65ecad] * lemon/min_cut.h (modified) Doc fix Thu, 10 Aug 2006 13:54:01 GMT Alpar Juttner [2175:0975cad06c2b] * lemon/error.h (modified) Doc improvements Thu, 10 Aug 2006 13:52:56 GMT Alpar Juttner [2174:f9e43b5cc617] * demo/disjoint_paths_demo.cc (modified) * demo/strongly_connected_orientation.cc (modified) * demo/topology_demo.cc (modified) * lemon/Makefile.am (modified) * lemon/color.cc (added) * lemon/color.h (modified) * lemon/eps.h (modified) * lemon/graph_to_eps.h (modified) Some color constants added (BLACK, WHITE, RED etc) Thu, 10 Aug 2006 12:26:29 GMT Alpar Juttner [2173:b4de9aed7709] * demo/strongly_connected_orientation.cc (modified) Resolve unused variable warning. Thu, 10 Aug 2006 10:18:04 GMT Alpar Juttner [2172:4b25e7003868] * demo/coloring.cc (modified) * demo/graph_orientation.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/grid_ugraph_demo.cc (modified) * demo/topology_demo.cc (modified) * doc/graph_orientation.dox (modified) * lemon/color.h (modified) * lemon/graph_to_eps.h (modified) - Change ColorSet to Palette - Minor change in graph_orientation demo. Thu, 10 Aug 2006 10:11:07 GMT Alpar Juttner [2171:f40343b498ef] * scripts/update-copyright-header (added) This script creates/updates the copyright header of a source file Wed, 09 Aug 2006 12:51:21 GMT Alpar Juttner [2170:42fffa713424] * scripts/see-deps (modified) Do not list the header itself. Wed, 09 Aug 2006 12:47:31 GMT Alpar Juttner [2169:9f71586a3f74] * scripts/see-deps (added) This script lists all the header files included directly or ... Wed, 02 Aug 2006 20:15:59 GMT Akos Ladanyi [2168:6474b8254f24] * lemon/lp_cplex.cc (modified) CPLEX 9.x support. Wed, 02 Aug 2006 20:15:22 GMT Akos Ladanyi [2167:7e109b222053] * doc/getstart.dox (modified) Fixed the mailinglist link and removed the gui section. Tue, 01 Aug 2006 10:26:15 GMT Akos Ladanyi [2166:c67e8b928a95] * doc/tutorial.dox (modified) More "doxygenish" syntax. Thu, 27 Jul 2006 11:49:15 GMT Akos Ladanyi [2165:947d36fb3b49] * doc/tutorial.dox (added) Maybe useful, feel free to remove if not. Mon, 24 Jul 2006 16:15:48 GMT Balazs Dezso [2164:160ca7667159] * lemon/bits/default_map.h (modified) * lemon/tolerance.h (modified) long long just for gnu compilers Mon, 24 Jul 2006 16:08:34 GMT Balazs Dezso [2163:bef3457be038] * lemon/concept/bpugraph.h (modified) * lemon/concept/ugraph.h (modified) Improving UGraph and BpUGraph concept classes Mon, 24 Jul 2006 09:51:28 GMT Balazs Dezso [2162:6831fa007688] * lemon/full_graph.h (modified) * lemon/smart_graph.h (modified) make public what() in NodeSetError Mon, 24 Jul 2006 09:50:40 GMT Balazs Dezso [2161:a21d1e88d389] * demo/strongly_connected_orientation.cc (modified) Omit warning Mon, 24 Jul 2006 09:49:50 GMT Balazs Dezso [2160:abd867cf8a9c] * lemon/list_graph.h (modified) Change source and target for the bipartite list graph Some ... Mon, 24 Jul 2006 08:11:00 GMT Alpar Juttner [2159:dd3181a462d0] * lemon/color.h (modified) Minor doc improvement Thu, 20 Jul 2006 14:12:01 GMT Alpar Juttner [2158:0b620ff10e7c] * demo/graph_orientation.cc (modified) * doc/graph_orientation.dox (modified) Minor doc improvement Thu, 20 Jul 2006 06:20:27 GMT Alpar Juttner [2157:f9171bfc7ebb] * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/namespaces.dox (modified) * doc/template.h (modified) * lemon/xy.h (modified) - Doc improvements - rot180() added to xy.h Wed, 19 Jul 2006 15:13:24 GMT Alpar Juttner [2156:478ba329ffb7] * lemon/dfs.h (modified) spellcheck Tue, 18 Jul 2006 17:00:24 GMT Alpar Juttner [2155:c712e66532d8] * lemon/graph_utils.h (modified) Minor doc changes. Tue, 18 Jul 2006 16:59:34 GMT Alpar Juttner [2154:bbc79b698f62] * lemon/tolerance.h (modified) Tolerance and Tolerance added. Tue, 18 Jul 2006 15:57:55 GMT Alpar Juttner [2153:b1fb96088350] * lemon/error.h (modified) * lemon/lemon_reader.h (modified) Better 'Naming Convention' conformance. Tue, 18 Jul 2006 15:14:56 GMT Alpar Juttner [2152:ba87d27667cd] * lemon/dfs.h (modified) Bugfix Tue, 18 Jul 2006 13:29:59 GMT Alpar Juttner [2151:38ec4a930c05] * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bipartite_matching.h (modified) * lemon/bits/utility.h (modified) * lemon/dag_shortest_path.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/error.h (modified) * lemon/floyd_warshall.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/full_graph.h (modified) * lemon/grid_ugraph.h (modified) * lemon/johnson.h (modified) * lemon/list_graph.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/min_cut.h (modified) * lemon/preflow.h (modified) * lemon/prim.h (modified) * lemon/radix_heap.h (modified) * lemon/refptr.h (modified) * lemon/smart_graph.h (modified) * lemon/tabu_search.h (modified) exceptionName() has been thrown away Tue, 18 Jul 2006 12:10:52 GMT Balazs Dezso [2150:cce8ac91c08c] * lemon/error.h (modified) Disable assertions in default behaviour Documentation changed Tue, 18 Jul 2006 11:11:54 GMT athos [2149:b437bdee6fd0] * lemon/mip_glpk.cc (modified) * test/mip_test.cc (modified) Some tests added to the test file mip_test.cc. One problem is the ... Mon, 17 Jul 2006 11:56:17 GMT athos [2148:ab368e0ab662] * demo/mip_demo.cc (modified) * lemon/lp_base.h (modified) * lemon/mip_glpk.cc (modified) * lemon/mip_glpk.h (modified) Modifications to the interface: colType() functions, though I left ... Mon, 17 Jul 2006 09:31:41 GMT athos [2147:63d293ff1bef] * demo/Makefile.am (modified) * test/mip_test.cc (copied) mip_test file went to mip_demo. Mon, 17 Jul 2006 09:16:00 GMT athos [2146:5fcb6598276d] * demo/mip_demo.cc (added) * demo/mip_test.cc (deleted) * test/mip_test.cc (deleted) Still not final. Mon, 17 Jul 2006 09:10:19 GMT athos [2145:73e0c8207e11] * demo/mip_test.cc (copied) Sorry, mistake Mon, 17 Jul 2006 09:00:21 GMT athos [2144:cd8897f67c26] * lemon/Makefile.am (modified) * lemon/lp.h (modified) * lemon/lp_base.h (modified) * lemon/lp_glpk.h (modified) * lemon/mip_glpk.cc (added) * lemon/mip_glpk.h (added) * test/Makefile.am (modified) * test/mip_test.cc (added) MIP support added (by Jano, the Great). Mon, 17 Jul 2006 07:30:56 GMT Alpar Juttner [2143:4b3191b4970b] * lemon/bits/invalid.h (modified) Even better... Mon, 17 Jul 2006 07:00:39 GMT athos [2142:b089e7195664] * lemon/bits/invalid.h (modified) Some documentation got changed. Fri, 14 Jul 2006 13:48:14 GMT Alpar Juttner [2141:9bb0bfea2f0b] * doc/mainpage.dox (modified) reference to modules added Fri, 14 Jul 2006 13:11:18 GMT Alpar Juttner [2140:c123ac9928db] * lemon/bits/invalid.h (modified) Minor comment added. Fri, 14 Jul 2006 10:51:14 GMT Alpar Juttner [2139:582c8c28aa01] * INSTALL (modified) * README (modified) Some updates and restructuring Fri, 14 Jul 2006 10:50:05 GMT Alpar Juttner [2138:a683f63b54e2] * lemon.spec.in (modified) glemon is in a separate repository. Fri, 14 Jul 2006 10:25:26 GMT Balazs Dezso [2137:54043fa66bce] * test/bipartite_matching_test.cc (modified) Using fixed bipartite graph Fri, 14 Jul 2006 09:37:48 GMT Balazs Dezso [2136:4f64d6b3e9ec] * lemon/bipartite_matching.h (modified) Bug fix in MinCostMaxBipartiteMatching The augmenting phase have not ...