# # ChangeLog for src/work/alpar in lemon-0.x # # Generated by Trac 1.2.3 # 03/28/24 17:33:52 Sun, 25 Apr 2004 20:16:16 GMT Alpar Juttner [400:cb377609cf1d] * src/work/alpar/list_graph.h (modified) class NodeSet: A graph class with no edges class EdgeSet: A graph ... Sun, 25 Apr 2004 17:06:40 GMT Alpar Juttner [399:11d69d6502e4] * src/work/alpar/smart_graph.h (modified) The diffs in src/include/smart_graph.h between 528:529 was merged ... Sun, 25 Apr 2004 16:53:38 GMT Alpar Juttner [397:b4d7b19b6740] * src/work/alpar/list_graph.h (modified) * src/work/alpar/list_graph_demo.cc (added) I hope it works. The 'erase' functions hasn't been tested yet. Sun, 25 Apr 2004 14:25:04 GMT Alpar Juttner [396:639c9daed784] * src/work/alpar/list_graph.h (copied) Some day this file will contain an erasable version of SmartGraph. Sun, 25 Apr 2004 14:20:36 GMT Alpar Juttner [395:b619f369a9ef] * src/work/alpar/smart_graph.h (added) For the future "node_set" and "edge_set" structures. Fri, 23 Apr 2004 13:31:34 GMT Alpar Juttner [382:f177fc597abd] * src/work/alpar/dijkstra/makefile (modified) Sat, 17 Apr 2004 19:54:04 GMT Alpar Juttner [351:01fb9da7a363] * src/work/alpar/rw_nonref_map.cc (modified) NullMap Sat, 17 Apr 2004 13:15:53 GMT Alpar Juttner [348:b63ea19e502e] * src/work/alpar/boolmap_iter.cc (added) A bool Edge Map with iterators that goes through the true or the ... Fri, 16 Apr 2004 21:18:40 GMT Alpar Juttner [342:c98125b3f47c] * src/work/alpar/rw_nonref_map.cc (added) An example for a readable/writeable but non-referrable map without ... Thu, 15 Apr 2004 05:51:12 GMT Alpar Juttner [326:e2f00e438c31] * src/work/alpar/oldgraph.h (moved) Deprecated... Mon, 05 Apr 2004 15:31:21 GMT Alpar Juttner [302:2c52fc9781d4] * src/work/alpar/bfs.h (added) Move bfs.h to my own territory. Thu, 01 Apr 2004 21:06:53 GMT Mihaly Barasz [274:28728f3945c5] * doc/Doxyfile (modified) * src/include/bin_heap.h (modified) * src/work/alpar/dijkstra/bin_heap.h (deleted) * src/work/bin_heap_demo.cc (modified) bin_heap merge-olva Mon, 29 Mar 2004 11:08:59 GMT Mihaly Barasz [258:94bafec4f56f] * src/include/bin_heap.h (moved) * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/bin_heap.h (moved) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/bin_heap_demo.cc (modified) * src/work/jacint/dijkstra.cc (modified) * src/work/jacint/prim.cc (modified) bin_heap.hh atnevezese Mon, 29 Mar 2004 10:25:23 GMT Alpar Juttner [257:7f832b4e5391] * src/include/dijkstra.h (modified) * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/makefile (modified) Minor changes in #include's Mon, 29 Mar 2004 08:31:01 GMT Alpar Juttner [255:45107782cbca] * doc/Doxyfile (modified) * src/include/dijkstra.h (added) * src/include/fib_heap.h (added) * src/work/alpar/dijkstra/dijkstra.h (deleted) * src/work/alpar/dijkstra/fib_heap.h (deleted) dijkstra.h and fib_heap.h has moved to include. The versions of ... Mon, 29 Mar 2004 08:22:39 GMT Alpar Juttner [254:483ba4ffe90a] * src/include/skeletons/graph.h (moved) * src/include/skeletons/maps.h (moved) Mon, 29 Mar 2004 08:16:18 GMT Alpar Juttner [253:f45703336699] * doc/Doxyfile (modified) * src/include/invalid.h (moved) * src/include/smart_graph.h (moved) * src/work/alpar/graph.h (moved) Move invalid.h smart_graph.h maps.h emptygraph.h to include Fri, 26 Mar 2004 14:03:02 GMT Alpar Juttner [247:fefccf1bdc23] * src/work/alpar/dijkstra/dijkstra.cc (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) Heap is now a template-template parameter Wed, 24 Mar 2004 13:06:06 GMT Alpar Juttner [242:b255f25ad394] * doc/Doxyfile (modified) * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/athos/xy/boundingbox.h (modified) * src/work/athos/xy/xy.h (modified) DocFixes Mon, 22 Mar 2004 10:21:30 GMT Alpar Juttner [229:ae5f9ca94be7] * src/work/alpar/dijkstra/dijkstra.h (modified) DocFix Sun, 21 Mar 2004 18:43:15 GMT Alpar Juttner [228:1d5f4cd0342c] * src/work/alpar/dijkstra/dijkstra.h (modified) Bugfix Sun, 21 Mar 2004 14:59:51 GMT Alpar Juttner [224:5bc1c83257f8] * src/work/alpar/dijkstra/bin_heap.hh (modified) * src/work/alpar/dijkstra/dijkstra.h (modified) * src/work/alpar/dijkstra/fib_heap.h (modified) Some doc added Sat, 20 Mar 2004 21:38:16 GMT Alpar Juttner [222:0c6bd3a98edf] * src/work/alpar/dijkstra/bin_heap.hh (added) * src/work/alpar/dijkstra/dijkstra.cc (added) * src/work/alpar/dijkstra/dijkstra.h (added) * src/work/alpar/dijkstra/fib_heap.h (added) * src/work/alpar/dijkstra/makefile (added) Aprosagok... Sat, 20 Mar 2004 16:10:26 GMT Alpar Juttner [216:40fcfa5bfc32] * src/work/alpar/emptygraph.h (modified) . Sat, 20 Mar 2004 16:07:19 GMT Alpar Juttner [215:b3c4e6646f7f] * src/work/alpar/smart_graph.h (modified) bool map problems solved. (now operator[] gives back ... Fri, 19 Mar 2004 20:58:39 GMT Alpar Juttner [209:9a37b8d02d74] * src/work/alpar/mapskeleton.h (modified) * src/work/alpar/smart_graph.h (modified) get() -> operator[]() Mon, 15 Mar 2004 16:42:26 GMT Alpar Juttner [187:35a2c1fd5d73] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) . Mon, 15 Mar 2004 16:30:20 GMT Alpar Juttner [186:47cd1716870e] * doc/Doxyfile (added) * doc/makefile (modified) * src/work/alpar/emptygraph.h (modified) * src/work/alpar/mapskeleton.h (added) * src/work/alpar/smart_graph.h (modified) . Sat, 13 Mar 2004 22:53:07 GMT Alpar Juttner [185:259540358bbf] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) Dynamic maps became the defaults. Maps got copy constructors and ... Sat, 13 Mar 2004 22:49:54 GMT Alpar Juttner [184:08735c8704cd] * src/work/alpar/invalid.h (modified) . Sat, 13 Mar 2004 22:48:43 GMT Alpar Juttner [183:ee62b0d90933] * src/work/alpar/emptygraph.h (modified) put the namespace into the main #ifdef Sat, 13 Mar 2004 22:40:36 GMT Alpar Juttner [182:c59e450712d8] * src/work/alpar/emptygraph.h (modified) More comments, bug fixes, and copy constructors Fri, 12 Mar 2004 16:37:08 GMT marci [179:91646df36ffc] * src/work/alpar/emptygraph.h (modified) const Fri, 12 Mar 2004 16:13:44 GMT marci [178:cd254eed75eb] * src/work/alpar/emptygraph.h (modified) Node <-> NodeIt correction in next Fri, 12 Mar 2004 15:42:51 GMT Alpar Juttner [177:924f9555711d] * src/work/alpar/smart_graph.h (modified) Marci's changes accepted. Fri, 12 Mar 2004 09:19:54 GMT marci [174:44700ed9ffaa] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/bfs_iterator.h (added) * src/work/edmonds_karp.h (added) * src/work/iterator_bfs_demo.cc (modified) * src/work/jacint/preflow.h (modified) * src/work/list_graph.h (added) * src/work/marci/dimacs.h (added) * src/work/marci/edmonds_karp_demo.cc (modified) * src/work/marci/graph_wrapper.h (modified) * src/work/marci/lg_vs_sg.cc (added) * src/work/marci/makefile (modified) towards on ListGraph, SmartGraph compatibility Thu, 11 Mar 2004 15:57:17 GMT Mihaly Barasz [169:940b13aba5ff] * src/work/alpar/invalid.h (modified) egy kicsit szebb INVALID Wed, 10 Mar 2004 17:49:55 GMT Alpar Juttner [165:9b078bc3ce13] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/invalid.h (modified) Some mod in the doc Wed, 10 Mar 2004 17:47:54 GMT Alpar Juttner [164:970b265696b0] * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (modified) New graph interface Wed, 10 Mar 2004 16:46:17 GMT Alpar Juttner [163:c5fbd2c1d75f] * src/work/alpar/emptygraph.h (modified) Emtygraph with the new interface Wed, 10 Mar 2004 16:43:50 GMT Alpar Juttner [162:abfae454c3b5] * src/work/alpar/invalid.h (added) Declarations and definitions of Invalid and INVALID Sun, 07 Mar 2004 19:33:34 GMT Alpar Juttner [157:ee17030e5f47] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/smart_graph.h (modified) * src/work/alpar/smart_graph_demo.cc (added) One more step toward the standars interface. Tue, 02 Mar 2004 20:40:39 GMT Alpar Juttner [147:f3f1d7a4a8d3] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/gwrapper.h (modified) Step toward to a standardised graph interface. Tue, 02 Mar 2004 15:45:27 GMT Alpar Juttner [145:07c32a103bbb] * src/work/alpar/emptygraph.h (modified) * src/work/alpar/gwrapper.h (modified) next() -> getNext() goNext() -> next() Fri, 27 Feb 2004 14:20:47 GMT Alpar Juttner [136:e342e66d9762] * src/work/alpar/smart_graph.h (modified) Zoli listaja Wed, 25 Feb 2004 15:27:17 GMT Alpar Juttner [130:571003783202] * src/work/alpar/smart_graph.h (modified) . Wed, 25 Feb 2004 15:26:39 GMT Alpar Juttner [129:1630a5b631c8] * src/work/alpar/smart_graph.h (modified) setInvalid() functions added. 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) . 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: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) . 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 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) . 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 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) . 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) . 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 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: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.