# # ChangeLog for / in lemon-main # # Generated by Trac 1.2.3 # 11/25/24 20:13:24 Wed, 09 Jul 2014 12:41:36 GMT Alpar Juttner [1120:5de6a70446f6] * lemon/lp.h (modified) Fix buggy include logic in lemon/lp.h (#503) Wed, 09 Jul 2014 12:40:32 GMT Alpar Juttner [1119:1552352f9798] * CMakeLists.txt (modified) Restore cmake-2.8 compatibility (#502) Fix cmake-2.8 ... Mon, 07 Jul 2014 13:40:12 GMT Alpar Juttner [1118:ce1533650f7d] * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) * test/min_cost_flow_test.cc (modified) Merge bugfix #474 Mon, 19 Aug 2013 20:35:54 GMT Peter Kovacs [1117:b40c2bbb8da5] * lemon/network_simplex.h (modified) * test/min_cost_flow_test.cc (modified) Fix division by zero error in case of empty graph (#474) Mon, 07 Jul 2014 09:23:41 GMT Alpar Juttner [1116:07cd9a2d20e0] * lemon/CMakeLists.txt (modified) Specify lib dependencies for the main lib build (#481) Fri, 04 Jul 2014 11:41:22 GMT Alpar Juttner [1115:9153e490f09c] * lemon/CMakeLists.txt (modified) Giving libemon.so a real soname (#482) Mon, 07 Jul 2014 09:20:13 GMT Alpar Juttner [1114:fe4ff72e2f14] * CMakeLists.txt (modified) CMAKE backward compatibility policy setting Mon, 07 Jul 2014 09:15:34 GMT Alpar Juttner [1113:f747a0ddbbf6] * test/arc_look_up_test.cc (modified) Remove unused variable from arc_look_up_test.cc Sat, 31 May 2014 05:00:14 GMT Alpar Juttner [1112:6aea07d5ca48] * lemon/dim2.h (modified) * lemon/math.h (modified) Add missing include header and std:: namespace spec. (#487) Thu, 08 May 2014 15:20:25 GMT Alpar Juttner [1111:fc35e3ff4bea] * CMakeLists.txt (modified) CLANG compatible linker setting (#480) Tue, 08 Apr 2014 15:13:55 GMT Alpar Juttner [1110:489e243cfcb7] Merge bugfix #480 Tue, 08 Apr 2014 14:54:29 GMT Alpar Juttner [1109:89e1877e335f] * tools/lgf-gen.cc (modified) Clang compatibility fix in lgf-gen.cc (#480) Tue, 08 Apr 2014 13:43:12 GMT Alpar Juttner [1108:e00d7b681d8e] * lemon/config.h.in (modified) * lemon/lp.h (modified) Bugfix in default LP/MIP setting (#465) The bug was introduced in ... Tue, 08 Apr 2014 13:41:56 GMT Alpar Juttner [1107:e937009e4c5f] * CMakeLists.txt (modified) Require CMAKE 2.8 (#484) Wed, 22 Jan 2014 14:28:03 GMT Alpar Juttner [1106:1ba759c76810] * test/tsp_test.cc (modified) Bugfix in tsp_test (#476) Thu, 24 Oct 2013 11:04:00 GMT Alpar Juttner [1105:62dba6c90f35] * CMakeLists.txt (modified) * lemon/lp.h (modified) * test/lp_test.cc (modified) * test/mip_test.cc (modified) Fix default LP/MIP setting (#479) Thu, 17 Oct 2013 13:08:41 GMT Alpar Juttner [1104:a78e5b779b69] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge bugfix #478 Thu, 17 Oct 2013 07:30:57 GMT Peter Kovacs [1103:c0c2f5c87aa6] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Rename field in min cost flow codes (#478) Thu, 17 Oct 2013 07:29:37 GMT Peter Kovacs [1102:330264b171cf] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Fix debug checking + simplify lower bound handling (#478) Wed, 25 Sep 2013 09:15:56 GMT Alpar Juttner [1101:15e233f588da] * lemon/nearest_neighbor_tsp.h (modified) Fix invalid map query in NearestNeighborTsp (#476) Sun, 11 Aug 2013 20:30:44 GMT Alpar Juttner [1100:688a55e4c878] * test/bpgraph_test.cc (modified) Resolve clang++-3.2 'unused variable warning's in bpgraph_test.cc (#472) Sun, 11 Aug 2013 20:01:06 GMT Alpar Juttner [1099:72694bc6916d] * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge bugfix #471 Sun, 11 Aug 2013 19:56:21 GMT Alpar Juttner [1098:cf6084618b1b] Merge headmerge to the default branch Sun, 11 Aug 2013 15:21:22 GMT Alpar Juttner [1097:dd5b5d96b657] * lemon/graph_to_eps.h (modified) Have graph_to_eps.h compile with both gcc-3.3 and clang++-3.2 (#471) ... Sun, 11 Aug 2013 13:29:28 GMT Alpar Juttner [1096:6c8e2d8712d8] Merge >=1.2 branch heads Sun, 11 Aug 2013 13:28:12 GMT Alpar Juttner [1095:ad40f7d32846] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge >=1.2 branch heads Fri, 09 Aug 2013 16:58:46 GMT Alpar Juttner [1094:c08d0f04c117] * NEWS (modified) Update NEWS file Fri, 09 Aug 2013 09:29:40 GMT Alpar Juttner [1093:fb1c7da561ce] * doc/groups.dox (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/cost_scaling.h (modified) * lemon/howard_mmc.h (modified) * lemon/max_cardinality_search.h (modified) * test/tsp_test.cc (modified) * tools/dimacs-solver.cc (modified) Remove long lines (from all but one file) Fri, 09 Aug 2013 09:28:17 GMT Alpar Juttner [1092:dceba191c00d] * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * doc/min_cost_flow.dox (modified) * lemon/adaptors.h (modified) * lemon/assert.h (modified) * lemon/base.cc (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/lock.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/solver_bits.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/windows.cc (modified) * lemon/bits/windows.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cbc.cc (modified) * lemon/cbc.h (modified) * lemon/christofides_tsp.h (modified) * lemon/circulation.h (modified) * lemon/clp.cc (modified) * lemon/clp.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/cost_scaling.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/cycle_canceling.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dimacs.h (modified) * lemon/edge_set.h (modified) * lemon/edmonds_karp.h (modified) * lemon/euler.h (modified) * lemon/fractional_matching.h (modified) * lemon/full_graph.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/gomory_hu.h (modified) * lemon/graph_to_eps.h (modified) * lemon/greedy_tsp.h (modified) * lemon/grosso_locatelli_pullan_mc.h (modified) * lemon/hao_orlin.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/insertion_tsp.h (modified) * lemon/karp_mmc.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/lp.h (modified) * lemon/lp_base.cc (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) * lemon/maps.h (modified) * lemon/matching.h (modified) * lemon/math.h (modified) * lemon/max_cardinality_search.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/nagamochi_ibaraki.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/network_simplex.h (modified) * lemon/opt2_tsp.h (modified) * lemon/path.h (modified) * lemon/planarity.h (modified) * lemon/preflow.h (modified) * lemon/radix_sort.h (modified) * lemon/smart_graph.h (modified) * lemon/soplex.cc (modified) * lemon/soplex.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * lemon/unionfind.h (modified) * test/adaptors_test.cc (modified) * test/arc_look_up_test.cc (modified) * test/bellman_ford_test.cc (modified) * test/bfs_test.cc (modified) * test/bpgraph_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/fractional_matching_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/hao_orlin_test.cc (modified) * test/heap_test.cc (modified) * test/lgf_reader_writer_test.cc (modified) * test/lgf_test.cc (modified) * test/lp_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/max_cardinality_search_test.cc (modified) * test/max_clique_test.cc (modified) * test/max_flow_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_flow_test.cc (modified) * test/min_mean_cycle_test.cc (modified) * test/nagamochi_ibaraki_test.cc (modified) * test/path_test.cc (modified) * test/radix_sort_test.cc (modified) * test/suurballe_test.cc (modified) * test/time_measure_test.cc (modified) * test/tsp_test.cc (modified) * tools/dimacs-solver.cc (modified) Apply unify-sources.sh to the source tree Fri, 09 Aug 2013 12:07:27 GMT Alpar Juttner [1091:9eac00ea588f] * lemon/connectivity.h (modified) * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) Merge bugfix #439 Fri, 09 Aug 2013 09:07:27 GMT Alpar Juttner [1090:70b199792735] * lemon/connectivity.h (modified) Clarification in biNodeConnected() doc (#439) Thu, 08 Aug 2013 20:56:10 GMT Balazs Dezso [1089:552e3d1242c6] * lemon/connectivity.h (modified) * test/connectivity_test.cc (modified) Fix biNodeConnected() function (#439) Thu, 28 Mar 2013 13:52:43 GMT Alpar Juttner [1088:4000b7ef4e01] * CMakeLists.txt (modified) * cmake/FindSOPLEX.cmake (added) * lemon/CMakeLists.txt (modified) * lemon/config.h.in (modified) * test/CMakeLists.txt (modified) Add cmake config to find SoPlex (#460) Based on the patch sent by ax487 Wed, 07 Aug 2013 05:08:38 GMT Alpar Juttner [1087:dd1443e4a34c] * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * test/max_flow_test.cc (modified) * test/nagamochi_ibaraki_test.cc (modified) Further ignore_unused_variable_warning() explicit namespaces (#294) Wed, 07 Aug 2013 05:04:58 GMT Alpar Juttner [1086:97f1760dcd13] * lemon/concepts/digraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/max_flow_test.cc (modified) Merge #294 Wed, 07 Aug 2013 04:57:41 GMT Alpar Juttner [1085:a337a0dd3f75] * test/bellman_ford_test.cc (modified) * test/digraph_test.cc (modified) * test/fractional_matching_test.cc (modified) Further ignore_unused_variable_warning() explicit namespaces (#294) Wed, 07 Aug 2013 04:55:05 GMT Alpar Juttner [1084:8b2d4e5d96e4] * lemon/concepts/digraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/path.h (modified) * lemon/concepts/path.h (modified) * lemon/core.h (modified) * lemon/core.h (modified) * lemon/cplex.cc (modified) * lemon/cplex.cc (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) * test/adaptors_test.cc (modified) * test/adaptors_test.cc (modified) * test/bfs_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/euler_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/maps_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/suurballe_test.cc (modified) Merge #294 to branches >=1.2 Wed, 07 Aug 2013 04:29:34 GMT Alpar Juttner [1083:3e711ee55d31] * lemon/concept_check.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * test/adaptors_test.cc (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/connectivity_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/edge_set_test.cc (modified) * test/euler_test.cc (modified) * test/gomory_hu_test.cc (modified) * test/graph_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/maps_test.cc (modified) * test/matching_test.cc (modified) * test/min_cost_arborescence_test.cc (modified) * test/preflow_test.cc (modified) * test/suurballe_test.cc (modified) * test/time_measure_test.cc (modified) Add explicit namespace to ignore_unused_variable_warning() usages (#294) Tue, 06 Aug 2013 15:58:59 GMT Alpar Juttner [1082:cae19e9eeca4] Merge #463 Tue, 06 Aug 2013 03:48:18 GMT Peter Kovacs [1081:9d1616d708ee] * lemon/cycle_canceling.h (modified) Use latex formatting for non-trivial O() expressions (#463) Tue, 06 Aug 2013 03:38:49 GMT Peter Kovacs [1080:c5cd8960df74] * doc/groups.dox (modified) * lemon/bellman_ford.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/gomory_hu.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * lemon/suurballe.h (modified) Use m instead of e for denoting the number of arcs/edges (#463) Tue, 06 Aug 2013 10:28:37 GMT Alpar Juttner [1079:5958cc5c0a98] * lemon/core.h (modified) * lemon/core.h (modified) * lemon/graph_to_eps.h (modified) * lemon/graph_to_eps.h (modified) Merge further fixes #470 Tue, 06 Aug 2013 10:04:13 GMT Alpar Juttner [1078:115031ac8001] * lemon/graph_to_eps.h (modified) * test/lp_test.cc (modified) Further fixes for gcc version 3.3 and 4.3 (#470) Tue, 06 Aug 2013 07:10:18 GMT Alpar Juttner [1077:6039b32a2351] * lemon/core.h (modified) Unused local typedefs warning pragma is only applied to gcc>=4.8 (#470) Tue, 06 Aug 2013 04:52:36 GMT Alpar Juttner [1076:38c432e01489] * lemon/lp_base.h (modified) Fix dummy doc comment (#459) Mon, 05 Aug 2013 12:21:58 GMT Alpar Juttner [1075:218171dc022d] * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/DoxygenLayout.xml (modified) Doxygen config improvements (#459) - remove an erroneous line from ... Mon, 05 Aug 2013 12:03:29 GMT Alpar Juttner [1074:97d978243703] * doc/Doxyfile.in (modified) * doc/lgf.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/capacity_scaling.h (modified) * lemon/christofides_tsp.h (modified) * lemon/circulation.h (modified) * lemon/cost_scaling.h (modified) * lemon/cplex.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/edmonds_karp.h (modified) * lemon/fractional_matching.h (modified) * lemon/glpk.h (modified) * lemon/greedy_tsp.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/insertion_tsp.h (modified) * lemon/karp_mmc.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/lp_base.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) * lemon/preflow.h (modified) * lemon/suurballe.h (modified) Fix unresolved doc references (#459) Tue, 30 Jul 2013 13:54:46 GMT Alpar Juttner [1073:73c892335e74] Merge bugfix #461 Sat, 16 Mar 2013 15:50:39 GMT Peter Kovacs [1072:0e30f63d45d0] * lemon/assert.h (modified) Bugfix in assert.h (#461) Tue, 30 Jul 2013 13:24:45 GMT Alpar Juttner [1071:879fcb781086] * lemon/capacity_scaling.h (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) * lemon/network_simplex.h (modified) Merge #454 Sat, 16 Mar 2013 15:20:41 GMT Peter Kovacs [1070:ee9bac10f58e] * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Debug checking for capacity bounds in min cost flow algorithms (#454) Tue, 30 Jul 2013 13:14:29 GMT Alpar Juttner [1069:d1a48668ddb4] * lemon/core.h (modified) * lemon/core.h (modified) Merge fix #470 Tue, 30 Jul 2013 13:03:53 GMT Alpar Juttner [1068:756022ac1674] * lemon/core.h (modified) * test/lp_test.cc (modified) Suppress 'unused local typedefs' warnings, and resolve others (#470) Wed, 24 Jul 2013 08:21:35 GMT Alpar Juttner [1067:8a3fb3155dca] * test/maps_test.cc (modified) Bugfix in test/maps_test.cc (#469) Tue, 23 Jul 2013 23:08:34 GMT Alpar Juttner [1066:b208de044477] * CMakeLists.txt (modified) Fix #define indicating CPLEX availability (#446) Mon, 15 Jul 2013 06:33:08 GMT Alpar Juttner [1065:490d89913a17] * INSTALL (modified) * INSTALL (modified) * cmake/FindCPLEX.cmake (deleted) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #446, #457, #465 Sat, 25 May 2013 04:59:31 GMT Alpar Juttner [1064:fc3854d936f7] * CMakeLists.txt (modified) * INSTALL (modified) * cmake/FindCOIN.cmake (modified) * cmake/FindGLPK.cmake (modified) * cmake/FindILOG.cmake (modified) * lemon/cbc.h (modified) * lemon/config.h.in (modified) * lemon/lp.h (modified) * test/lp_test.cc (modified) Enable/disable options for LP/MIP backends (#465) Fri, 20 Jul 2012 15:09:01 GMT Alpar Juttner [1063:1782aa72495a] * lemon/cplex.cc (modified) * lemon/cplex.h (modified) * lemon/glpk.cc (modified) * lemon/glpk.h (modified) * lemon/lp_base.h (modified) * lemon/lp_skeleton.cc (modified) * lemon/lp_skeleton.h (modified) Add file export funcionality to LpBase (#457) Sat, 21 Jul 2012 08:18:57 GMT Alpar Juttner [1062:caf16813b1e8] * CMakeLists.txt (modified) * INSTALL (modified) * cmake/FindGLPK.cmake (modified) * cmake/FindILOG.cmake (moved) * lemon/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Better CPLEX discovery (#446) Thu, 28 Feb 2013 22:45:39 GMT Peter Kovacs [1061:473c71baff72] * lemon/edmonds_karp.h (modified) Avoid usage of alternative operator (#177) Thu, 28 Feb 2013 22:44:35 GMT Peter Kovacs [1060:45befc97b1bc] * lemon/edmonds_karp.h (modified) * test/CMakeLists.txt (modified) * test/edmonds_karp_test.cc (deleted) * test/max_flow_test.cc (moved) Merge test files of Preflow and EdmondsKarp (#177) Thu, 28 Feb 2013 17:13:48 GMT Peter Kovacs [1059:08f2dc76e82e] * lemon/edmonds_karp.h (modified) * test/edmonds_karp_test.cc (modified) Rename flow init functions according to Preflow (#177) Thu, 28 Feb 2013 17:05:56 GMT Peter Kovacs [1058:2f00ef323c2e] * lemon/edmonds_karp.h (modified) * test/edmonds_karp_test.cc (modified) Rename DefFlowMap named parameter to SetFlowMap (#177) in ... Thu, 28 Feb 2013 17:17:53 GMT Peter Kovacs [1057:6a8a688eacf6] * lemon/edmonds_karp.h (modified) Improve and fix API doc of EdmondsKarp according to Preflow (#177) Tue, 30 Nov 2010 19:21:52 GMT Antal Nemes [1056:92a884824429] * lemon/edmonds_karp.h (added) * test/CMakeLists.txt (modified) * test/edmonds_karp_test.cc (added) Port Edmonds-Karp algorithm from svn -r3524 (#177) Mon, 18 Mar 2013 17:48:58 GMT Alpar Juttner [1055:05b34170866b] Merge #442 Tue, 05 Jun 2012 10:06:28 GMT Alpar Juttner [1054:c40a9d94442d] * lemon/base.cc (modified) * lemon/math.h (modified) * lemon/time_measure.h (modified) New features in time_measure.h (#442) Mon, 18 Mar 2013 16:41:19 GMT Alpar Juttner [1053:1c978b5bcc65] * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) * doc/groups.dox (modified) * doc/mainpage.dox.in (modified) * doc/min_cost_flow.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/grosso_locatelli_pullan_mc.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/network_simplex.h (modified) * lemon/preflow.h (modified) * scripts/bib2dox.py (deleted) Use doxygen's own bibtex support (#456) Sat, 16 Mar 2013 13:11:32 GMT Peter Kovacs [1052:eb2f9d453070] * scripts/bib2dox.py (modified) Adjust the formatting of bib2dox.py to Doxygen 1.8.x (#459) Sat, 16 Mar 2013 13:09:53 GMT Peter Kovacs [1051:4f9a45a6d6f0] * doc/groups.dox (modified) * doc/mainpage.dox.in (modified) * doc/references.bib (modified) Add references to papers related to LEMON (#459) Sat, 16 Mar 2013 12:16:27 GMT Peter Kovacs [1050:d9d1cb759951] * doc/CMakeLists.txt (modified) * doc/groups.dox (modified) * doc/images/adaptors1.eps (added) * doc/images/adaptors2.eps (added) * doc/images/graph_to_eps.png (added) Add images to the doc of two groups (#459) Sat, 16 Mar 2013 12:14:35 GMT Peter Kovacs [1049:7bf489cf624e] * doc/groups.dox (modified) * lemon/capacity_scaling.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/cost_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/hartmann_orlin_mmc.h (modified) * lemon/howard_mmc.h (modified) * lemon/karp_mmc.h (modified) * lemon/list_graph.h (modified) * lemon/network_simplex.h (modified) Minor fixes and improvements in the doc (#459) Fri, 15 Mar 2013 16:19:17 GMT Alpar Juttner [1048:dbaf21739390] Merge #411 Fri, 15 Mar 2013 16:15:46 GMT Alpar Juttner [1047:f7247b5c04bf] Merge Fri, 08 Mar 2013 00:13:54 GMT Peter Kovacs [1046:387483bf0a56] * doc/CMakeLists.txt (modified) Adjust image sizes in the documentation (#411) Fri, 08 Mar 2013 00:12:05 GMT Peter Kovacs [1045:4e8787627db3] * doc/images/bipartite_partitions.eps (modified) * doc/images/connected_components.eps (modified) * doc/images/edge_biconnected_components.eps (modified) * doc/images/node_biconnected_components.eps (modified) * doc/images/strongly_connected_components.eps (modified) Improve images of the Connectivity section (#411) Fri, 08 Mar 2013 09:47:38 GMT Peter Kovacs [1044:15d7c5eadaca] * lemon/path.h (modified) * test/path_test.cc (modified) Greatly extend path_test.cc + fix compiler warning (#408) Sat, 20 Mar 2010 10:03:12 GMT Alpar Juttner [1043:1bafdbd2fc46] * test/radix_sort_test.cc (modified) More tests for radixSort() (#362) Fri, 19 Mar 2010 17:23:47 GMT Balazs Dezso [1042:d450a02728d0] * lemon/radix_sort.h (modified) Bidirectional iterator support for radixSort() (#362) Fri, 01 Mar 2013 17:20:07 GMT Alpar Juttner [1041:0b0327c9b3ef] * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) Merge #455 Wed, 19 Dec 2012 14:37:12 GMT Alpar Juttner [1040:60c0c3ed8d11] * INSTALL (modified) * doc/CMakeLists.txt (modified) * doc/Doxyfile.in (modified) Use MathJax for rendering the math formulae (#455) Wed, 19 Dec 2012 14:37:12 GMT Alpar Juttner [1039:3ab825f5fab0] * doc/CMakeLists.txt (modified) Fix 'make update-external-tags' behavior (#455) Fri, 01 Mar 2013 16:59:08 GMT Alpar Juttner [1038:a2d142bb5d3c] * doc/CMakeLists.txt (modified) * doc/CMakeLists.txt (modified) * doc/groups.dox (modified) * doc/groups.dox (modified) * test/CMakeLists.txt (modified) * test/CMakeLists.txt (modified) Merge #386 Thu, 28 Feb 2013 16:13:14 GMT Peter Kovacs [1037:d3dcc49e6403] * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) * test/tsp_test.cc (modified) Use output iterator instead of a container (#386) in tourNodes() ... Sun, 09 Jan 2011 14:06:55 GMT Peter Kovacs [1036:dff32ce3db71] * doc/groups.dox (modified) * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Make InsertionTsp much faster and improve docs (#386) Sat, 08 Jan 2011 23:57:12 GMT Peter Kovacs [1035:07682e24c4e8] * test/CMakeLists.txt (modified) * test/Makefile.am (modified) * test/tsp_test.cc (added) A detailed test file for TSP algorithms (#386) Sat, 08 Jan 2011 23:56:52 GMT Peter Kovacs [1034:ef200e268af2] * doc/groups.dox (modified) * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Unifications and improvements in TSP algorithms (#386) Sat, 08 Jan 2011 21:51:16 GMT Peter Kovacs [1033:9a51db038228] * lemon/christofides_tsp.h (modified) * lemon/greedy_tsp.h (modified) * lemon/insertion_tsp.h (modified) * lemon/nearest_neighbor_tsp.h (modified) * lemon/opt2_tsp.h (modified) Document and greatly improve TSP algorithms (#386) - Add LEMON ... Sat, 08 Jan 2011 21:49:09 GMT Peter Kovacs [1032:62ba43576f85] * doc/CMakeLists.txt (modified) * doc/Makefile.am (modified) * doc/groups.dox (modified) * doc/images/tsp.eps (added) Doc group for TSP algorithms (#386) Sat, 08 Jan 2011 20:59:56 GMT Gabor Varga [1031:ae0b056593a7] * lemon/Makefile.am (modified) * lemon/christofides_tsp.h (added) * lemon/greedy_tsp.h (added) * lemon/insertion_tsp.h (added) * lemon/nearest_neighbor_tsp.h (added) * lemon/opt2_tsp.h (added) Heuristic algorithms for symmetric TSP (#386) Tue, 12 Feb 2013 06:15:52 GMT Balazs Dezso [1030:4936be66d2f5] * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/CMakeLists.txt (modified) * test/lgf_reader_writer_test.cc (added) Changes in BpGraph lgf reader and writer (#69) - Add typesade ... Sat, 04 Feb 2012 23:04:44 GMT Daniel Poroszkai [1029:374a9519986b] * lemon/lgf_reader.h (modified) Update LGF reader to work with typesafe bipartite node sets (#69) Wed, 11 Jan 2012 21:58:05 GMT Balazs Dezso [1028:4441b066368c] * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) Doc fix in BpGraphs (#69) Wed, 11 Jan 2012 21:43:50 GMT Balazs Dezso [1027:8b2b9e61d8ce] * lemon/bits/graph_extender.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * test/graph_test.h (modified) Remove asRedBludeNode() function (#69) Wed, 11 Jan 2012 21:21:07 GMT Balazs Dezso [1026:699c7eac2c6d] * lemon/bits/graph_extender.h (modified) * lemon/bits/traits.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * test/bpgraph_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.h (modified) Renamings in BpGraphs (#69) - RedIt->RedNodeIt - ... Thu, 01 Dec 2011 08:05:47 GMT Balazs Dezso [1025:c8fa41fcc4a7] * lemon/bits/graph_extender.h (modified) * lemon/concepts/bpgraph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/core.h (modified) * lemon/full_graph.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.h (modified) Type safe red and blue node set (#69) Thu, 25 Nov 2010 21:45:29 GMT Balazs Dezso [1024:b84e68af8248] * doc/lgf.dox (modified) * lemon/full_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) LGF reader and writer for bipartite graphs (#69) Tue, 16 Nov 2010 07:19:11 GMT Balazs Dezso [1023:939ee6d1e525] * lemon/smart_graph.h (modified) Use member variables to store the highest IDs in bipartite partitions ... Mon, 15 Nov 2010 23:59:36 GMT Balazs Dezso [1022:523e45e37e52] * lemon/core.h (modified) * test/graph_copy_test.cc (modified) Implementation of BpGraphCopy (#69) Mon, 15 Nov 2010 08:46:08 GMT Balazs Dezso [1021:a12cca3ad15a] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) * test/bpgraph_test.cc (modified) ListBpGraph implementation (#69)