COIN-OR::LEMON - Graph Library

Timeline



03/30/08:

23:38 Ticket #74 (Support MinGW) created by Alpar Juttner
Support MinGW
23:16 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [119:82a2639a05bb] by Alpar Juttner <alpar@…>
Port time and counter utilities from svn -r3482 The mingw support has …
14:27 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [114:c837d1e449dc] by Peter Kovacs <kpeter@…>
Minor fix in concepts/maps.h
14:27 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [113:18a7ee8fa56e] by Peter Kovacs <kpeter@…>
Improvements in the heap concept - Better concept checking. - Improved doc.

03/29/08:

16:49 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [111:e47fb28cda5e] by Alpar Juttner <alpar@…>
Fix ignoring Emacs backup files

03/28/08:

16:29 Ticket #73 (Port the remaining miscellaneous tools) created by Alpar Juttner
The following files should be considered. - lemon/dist_log.h - …
16:25 Ticket #72 (Port radix sort algorithm) created by Alpar Juttner
i.e., the file - lemon/radix_sort.h
16:24 Ticket #71 (Port Steiner tree approximation algorithm) created by Alpar Juttner
Namely, the file - lemon/steiner.h
16:22 Ticket #70 (Port VirtualMaps) created by Alpar Juttner
This affects - lemon/vmap.h but this tool is still in an early stage.
16:20 Ticket #69 (Revise and port bipartite graphs) created by Alpar Juttner
This needs quite a lot of work.
15:46 Ticket #68 (Port static graph implementation) created by Alpar Juttner
Namely the file - lemon/static_graph.h
15:42 Ticket #67 (Port graph adaptors & Co.) created by Alpar Juttner
These files are affected: - lemon/ugraph_adaptor.h - …
15:37 Ticket #66 (Port Gomory-Hu algorithm) created by Alpar Juttner
It affects - lemon/gomory_hu_tree.h
15:35 Ticket #65 (Port the Euler tour algorithm) created by Alpar Juttner
It affects the file: - lemon/euler.h
14:06 Ticket #64 (Port constrained shortest path algorithm) created by Alpar Juttner
Namely, this file: - lemon/csp.h
14:04 Ticket #63 (Port metaheuristics) created by Alpar Juttner
The following files are affected. - lemon/tabu_search.h - …
13:55 Ticket #62 (Port planarity related algorithms) created by Alpar Juttner
The following file is affected. - lemon/planarity.h
13:54 Ticket #61 (Port connectivity related algorithms) created by Alpar Juttner
The following file is affected. - lemon/topology.h The name should …
13:51 Ticket #60 (Port min cost arborescence algorithm) created by Alpar Juttner
The following files are affected. - lemon/min_cost_arborescence.h - …
13:49 Ticket #59 (Port the remaining spanning tree algorithms) created by Alpar Juttner
The following files are affected. - lemon/fredman_tarjan.h - …
13:45 Ticket #58 (Port Hao-Orlin algorithm) created by Alpar Juttner
The following files is affected. - lemon/hao_orlin.h
13:41 Ticket #57 (Port the special graph structures (full, hypercube and grid)) created by Alpar Juttner
The following files are affected - lemon/full_graph.h - …
13:40 Ticket #56 (Port Nagamochi-Ibaraki algorithm) created by Alpar Juttner
The following files are affected - lemon/nagamochi_ibaraki.h
13:33 Ticket #55 (Port nauty reader) created by Alpar Juttner
These files are affected: - lemon/dimacs.h - lemon/nauty_reader.h

03/27/08:

16:27 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [184:716b220697a0] by Alpar Juttner <alpar@…>
Fix gcc-4.3 compilation errors and warnings
16:27 Ticket #54 (Ignore gcc-4.3 warnings) created by Balazs Dezso
The semicolon after directly the closing parse of a for loop emits …
16:24 Ticket #19 (Global rnd object is not seedable/randomizable) reopened by Alpar Juttner
I reopen the ticket as the randomize() feature is still …
16:17 Ticket #42 (The include files in random.h should be fixed) closed by Alpar Juttner
fixed: Replying to deba: > The patch fixes the include files in …
15:01 Ticket #49 (Port tolerance.h) closed by Alpar Juttner
fixed: Replying to kpeter: > It have been ported already: …
14:44 Ticket #53 (Port graph_utils.h) created by Alpar Juttner
These files are affected: - lemon/graph_utils.h - …
14:36 Ticket #52 (Port time measuring and counter utilities) created by Alpar Juttner
These files are affected: - lemon/time_measure.h - lemon/counter.h …
14:21 Ticket #51 (Port the remaining shortest path algorithms) created by Alpar Juttner
The following files are affected: - lemon/floyd_warshall.h - …
14:00 Ticket #50 (Port Fibonacci, bucket and radix heaps) created by Alpar Juttner
The affected files are - test/heap_test.cc - lemon/radix_heap.h - …
13:56 Ticket #49 (Port tolerance.h) created by Alpar Juttner
Namely, port - lemon/tolerance.h
13:45 Ticket #48 (Port matching algorithms) created by Alpar Juttner
The affected files are: - lemon/max_matching.h - …
13:43 Ticket #47 (Port network flow algorithms) created by Alpar Juttner
The affected files are - lemon/elevator.h - lemon/edmonds_karp.h - …
13:42 Ticket #46 (Heap concept) created by Peter Kovacs
The heap concept should be revised.
13:31 Ticket #45 (Port the lgf_gen tool) created by Alpar Juttner
The affected file is - tools/lgf-gen.cc This ticket depends on #35.
13:26 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [112:d2ee5e7f00ef] by Peter Kovacs <kpeter@…>
Improvements in assert.h
12:56 Ticket #44 (Port the LP interface) created by Alpar Juttner
The following files are affected: - lemon/lp_base.h - …
12:15 Ticket #43 (Port graph_to_eps and eps.h) created by Alpar Juttner
We should also consider - using eps.h for the actual drawing. - …
10:57 Ticket #42 (The include files in random.h should be fixed) created by Balazs Dezso
The <limits> file should be directly included and <ctime> is not required.
10:56 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [110:f2d66d810c88] by Balazs Dezso <deba@…>
Fix include files in random.h

03/26/08:

18:26 Ticket #40 (Request port of SmartGraph) reopened by Balazs Dezso
17:44 Ticket #40 (Request port of SmartGraph) closed by Balazs Dezso
fixed: The SmartDigraph? and SmartGraph?
17:42 Ticket #28 (Revise error.h and error_test.cc) reopened by Alpar Juttner
This change is a good idea. I already put it into the main branch …
17:40 Ticket #28 (Revise error.h and error_test.cc) closed by Balazs Dezso
fixed
17:28 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [109:abddaa08b507] by Balazs Dezso <deba@…>
Porting SmartGraph? from svn -r 3481
16:39 Ticket #41 (No notification if a file is attached to a ticket) created by Alpar Juttner
When the only change on a ticket is that a new attachmen is added, the …

03/25/08:

17:28 Changeset in lemon-0.x [2598:71f4bd3a9ae8] by Balazs Dezso
Minor bug fix
17:15 Ticket #40 (Request port of SmartGraph) created by Balazs Dezso
The SmartGraph? and SmartUGraph should be ported from SVN
16:36 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [108:889d0c289d19] by Balazs Dezso <deba@…>
Reworking assertions and moving to distinict file
03:36 Ticket #39 (Remove \author commands) created by Peter Kovacs
We have agreed that \author Doxygen commands should be removed …

03/22/08:

18:59 Ticket #38 (Revise constMap() functions) created by Peter Kovacs
One version of the overloaded constMap() function can't be …
18:50 Ticket #37 (operator= for RangeMap and SparseMap) created by Peter Kovacs
Now operator= function is private (without implementation) in …
18:46 Ticket #36 (Revise StoreBoolMap implementation) created by Peter Kovacs
1. StoreBoolMap is now write-only, but it is said to be …

03/21/08:

23:29 Ticket #24 (Update all copyright notices to 2008) closed by Alpar Juttner
fixed: Fixed [31a2e6d28f61].
23:25 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [107:31a2e6d28f61] by Alpar Juttner <alpar@…>
Happy New Year! (Update Copyright dates)
00:40 Ticket #35 (Port .lgf related tools) created by Alpar Juttner
This involves the .lgf specification and the reader and writer …
00:36 Ticket #34 (Find a better name for StoreBoolMap) created by Alpar Juttner
StoreBoolMap is necessary for …
00:06 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [106:9ba2d265e191] by Alpar Juttner <alpar@…>
Merge

03/20/08:

23:59 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [105:e4948ef6a4ca] by Alpar Juttner <alpar@…>
Get rid of StdMap? in unionfind_test.cc
22:59 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [104:cdbba181b786] by Alpar Juttner <alpar@…>
Restored (and modified) StoreBoolMap? (it was removed in 7ff1c348ae0c) …
20:16 Ticket #19 (Global rnd object is not seedable/randomizable) closed by Alpar Juttner
fixed: It is now in the main branch: [81563e019fa4].
17:57 Changeset in lemon-0.x [2597:91e2b6a4b96e] by Balazs Dezso
Correcting broken repo
17:25 Changeset in lemon-0.x [2596:9c00e972cdfd] by Balazs Dezso
Back porting commit 81563e019fa4
17:15 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [102:81563e019fa4] by Balazs Dezso <deba@…>
Seeding random sequence
17:03 Ticket #26 (UndirectedTagIndicator<> does not work) closed by Peter Kovacs
fixed
13:12 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [101:70f3967ca6eb] by Alpar Juttner <alpar@…>
Merge
12:38 Changeset in lemon-0.x [2595:1cbd377bffb3] by Balazs Dezso
Bug fix for not connected graphs
11:51 Ticket #33 (Benchmarking) created by Alpar Juttner
Lemon seriously needs a benchmarking environment to test - the effect …
11:47 Ticket #32 (Storing Arcs instead of OutArcIts in Dfs stack) created by Balazs Dezso
The OutArcIt contains an int data field and a pointer to the graph, …

03/18/08:

17:46 Ticket #31 (Wrong usage of LEMON_ASSERT in ArgParser) closed by Peter Kovacs
fixed: Fixed in [cc7e6b8b59bf].
16:45 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [95:cc7e6b8b59bf] by Peter Kovacs <kpeter@…>
Bug fix in arg_parser.h (fix ticket #31) and doc improvements
13:57 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [94:a4688e4138ec] by Peter Kovacs <kpeter@…>
Fixes in the map concepts - Now Value type needn't be default …

03/17/08:

20:21 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [93:f857981306ea] by Alpar Juttner <alpar@…>
Merge
19:31 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [91:e28fc773f3c0] by Alpar Juttner <alpar@…>
Update the contact e-mail address
13:44 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [90:2981a73d49a3] by Alpar Juttner <alpar@…>
Doc improvement in ArgParser?
12:17 Ticket #31 (Wrong usage of LEMON_ASSERT in ArgParser) created by Alpar Juttner
The usage of LEMON_ASSERT in [source:lemon/arg_parser.h@2981a73d49a3
12:03 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [89:e6452a49192c] by Alpar Juttner <alpar@…>
Merge

03/16/08:

08:32 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [84:8161012eaa61] by Alpar Juttner <alpar@…>
Merge
01:39 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [88:18444049848b] by Peter Kovacs <kpeter@…>
Minor improvements in arg_parser files

03/15/08:

23:45 Ticket #14 (Review lemon/maps.h) closed by Peter Kovacs
fixed: The overall clean-up is done.
23:42 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [83:3654324ec035] by Peter Kovacs <kpeter@…>
Improvements in groups.dox - Apply the graph renamings. - Apply the …
23:39 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [82:bce6c8f93d10] by Peter Kovacs <kpeter@…>
Add basic logical maps and doc improvements - Add the following new …
21:24 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [81:7ff1c348ae0c] by Peter Kovacs <kpeter@…>
Remove maps having unclear purposes or little use - WrapMap?
21:07 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [80:15968e25ca08] by Peter Kovacs <kpeter@…>
Overall clean-up in maps.h - Rename some map types: * IntegerMap?
20:21 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [79:d73c2e8b25cb] by Peter Kovacs <kpeter@…>
More exact concept checking for map concepts.

03/14/08:

17:57 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [92:5d4decd1b870] by Alpar Juttner <alpar@…>
Poisson distribution added
15:50 Changeset in lemon-0.x [2594:97dcc3c5ea31] by Balazs Dezso
Executable property removed

03/07/08:

01:35 Ticket #30 (Erroneous initialization of static members) closed by Peter Kovacs
fixed: Replying to kpeter: > Or should I use const int
01:24 Changeset in lemon-0.x [2593:8eed667ea23c] by Peter Kovacs
Fix static member initializations (ticket #30).

03/05/08:

05:37 Ticket #16 (Automatic doc generation for the main hg repo) closed by Alpar Juttner
fixed

03/02/08:

23:55 Changeset in lemon-0.x [2592:f1fb0c31f952] by Akos Ladanyi
Revert to long long int since currently I don't know a better solution.
23:54 Ticket #26 (UndirectedTagIndicator<> does not work) reopened by Peter Kovacs
Something went wrong about the 2de55e4f57a7 commit in HG repository. …
13:14 Ticket #30 (Erroneous initialization of static members) created by Akos Ladanyi
Only static integral constant members can be initialized by adding a …

03/01/08:

21:13 Ticket #12 (compiling under MSdev) closed by Akos Ladanyi
fixed: Fixed in svn r3474.
21:09 Changeset in lemon-0.x [2591:3b4d5bc3b4fb] by Akos Ladanyi
In C++98 array size shall be an integral constant expression. Fixes …
21:07 Changeset in lemon-0.x [2590:47c245b97199] by Akos Ladanyi
There is no 'long long int' type in C++98 (only in C99).

02/29/08:

22:13 Ticket #29 (Using \tparam doxygen command) created by Peter Kovacs
We should use \tparam for template parameter documentation.
22:03 Ticket #22 (Transplant error.h into hg main) closed by Peter Kovacs
fixed: A new ticket is created about this new problem.
22:01 Ticket #28 (Revise error.h and error_test.cc) created by Peter Kovacs
error_test.cc is not used as a test program in SVN and HG and it …
20:50 Documentation edited by Akos Ladanyi
(diff)
18:18 Ticket #20 (random.h fails to compile on Cygwin) closed by Alpar Juttner
fixed: Solved in [a315a588a20d] by adding a header file …
17:09 Changeset in lemon-0.x [2589:1bbb28acb8c9] by Peter Kovacs
Bug fix in CapacityScaling?.
16:57 Changeset in lemon-0.x [2588:4d3bc1d04c1d] by Peter Kovacs
Small improvements in min cost flow files.
16:55 Changeset in lemon-0.x [2587:061be2e64eca] by Peter Kovacs
External flow and potential maps can be used in MinCostMaxFlow?.
16:55 Changeset in lemon-0.x [2586:37fb2c384c78] by Peter Kovacs
Reimplemented Suurballe class. - The new version is the specialized …
12:01 Changeset in lemon, lemon-1.0, lemon-1.1, lemon-1.2, lemon-main [103:b68a7e348e00] by Alpar Juttner <alpar@…>
Port kruskal() and UnionFind? from svn -r3468 The class type interface …
Note: See TracTimeline for information about the timeline view.