# # ChangeLog for src/work in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 20:48:31 Mon, 23 Feb 2004 11:31:14 GMT athos [120:576f55fec89e] * src/work/athos/reverse_bfs.hh (modified) Itt van. Mon, 23 Feb 2004 11:17:41 GMT athos [119:9b3345f9d8ed] * src/work/athos/preflow_push.hh (modified) Alpar, nezz bele Mon, 23 Feb 2004 07:05:27 GMT Alpar Juttner [118:38e16c594a4f] * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/marci/time_measure.h (modified) Improvements in 'Timer'/'TimeStamp' Sun, 22 Feb 2004 15:17:58 GMT Alpar Juttner [117:67253d52b284] * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/marci/time_measure.h (modified) Timer class for measuring user/system time added. Sun, 22 Feb 2004 15:16:54 GMT Alpar Juttner [116:a987c6013ea0] * src/work/alpar/smart_graph.h (modified) Bugfix in Dyn{Node|Edge}Maps. Sun, 22 Feb 2004 12:51:34 GMT Alpar Juttner [115:3d9681ef6116] * src/work/alpar/smart_graph.h (modified) . Sun, 22 Feb 2004 12:17:16 GMT jacint [113:cf7b01232d86] * src/work/jacint/preflow.cc (modified) * src/work/jacint/preflow.h (modified) *** empty log message *** Sun, 22 Feb 2004 11:45:38 GMT jacint [112:0220e23a954c] * src/work/jacint/makefile (modified) *** empty log message *** Sat, 21 Feb 2004 22:15:11 GMT jacint [111:3a5ebcd91d37] * src/work/jacint/makefile (modified) *** empty log message *** Sat, 21 Feb 2004 21:40:59 GMT jacint [110:3c53698842dd] * src/work/jacint/READ_FLOW (added) leiras Sat, 21 Feb 2004 21:01:22 GMT jacint [109:fc5982b39e10] * src/work/jacint/preflow.cc (added) * src/work/jacint/preflow.h (added) * src/work/jacint/preflow_hl0.cc (added) * src/work/jacint/preflow_hl0.h (added) * src/work/jacint/preflow_hl1.cc (added) * src/work/jacint/preflow_hl2.cc (added) * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.cc (added) * src/work/jacint/preflow_hl3.h (modified) * src/work/jacint/preflow_hl4.cc (added) * src/work/jacint/preflow_hl4.h (modified) * src/work/jacint/preflow_max_flow.cc (added) * src/work/jacint/preflow_max_flow.h (added) * src/work/jacint/preflow_param.cc (added) * src/work/jacint/preflow_param.h (added) * src/work/jacint/preflow_push_hl.h (deleted) * src/work/jacint/preflow_push_hl.hh (deleted) * src/work/jacint/preflow_push_max_flow.h (deleted) * src/work/jacint/preflow_push_max_flow.hh (deleted) Flows with test files. The best is preflow.h Fri, 20 Feb 2004 22:01:02 GMT Alpar Juttner [108:0351b00fd283] * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/smart_graph.h (modified) Dynamic Maps added. Fri, 20 Feb 2004 21:59:34 GMT Alpar Juttner [107:8d62f0072ff0] * src/work/edmonds_karp.hh (modified) * src/work/flow_test.cc (modified) * src/work/iterator_bfs_demo.cc (modified) * src/work/iterator_bfs_dfs_demo.cc (modified) * src/work/list_graph.hh (modified) * src/work/marci_bfs.hh (modified) * src/work/marci_graph_demo.cc (modified) * src/work/marci_graph_traits.hh (modified) * src/work/marci_list_graph.hh (modified) * src/work/marci_max_flow.hh (modified) * src/work/marci_property_vector.hh (modified) marci -> hugo resize -> update Fri, 20 Feb 2004 21:57:39 GMT Alpar Juttner [106:0508d63fcc96] * src/work/akos/loader_demo.cc (modified) . Fri, 20 Feb 2004 21:45:07 GMT Alpar Juttner [105:a3c73e9b9b2e] * src/work/alpar/gwrapper.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/reverse_bfs.hh (modified) * src/work/bfs_iterator.hh (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.hh (modified) * src/work/jacint/flow_test.cc (modified) * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.h (modified) * src/work/jacint/preflow_hl4.h (modified) * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_hl.hh (modified) * src/work/jacint/preflow_push_max_flow.h (modified) * src/work/jacint/preflow_push_max_flow.hh (modified) * src/work/jacint/reverse_bfs.h (modified) * src/work/jacint/reverse_bfs.hh (modified) * src/work/marci/dimacs.hh (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/preflow_demo_athos.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) marci -> hugo replacements resize -> update replacements Fri, 20 Feb 2004 00:29:19 GMT Alpar Juttner [104:7a2d991e9852] * src/work/alpar/smart_graph.h (added) A smart (and fast) graph class Fri, 20 Feb 2004 00:27:49 GMT Alpar Juttner [103:063de9e1be98] * src/work/alpar/f_ed_ka_demo.cc (modified) * src/work/alpar/gwrapper.h (modified) . Thu, 19 Feb 2004 22:28:33 GMT jacint [102:294cb99af985] * src/work/jacint/preflow_hl4.h (added) The best etik-ol flow alg so far. Wed, 18 Feb 2004 21:50:45 GMT jacint [101:d2ac583ed195] * src/work/jacint/preflow_hl2.h (modified) * src/work/jacint/preflow_hl3.h (added) * src/work/jacint/preflow_push_hl.h (modified) another heuristic Wed, 18 Feb 2004 17:27:13 GMT marci [100:f1de2ab64e1c] * src/work/edmonds_karp.hh (modified) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/preflow_demo_jacint.cc (modified) . Wed, 18 Feb 2004 15:58:28 GMT marci [99:f26897fb91fd] * src/work/bfs_iterator.hh (modified) * src/work/iterator_bfs_demo.cc (modified) * src/work/makefile (modified) dfs iterator: DfsIterator4 improved version Wed, 18 Feb 2004 14:43:01 GMT jacint [98:ba20e7ab1baa] * src/work/jacint/preflow_hl2.h (added) egyfajta preflow Wed, 18 Feb 2004 14:42:38 GMT jacint [97:a5127ecb2914] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) javitott valtozat Wed, 18 Feb 2004 13:06:41 GMT marci [96:e2e18eb0fd10] * src/work/marci/comparison (modified) * src/work/marci/comparison_result (modified) * src/work/marci/makefile (modified) numerical results Wed, 18 Feb 2004 12:45:44 GMT marci [95:3322fbf254d2] * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) . Tue, 17 Feb 2004 16:59:52 GMT Alpar Juttner [94:90a35f45fa6a] * src/work/alpar/f_ed_ka.h (modified) * src/work/edmonds_karp.hh (modified) * src/work/list_graph.hh (modified) . Tue, 17 Feb 2004 14:04:46 GMT Alpar Juttner [93:25ab81446a07] * src/work/alpar/f_ed_ka.h (modified) It is working... Tue, 17 Feb 2004 13:26:44 GMT Alpar Juttner [92:a7f9e2fda93a] * src/work/list_graph.hh (modified) . Tue, 17 Feb 2004 12:27:49 GMT Alpar Juttner [91:81bf58164f60] * src/work/alpar/f_ed_ka.h (modified) * src/work/alpar/f_ed_ka_demo.cc (modified) . Tue, 17 Feb 2004 12:26:25 GMT marci [90:6a14044089d9] * src/work/list_graph.hh (modified) for alpar's sake... Tue, 17 Feb 2004 11:46:27 GMT marci [89:57fddb2bc15f] * src/work/marci/preflow_demo_jacint.cc (modified) mostmar jonak tunik jacint mind2 flow-ja Tue, 17 Feb 2004 11:43:22 GMT jacint [88:93bb934b0794] * src/work/jacint/preflow_push_hl.h (modified) fast version Tue, 17 Feb 2004 11:24:21 GMT marci [87:46705346edd4] * src/work/marci/preflow_demo_jacint.cc (modified) mostmar pontosabb erteket ad Tue, 17 Feb 2004 11:23:00 GMT marci [86:cbd76005b9a7] * src/work/list_graph.hh (modified) next, goNext Tue, 17 Feb 2004 11:16:39 GMT jacint [85:15362fafaf1a] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) *** empty log message *** Tue, 17 Feb 2004 09:34:55 GMT jacint [84:56e879edcca6] * src/work/jacint/preflow_push_hl.h (modified) after debugging Tue, 17 Feb 2004 08:59:49 GMT jacint [83:efafe79a88d3] * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (modified) debuggolt valtozatok Mon, 16 Feb 2004 18:15:31 GMT marci [82:4d6a48fc0a2d] * src/work/marci/comparison (modified) * src/work/marci/makefile (modified) * src/work/marci/preflow_demo_athos.cc (added) * src/work/marci/preflow_demo_jacint.cc (added) Can you test more preflow algs? Mon, 16 Feb 2004 16:36:12 GMT Alpar Juttner [81:6c8adcd6b482] * src/work/list_graph.hh (modified) #include added Mon, 16 Feb 2004 16:27:49 GMT Alpar Juttner [80:629b9ca9184b] * src/work/alpar/f_ed_ka.h (modified) Several bugfixes Mon, 16 Feb 2004 16:21:22 GMT jacint [79:c7d834680e9b] * src/work/proba.cc (deleted) delete Mon, 16 Feb 2004 16:15:58 GMT jacint [78:ecc1171307be] * src/work/jacint/dijkstra.hh (modified) * src/work/jacint/flow_test.cc (modified) * src/work/jacint/preflow_push_hl.h (modified) * src/work/jacint/preflow_push_max_flow.h (added) * src/work/jacint/reverse_bfs.h (added) * src/work/jacint/reverse_bfs.hh (modified) modern valtozat Mon, 16 Feb 2004 15:57:59 GMT athos [77:69b2d279c8f0] * src/work/athos/pf_demo.cc (modified) * src/work/athos/preflow_push.hh (modified) * src/work/athos/reverse_bfs.hh (added) Kijavitottam a preflow_push algoritmust az uj koncept szerint. Mon, 16 Feb 2004 11:38:19 GMT marci [76:d9650659a6ee] * src/work/marci/graph_wrapper.h (added) * src/work/marci/makefile (modified) . Mon, 16 Feb 2004 11:29:48 GMT marci [75:87623302a68f] * src/work/bfs_iterator.hh (modified) * src/work/edmonds_karp.hh (modified) * src/work/iterator_bfs_demo.cc (added) * src/work/list_graph.hh (modified) * src/work/marci_graph_demo.cc (modified) . Mon, 16 Feb 2004 10:57:01 GMT Alpar Juttner [74:82d3dbe912d9] * src/work/alpar/f_ed_ka.h (added) * src/work/alpar/f_ed_ka_demo.cc (added) . Fri, 13 Feb 2004 15:57:22 GMT marci [73:1b4a25e49222] * src/work/marci/comparison (added) * src/work/marci/comparison_result (added) * src/work/marci/edmonds_karp_demo.cc (added) * src/work/marci/edmonds_karp_demo_boost.cc (added) * src/work/marci/flow-1.dim (added) * src/work/marci/makefile (added) * src/work/marci/preflow_demo_boost.cc (added) * src/work/marci/preflow_demo_leda.cc (added) * src/work/marci/read_dimacs_demo.cc (deleted) * src/work/marci/time_measure.h (added) . Fri, 13 Feb 2004 15:12:10 GMT jacint [72:e560867cbe79] * src/work/jacint/flow_test.cc (added) * src/work/jacint/makefile (added) * src/work/jacint/preflow_push_hl.h (added) modern valtozat Thu, 12 Feb 2004 18:11:08 GMT marci [71:1d8d806ac8e0] * src/work/marci/read_dimacs_demo.cc (modified) read_dimacs_demo: measures elapsed time Tue, 10 Feb 2004 13:29:15 GMT Alpar Juttner [70:851ca9a60e90] * doc/etikol.texi (modified) * doc/flf-graph.texi (modified) * src/include/graph.h (modified) * src/work/alpar/gwrapper.h (modified) . Mon, 09 Feb 2004 13:11:10 GMT marci [69:24c2c2989e0f] * src/work/edmonds_karp.hh (modified) * src/work/list_graph.hh (modified) * src/work/marci/dimacs.hh (added) * src/work/marci/flow0.dim (added) * src/work/marci/flow1.dim (added) * src/work/marci/flow2.dim (added) * src/work/marci/flow3.dim (added) * src/work/marci/max_flow2.dat (added) * src/work/marci/read_dimacs_demo.cc (added) * src/work/marci_graph_demo.cc (modified) . Fri, 06 Feb 2004 11:45:47 GMT marci [67:5f86199dcf3e] * src/work/alpar/emptygraph.h (modified) * src/work/list_graph.hh (modified) . Thu, 05 Feb 2004 15:56:12 GMT Alpar Juttner [65:a63cef252656] * src/work/alpar/gwrapper.h (added) Some Graph wrapper classes Thu, 05 Feb 2004 15:06:45 GMT marci [64:72bd463289a9] * src/work/bfs_iterator.hh (modified) * src/work/edmonds_karp.hh (modified) * src/work/list_graph.hh (modified) . Wed, 04 Feb 2004 18:59:07 GMT Akos Ladanyi [63:8a39e8b9cdd7] * src/work/akos/demo.in (added) * src/work/akos/loader.h (added) * src/work/akos/loader_demo.cc (added) * src/work/akos/makefile (added) added the loader for the DIMACS file format Wed, 04 Feb 2004 16:02:48 GMT Alpar Juttner [62:aa1700f78754] * src/work/alpar/emptygraph.h (modified) {}'s has been inserted after the function declarations. (For Misi's ... Wed, 04 Feb 2004 14:36:46 GMT Alpar Juttner [61:30e734e6adff] * src/work/alpar/emptygraph.h (modified) ValueType/KeyType is NodeMap/EdgeMap Wed, 04 Feb 2004 12:59:17 GMT marci [60:89d2ce014e12] * src/work/marci_graph_demo.cc (modified) . Wed, 04 Feb 2004 12:46:33 GMT marci [59:41c7f9c09a12] * src/work/edmonds_karp.hh (modified) * src/work/iterator_bfs_dfs_demo.cc (modified) * src/work/list_graph.hh (modified) . Wed, 04 Feb 2004 12:45:32 GMT marci [58:f71840c04b2a] * src/work/bfs_iterator.hh (modified) BfsIterator2 Wed, 04 Feb 2004 12:34:15 GMT Alpar Juttner [57:b180c196b4b7] * src/work/alpar/emptygraph.h (modified) To make clear, clean() became clear(). Wed, 04 Feb 2004 11:55:27 GMT Alpar Juttner [56:6f1cdec3949d] * src/work/alpar/emptygraph.h (modified) Some correction proposed by Marci. Tue, 03 Feb 2004 13:41:46 GMT Alpar Juttner [55:75ed9549d34d] * src/work/alpar/emptygraph.h (modified) aNode(), bNode(), head() and tail() added Tue, 03 Feb 2004 13:29:49 GMT Alpar Juttner [54:acd0dc288149] * src/work/alpar/emptygraph.h (modified) . Tue, 03 Feb 2004 12:42:54 GMT Alpar Juttner [53:cc5eb73a3a93] * src/work/alpar/emptygraph.h (modified) . Tue, 03 Feb 2004 12:41:29 GMT Alpar Juttner [52:a4fc9c5dcee5] * src/work/alpar/emptygraph.h (added) An empty Graph class. Fri, 30 Jan 2004 15:23:46 GMT marci [51:41133bd4ed94] * src/work/makefile (modified) atrendezes Fri, 30 Jan 2004 14:56:11 GMT jacint [50:e125f12784e2] * src/work/dijkstra.hh (deleted) * src/work/jacint/dijkstra.hh (added) * src/work/jacint/reverse_bfs.hh (added) * src/work/preflow_push_hl.hh (deleted) * src/work/preflow_push_max_flow.hh (deleted) * src/work/reverse_bfs.hh (deleted) *** empty log message *** Fri, 30 Jan 2004 14:55:10 GMT marci [49:f00a4f7e2149] * src/work/marci_graph_demo.cc (modified) marci_graph_demo in new concept Fri, 30 Jan 2004 14:54:32 GMT marci [48:55fa34646895] * src/work/makefile (modified) marci_graph_demo, iterator_bfs_dfs_demo Fri, 30 Jan 2004 14:53:17 GMT jacint [47:cbdb54e46d96] * src/work/jacint/preflow_push_hl.hh (added) * src/work/jacint/preflow_push_max_flow.hh (added) Moved to /jacint Fri, 30 Jan 2004 14:52:04 GMT marci [46:0f1aacd7867b] * src/work/list_graph.hh (added) marci_list_graph.hh in the new upper-cased concept Fri, 30 Jan 2004 14:51:01 GMT marci [45:8fe92d6829e8] * src/work/iterator_bfs_dfs_demo.cc (added) iterator style bfs, dfs Fri, 30 Jan 2004 14:50:10 GMT marci [44:e3a220fc6155] * src/work/graph_concept.txt (added) some informations on the upper-cased new graph concept Fri, 30 Jan 2004 14:49:04 GMT marci [43:8ff5dc7d18eb] * src/work/edmonds_karp.hh (added) marci_max_flow.hh in the new concept Fri, 30 Jan 2004 14:48:06 GMT marci [42:3ee2187d6342] * src/work/bfs_iterator.hh (added) marci_bfs.hh in the new, upper-case concept, and som further improvements Tue, 27 Jan 2004 21:36:17 GMT Mihaly Barasz [40:ffaa9448964c] * src/work/marci_graph_concept.txt (modified) Jacint conflict-janak kijavitasa Tue, 27 Jan 2004 21:23:33 GMT Mihaly Barasz [39:28b0d751d29f] * src/include/bin_heap.hh (modified) * src/work/bin_heap_demo.cc (modified) Alap leiras a BinHeap -rol BinHeap::state() befejezese Tue, 27 Jan 2004 19:17:46 GMT Mihaly Barasz [38:edea2e1dc6ef] * src/work/makefile (modified) -MM sajnos mashogy mukodik meg a 3.0 alatt -ansi -pedantic ... Tue, 27 Jan 2004 19:16:38 GMT Mihaly Barasz [37:e0e41f9e2be5] * src/include/bin_heap.hh (added) * src/work/bin_heap_demo.cc (added) Generikus binaris kupac implementacio. Alap demo file mukodesenek ... Tue, 27 Jan 2004 16:23:51 GMT athos [36:7d539ea6ad26] * src/work/athos/makefile (added) * src/work/athos/pf_demo.cc (added) * src/work/athos/preflow_push.hh (added) preflow_push.hh: Preflow-push valtozat by athos A tesztfile: ... Mon, 26 Jan 2004 11:17:14 GMT Alpar Juttner [35:65dca0f43fba] * src/work/graphdemo.cc (modified) . Sun, 25 Jan 2004 18:33:17 GMT Mihaly Barasz [34:2b607665c9e2] * src/work/jacint_makefile (deleted) * src/work/makefile (modified) Okos makefile depend szabalyok egyszeru valami.cc -> valami ... Fri, 23 Jan 2004 22:26:13 GMT jacint [33:f505c414feb9] * src/work/dijkstra.hh (added) * src/work/flow_test.cc (added) * src/work/jacint_makefile (added) Primitive Dijkstra with stl priority queue. flow_test.cc is for ... Fri, 23 Jan 2004 22:22:12 GMT jacint [32:82f6987d6d2e] * src/work/jacint_makefile (deleted) A new version is coming. Thu, 22 Jan 2004 17:04:38 GMT marci [31:d93bef0c4ed3] * src/work/jacint_makefile (modified) c++ Wed, 21 Jan 2004 14:51:05 GMT jacint [30:10a3f2e0928c] * src/work/marci_graph_concept.txt (modified) * src/work/preflow_push_hl.hh (modified) * src/work/preflow_push_max_flow.hh (modified) * src/work/proba.cc (modified) * src/work/reverse_bfs.hh (modified) is_valid changed to valid Tue, 20 Jan 2004 21:28:29 GMT jacint [24:d7321cdf5664] * src/work/jacint_makefile (added) makefile for the flow algorithms by jacint Tue, 20 Jan 2004 21:27:45 GMT jacint [23:a72cac00e274] * src/work/proba.cc (added) Test for the flow algorithms Tue, 20 Jan 2004 21:27:28 GMT jacint [22:0286c68fc680] * src/work/reverse_bfs.hh (added) A reverse bfs Tue, 20 Jan 2004 21:27:10 GMT jacint [21:181b37336b29] * src/work/preflow_push_max_flow.hh (added) A max flow algorithm counting only the max flow value Tue, 20 Jan 2004 21:22:35 GMT jacint [20:bf088f14b87a] * src/work/preflow_push_hl.hh (added) A max flow algorithm Tue, 20 Jan 2004 17:39:13 GMT marci [19:3151a1026db9] * src/work/marci_bfs.hh (modified) * src/work/marci_graph_concept.txt (modified) * src/work/marci_graph_demo.cc (modified) * src/work/marci_list_graph.hh (modified) * src/work/marci_makefile (modified) * src/work/marci_max_flow.hh (modified) * src/work/marci_property_vector.hh (modified) *** empty log message *** Fri, 16 Jan 2004 11:22:05 GMT marci [17:8b29d935f1a6] * src/work/marci_max_flow.hh (modified) make_invalid() Fri, 16 Jan 2004 11:21:47 GMT marci [16:dd19ef4d7ba4] * src/work/marci_list_graph.hh (modified) *** empty log message *** Fri, 16 Jan 2004 11:20:09 GMT marci [15:e41c71268807] * src/work/marci_graph_concept.txt (modified) new method for making invalid iterators: make_invalid() Mon, 12 Jan 2004 11:50:52 GMT marci [14:99014d576aed] * src/work/marci_max_flow.hh (modified) reimplemented max_flow algorithm class with bfs_iterator1 Mon, 12 Jan 2004 11:49:56 GMT marci [13:d33813af6e50] * src/work/marci_list_graph.hh (modified) b_node bug correction Mon, 12 Jan 2004 11:49:16 GMT marci [12:0810e3fc64a4] * src/work/marci_graph_demo.cc (modified) . Mon, 12 Jan 2004 11:48:49 GMT marci [11:33a84426c221] * src/work/marci_bfs.hh (modified) bfs_iterator1