# # ChangeLog for src in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 15:46:43 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 Thu, 29 Jan 2004 17:47:41 GMT Mihaly Barasz [41:67f73b15855d] * src/include/bin_heap.hh (modified) bin_heap.hh: erase metodus empty szebben :) 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 Fri, 09 Jan 2004 14:57:01 GMT marci [10:436df3c980d1] * src/work/marci_graph_concept.txt (modified) property vectorokhoz korabban is letezo fill constructorok ... Tue, 30 Dec 2003 13:59:08 GMT marci [9:a9ed3f1c2c63] * src/work/marci_bfs.hh (added) * src/work/marci_graph_concept.txt (added) * src/work/marci_graph_demo.cc (added) * src/work/marci_graph_traits.hh (added) * src/work/marci_list_graph.hh (added) * src/work/marci_makefile (added) * src/work/marci_max_flow.hh (added) * src/work/marci_property_vector.hh (added) marci Tue, 16 Dec 2003 18:17:51 GMT Alpar Juttner [8:cd54905012bc] * src/include/bfs.h (modified) * src/include/graph.h (modified) * src/work/bfsdemo.cc (modified) * src/work/bfsdemo2.cc (modified) -New test: bfsdemo2.cc added - Graph class has a NodeMap and an ... Tue, 16 Dec 2003 17:52:52 GMT Alpar Juttner [7:0f527d1b9149] * src/work/makefile (modified) . Tue, 16 Dec 2003 16:19:08 GMT Alpar Juttner [6:b63d1bc367f7] * src/include/bfs.h (modified) * src/include/graph.h (modified) * src/work/bfsdemo.cc (modified) * src/work/bfsdemo2.cc (added) !!!Tests!!! Mon, 15 Dec 2003 17:46:22 GMT Alpar Juttner [5:f5852ebe00ca] * src/include/bfs.h (modified) . Sun, 14 Dec 2003 15:32:46 GMT Alpar Juttner [4:8009bb5ddd09] * src/include/bfs.h (modified) * src/work/bfsdemo.cc (modified) a 'bfs algorithm class' proposal added Sat, 13 Dec 2003 15:44:50 GMT Alpar Juttner [3:272a5677bd6d] * src/include/bfs.h (modified) * src/include/graph.h (modified) * src/include/oldgraph.h (modified) * src/work/bfsdemo.cc (added) * src/work/graphdemo.cc (modified) * src/work/makefile (modified) - Marci type iterator constructors - src/demo/bfsdemo.cc: demo for ... Thu, 11 Dec 2003 07:24:53 GMT Alpar Juttner [2:37117ebbabe2] * src/include/bfs.h (added) * src/include/graph.h (modified) * src/work/graphdemo.cc (modified) * src/work/makefile (modified) bfs Sat, 06 Dec 2003 19:32:27 GMT Alpar Juttner [1:207fb3c727cb] * src/include/graph.h (added) * src/include/oldgraph.h (added) * src/work/graphdemo.cc (added) * src/work/makefile (added) src/demo/graph.h: a proposal for a graph implementation ... Sat, 06 Dec 2003 19:14:54 GMT Alpar Juttner [0:d10681d156f9] * doc/.keepme (added) * src/.keepme (added) * src/include/.keepme (added) Initial revision