convert-repo [Thu, 04 Mar 2010 19:34:55 +0000] rev 2659
update tags
alpar [Fri, 15 Sep 2006 12:23:16 +0000] rev 2658
dim2.h is considered stable
alpar [Wed, 16 Aug 2006 14:24:20 +0000] rev 2657
Some updates on the todo list
alpar [Mon, 14 Aug 2006 15:19:18 +0000] rev 2656
Remove superfluous include headers
alpar [Thu, 10 Aug 2006 14:56:36 +0000] rev 2655
Some clean files added.
alpar [Wed, 19 Jul 2006 13:08:10 +0000] rev 2654
Update ToDo list
alpar [Wed, 05 Jul 2006 17:13:08 +0000] rev 2653
Some update on documenting exceptions.
ladanyi [Tue, 04 Jul 2006 19:02:15 +0000] rev 2652
Distribute Makefiles.
ladanyi [Tue, 04 Jul 2006 18:54:34 +0000] rev 2651
Distribute Doxyfile.in and lemon.pc.in.
ladanyi [Tue, 04 Jul 2006 12:00:02 +0000] rev 2650
Set svn:ignore property.
ladanyi [Tue, 04 Jul 2006 11:58:39 +0000] rev 2649
The distcheck and doc targets should work now too.
ladanyi [Tue, 04 Jul 2006 10:21:38 +0000] rev 2648
Set svn:ignore property.
ladanyi [Tue, 04 Jul 2006 10:06:24 +0000] rev 2647
Copied the autotools files from trunk and commented them out so that configure and make succeeds.
alpar [Wed, 28 Jun 2006 06:48:35 +0000] rev 2646
Minor updates
alpar [Tue, 27 Jun 2006 11:33:05 +0000] rev 2645
Some updates based on the last meeting
alpar [Tue, 27 Jun 2006 11:31:07 +0000] rev 2644
Ah, I see...
deba [Mon, 19 Jun 2006 13:49:17 +0000] rev 2643
without log
alpar [Tue, 13 Jun 2006 18:10:15 +0000] rev 2642
Some updates on the todo list.
alpar [Tue, 13 Jun 2006 16:28:49 +0000] rev 2641
An uncomplete todo list for releasing a stable version of lemon.
It is in emacs Org mode.
alpar [Fri, 09 Jun 2006 09:07:54 +0000] rev 2640
Renamed the branch to lemon-1.0 in order to avoid ambiguity.
alpar [Tue, 06 Jun 2006 17:04:15 +0000] rev 2639
Brach for the stable release 1.0
kpeter [Thu, 04 Jun 2009 01:19:06 +0000] rev 2638
Various improvements for NS pivot rules
kpeter [Mon, 01 Jun 2009 16:53:59 +0000] rev 2637
Remove a faulty check from lp_test.cc
kpeter [Mon, 01 Jun 2009 15:37:51 +0000] rev 2636
Add the Cancel and Tighten min cost flow algorithm
kpeter [Mon, 01 Jun 2009 15:35:27 +0000] rev 2635
XTI data structure for NS - backport hg commit [8c3112a66878]
kpeter [Fri, 06 Feb 2009 21:52:34 +0000] rev 2634
Rework Network Simplex
Use simpler and faster graph implementation instead of SmartGraph
alpar [Wed, 04 Feb 2009 14:42:31 +0000] rev 2633
Remove a faulty include from elevator.h
deba [Sun, 21 Dec 2008 20:13:28 +0000] rev 2632
Backport hg commit [81d40f1c850c] (ticket #197)
deba [Sat, 20 Dec 2008 22:45:48 +0000] rev 2631
Backport hg commit [52c04a2a652c] (ticket #197)
kpeter [Thu, 13 Nov 2008 16:17:50 +0000] rev 2630
Various improvements in NetworkSimplex.
- Faster variant of "Altering Candidate List" pivot rule using make_heap
instead of partial_sort.
- Doc improvements.
- Removing unecessary inline keywords.
kpeter [Thu, 13 Nov 2008 15:29:04 +0000] rev 2629
Improved constructors for min cost flow classes
Removing the non-zero lower bounds is faster
kpeter [Thu, 13 Nov 2008 10:54:42 +0000] rev 2628
Improve tree update procedure in NetworkSimplex
The new method updates a smaller subtree (fixing a bug) and shifting the
potentials with a costant value.
kpeter [Fri, 07 Nov 2008 20:15:10 +0000] rev 2627
Backport doxygen options for version 1.5.7 from [9194a12c52e6]
alpar [Thu, 23 Oct 2008 16:49:06 +0000] rev 2626
Adapt the doc generation to the hg repo
kpeter [Wed, 15 Oct 2008 12:04:11 +0000] rev 2625
Major improvement in the cost scaling algorithm
- Add a new variant that use the partial augment-relabel method.
- Use this method instead of push-relabel by default.
- Use the "Early Termination" heuristic instead of "Price Refinement".
Using the new method and heuristic the algorithm proved to be
2-2.5 times faster on all input files.
deba [Wed, 08 Oct 2008 09:17:01 +0000] rev 2624
Bug fixes is HaoOrlin and MinCostArborescence
MinCostArborescence
- proper deallocation
HaoOrlin
- the target needn't to be the last in its bucket
- proper size of container (if each node starts in different buckets initially)
kpeter [Mon, 06 Oct 2008 15:08:17 +0000] rev 2623
Add missing pointer initializing in min cost flow classes
deba [Sun, 05 Oct 2008 20:08:13 +0000] rev 2622
Fix _setCoeff
kpeter [Sun, 05 Oct 2008 13:46:07 +0000] rev 2621
Bug fix in min_cost_flow_test.cc
kpeter [Sun, 05 Oct 2008 13:37:17 +0000] rev 2620
Doc improvements
kpeter [Sun, 05 Oct 2008 13:36:43 +0000] rev 2619
Improve network simplex algorithm
- Remove "Limited Search" and "Combined" pivot rules.
- Add a new pivot rule "Altering Candidate List".
- Make the edge selection faster in every pivot rule.
- Set the default rule to "Block Search".
- Doc improvements.
The algorithm became about 15-35 percent faster on various input files.
"Block Search" pivot rule proved to be by far the fastest on all inputs.
deba [Fri, 19 Sep 2008 15:14:41 +0000] rev 2618
G++-4.3 compatibility changes
deba [Tue, 22 Jul 2008 11:29:57 +0000] rev 2617
Backport bug fix for Id handling from hg changeset [e67acd83a9ca]
deba [Tue, 22 Jul 2008 11:20:06 +0000] rev 2616
Back port bug fix from hg changeset [0915721396dc]
ladanyi [Wed, 02 Jul 2008 12:37:47 +0000] rev 2615
Fix bug caused by m4 consuming pairs of square brackets (#108).
alpar [Fri, 27 Jun 2008 06:37:14 +0000] rev 2614
Update the version number
deba [Fri, 13 Jun 2008 09:51:45 +0000] rev 2613
Back porting hg commit 81563e019fa4
deba [Tue, 10 Jun 2008 11:36:17 +0000] rev 2612
Bug fix initialization
The std::numeric_limits<double>::min() means the smallest positive number,
and not the smallest number in the whole range of double.
deba [Sun, 25 May 2008 16:35:05 +0000] rev 2611
Fixing bug in named parameters (Back port bug fix of ticket #95)
deba [Fri, 23 May 2008 10:55:41 +0000] rev 2610
Bug fix full graph problam
deba [Fri, 16 May 2008 12:28:23 +0000] rev 2609
Fixing lp constraints (solving ticket #92)
alpar [Sat, 19 Apr 2008 13:04:51 +0000] rev 2608
Avoid warning in random.h (backport of chgset 4790635473ef from lemon-1.0)
kpeter [Thu, 17 Apr 2008 21:46:06 +0000] rev 2607
Remove SspMinCostFlow, since it is fully replaced by other classes.
kpeter [Thu, 17 Apr 2008 21:28:21 +0000] rev 2606
Revert mistaken changes in NEWS file.
deba [Tue, 08 Apr 2008 16:01:28 +0000] rev 2605
Bug fixes in LP solvers
- the copyLp is clarified
- newLp and copyLp gives back pointers
- cplex gives back empty string for variables without name
- cplex row and column retrieval
- added macro for soplex
deba [Tue, 08 Apr 2008 15:16:16 +0000] rev 2604
Fix Makefile.am
kpeter [Tue, 08 Apr 2008 14:43:44 +0000] rev 2603
Small fixes in NEWS file
hegyi [Tue, 08 Apr 2008 11:39:40 +0000] rev 2602
Rel.07 NEWS - 3. round
hegyi [Tue, 08 Apr 2008 11:38:17 +0000] rev 2601
Rel.07 NEWS - 2. round
hegyi [Mon, 07 Apr 2008 16:28:20 +0000] rev 2600
NEWS file updated for Release 0.7
alpar [Thu, 03 Apr 2008 12:06:48 +0000] rev 2599
Serious bugfix in Random::gamma()
Backport from hg b6bede534255
deba [Tue, 25 Mar 2008 16:28:06 +0000] rev 2598
Minor bug fix
deba [Thu, 20 Mar 2008 16:57:12 +0000] rev 2597
Correcting broken repo
deba [Thu, 20 Mar 2008 16:25:47 +0000] rev 2596
Back porting commit 81563e019fa4
deba [Thu, 20 Mar 2008 11:38:01 +0000] rev 2595
Bug fix for not connected graphs
deba [Fri, 14 Mar 2008 14:50:04 +0000] rev 2594
Executable property removed
kpeter [Fri, 07 Mar 2008 00:24:23 +0000] rev 2593
Fix static member initializations (ticket #30).
ladanyi [Sun, 02 Mar 2008 22:55:27 +0000] rev 2592
Revert to long long int since currently I don't know a better solution.
ladanyi [Sat, 01 Mar 2008 20:09:40 +0000] rev 2591
In C++98 array size shall be an integral constant expression. Fixes
ticket 12.
ladanyi [Sat, 01 Mar 2008 20:07:29 +0000] rev 2590
There is no 'long long int' type in C++98 (only in C99).
kpeter [Fri, 29 Feb 2008 16:09:29 +0000] rev 2589
Bug fix in CapacityScaling.
kpeter [Fri, 29 Feb 2008 15:57:52 +0000] rev 2588
Small improvements in min cost flow files.
kpeter [Fri, 29 Feb 2008 15:55:39 +0000] rev 2587
External flow and potential maps can be used in MinCostMaxFlow.
kpeter [Fri, 29 Feb 2008 15:55:13 +0000] rev 2586
Reimplemented Suurballe class.
- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
deba [Thu, 28 Feb 2008 16:33:40 +0000] rev 2585
Backport of bug fix hg 2de55e4f57a7
kpeter [Thu, 28 Feb 2008 02:58:26 +0000] rev 2584
Test file for the min cost flow algorithms.
kpeter [Thu, 28 Feb 2008 02:57:36 +0000] rev 2583
Small fixes and doc improvements in MinMeanCycle.
kpeter [Thu, 28 Feb 2008 02:55:23 +0000] rev 2582
Avoid map copy in MinCostMaxFlow.
kpeter [Thu, 28 Feb 2008 02:54:27 +0000] rev 2581
Query improvements in the min cost flow algorithms.
- External flow and potential maps can be used.
- New query functions: flow() and potential().
- CycleCanceling also provides dual solution (node potentials).
- Doc improvements.
deba [Wed, 27 Feb 2008 11:39:03 +0000] rev 2580
Bug fixes
kpeter [Mon, 25 Feb 2008 12:35:06 +0000] rev 2579
Bug fixes in min cost flow files.
Use enum type instead of static constants in NetworkSimplex to avoid
linker errors.
ladanyi [Thu, 21 Feb 2008 13:06:33 +0000] rev 2578
Put the definitions of global functions into a .cc file.
kpeter [Mon, 18 Feb 2008 03:34:16 +0000] rev 2577
Add a cost scaling min cost flow algorithm.
Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.
kpeter [Mon, 18 Feb 2008 03:32:56 +0000] rev 2576
Improvements in MinCostFlow and MinCostMaxFlow.
Main changes:
- MinCostMaxFlow also provides dual solution.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Doc improvements.
kpeter [Mon, 18 Feb 2008 03:32:06 +0000] rev 2575
Major improvements in NetworkSimplex.
Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
kpeter [Mon, 18 Feb 2008 03:30:53 +0000] rev 2574
Improvements in CapacityScaling.
Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Doc improvements.
kpeter [Mon, 18 Feb 2008 03:30:12 +0000] rev 2573
Improvements in CycleCanceling.
Main changes:
- Use function parameter instead of #define commands to select negative
cycle detection method.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Doc improvements.
ladanyi [Fri, 08 Feb 2008 11:58:32 +0000] rev 2572
Fix VPATH builds.
alpar [Fri, 08 Feb 2008 11:04:37 +0000] rev 2571
Hopefully fix all compilation errors.
alpar [Fri, 08 Feb 2008 10:42:38 +0000] rev 2570
Fix a silly typo
alpar [Fri, 08 Feb 2008 10:38:08 +0000] rev 2569
#include<cmath> -> #include<lemon/math.h>
alpar [Fri, 08 Feb 2008 10:18:55 +0000] rev 2568
Math constants + configure bugfix backported
from hg a315a588a20d and 761622e5ed4c
alpar [Fri, 08 Feb 2008 09:56:46 +0000] rev 2567
Update the server and the repository names to lemon.
alpar [Fri, 08 Feb 2008 09:52:48 +0000] rev 2566
Doc improvments backported from hg 9df0fe5e5109
kpeter [Tue, 05 Feb 2008 12:45:23 +0000] rev 2565
Bug fix in heap_test.cc.
kpeter [Tue, 05 Feb 2008 12:41:05 +0000] rev 2564
Several doc improvements and fixes in maps.h and concepts/maps.h.
kpeter [Tue, 05 Feb 2008 11:24:32 +0000] rev 2563
Small fixes in README.
kpeter [Tue, 05 Feb 2008 11:23:23 +0000] rev 2562
Improvements and fixes in dim2.h.
- Several doc improvements.
- Fix BoundingBox::operator& implementation.
kpeter [Tue, 05 Feb 2008 11:10:08 +0000] rev 2561
Translate Hungarian varible names and improve messages in dim_test.cc.
kpeter [Tue, 05 Feb 2008 11:03:55 +0000] rev 2560
Fix the rename script.
klao [Tue, 29 Jan 2008 03:39:05 +0000] rev 2559
grid_ugraph.h: fixed #18 (global functions inlined)
kpeter [Mon, 28 Jan 2008 11:42:46 +0000] rev 2558
Improved rename script to handle includes correctly.
alpar [Mon, 21 Jan 2008 15:35:55 +0000] rev 2557
Reveal an existing functionality in the documentation
kpeter [Sun, 13 Jan 2008 10:32:14 +0000] rev 2556
Cleanup in the minimum cost flow files.
The changes only affects the documentation and the look of the source codes.
kpeter [Sun, 13 Jan 2008 10:26:55 +0000] rev 2555
Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested.
alpar [Mon, 07 Jan 2008 17:07:40 +0000] rev 2554
Minor doc fix
alpar [Mon, 07 Jan 2008 13:09:48 +0000] rev 2553
Happy New Year to LEMON (+ better update-copyright-header script)
kpeter [Fri, 04 Jan 2008 00:47:08 +0000] rev 2552
Improved rename script to avoid "undirected digraph".
ladanyi [Mon, 31 Dec 2007 19:21:21 +0000] rev 2551
Include functional because of std::less.
deba [Sun, 30 Dec 2007 18:23:32 +0000] rev 2550
Changing degree of tournament tree
Bug fix in union find
Small efficiency improvment in bipartite matchings
deba [Sat, 29 Dec 2007 15:11:41 +0000] rev 2549
Test program for max weighted matchings
deba [Fri, 28 Dec 2007 11:00:51 +0000] rev 2548
Edmond's Blossom shrinking algroithm:
MaxWeightedMatching
MaxWeightedPerfectMatching
deba [Thu, 27 Dec 2007 13:40:16 +0000] rev 2547
Renaming state_enum to State
Removing "Type" suffix from typedefs
Moving implementation into the class definition
deba [Thu, 20 Dec 2007 15:21:22 +0000] rev 2546
Bug fix in erase
deba [Thu, 20 Dec 2007 15:13:06 +0000] rev 2545
Casting index to int
kpeter [Wed, 19 Dec 2007 22:23:28 +0000] rev 2544
Bug fix (Circulation interface changed).
alpar [Wed, 19 Dec 2007 09:16:22 +0000] rev 2543
Change the local variables lower case
deba [Mon, 17 Dec 2007 09:54:26 +0000] rev 2542
Bug fix
deba [Wed, 12 Dec 2007 13:35:55 +0000] rev 2541
Bug fix
deba [Tue, 11 Dec 2007 17:42:49 +0000] rev 2540
Avoiding warnings
deba [Tue, 11 Dec 2007 17:37:08 +0000] rev 2539
DynEdgeLookUp implementation based on splay trees
In general case it is slower than the static version, but it should not
refreshed on the change of the graph
deba [Mon, 10 Dec 2007 16:34:31 +0000] rev 2538
Bug fix in doc
deba [Mon, 10 Dec 2007 16:33:37 +0000] rev 2537
Using operation traits in dijkstra
kpeter [Fri, 07 Dec 2007 12:00:32 +0000] rev 2536
Modified rename script (BpGraph instead of Bigraph).
kpeter [Wed, 05 Dec 2007 13:03:19 +0000] rev 2535
Redesigned CapacityScaling algorithm with almost the same interface.
The new version does not use the ResidualGraphAdaptor for performance reasons.
Scaling can be enabled and disabled with a parameter of the run() function.
kpeter [Wed, 05 Dec 2007 12:57:24 +0000] rev 2534
Improved docs.
kpeter [Wed, 05 Dec 2007 01:43:02 +0000] rev 2533
Bug fixes.
kpeter [Tue, 04 Dec 2007 18:51:35 +0000] rev 2532
Bug fixes in the rename script.
deba [Tue, 04 Dec 2007 14:08:27 +0000] rev 2531
rename graphs script
deba [Tue, 04 Dec 2007 10:55:27 +0000] rev 2530
Reimplementation of Hao-Orlin algorithm
Little modifictaion in NagamochiIbaraki
More docs for minimum cut algorithms
deba [Fri, 30 Nov 2007 09:22:38 +0000] rev 2529
Minor changes
deba [Wed, 28 Nov 2007 18:05:49 +0000] rev 2528
Gomory-Hu tree algorithm
deba [Wed, 28 Nov 2007 18:01:38 +0000] rev 2527
bug fix
class without constructor error
deba [Wed, 28 Nov 2007 17:51:02 +0000] rev 2526
Redesign Circulation interface according to new flow interface
New greedy approach initialization
deba [Wed, 28 Nov 2007 17:40:41 +0000] rev 2525
Using linked elevator
It is conform to the Graph concept in that sense
the graph maps should not be ReferenceMap
deba [Wed, 28 Nov 2007 16:42:58 +0000] rev 2524
Bug fix resetting activeness of node at initialization
ladanyi [Tue, 27 Nov 2007 16:26:58 +0000] rev 2523
Fix warning when compiling with -Wall.
deba [Tue, 27 Nov 2007 15:41:43 +0000] rev 2522
Performance bug in Preflow
The initial relabeling moved each node to the lowest level
Doc bug fix
deba [Sun, 25 Nov 2007 22:56:44 +0000] rev 2521
Bugfix: using read-write map instead reference map
deba [Wed, 21 Nov 2007 18:19:20 +0000] rev 2520
Better solution
deba [Wed, 21 Nov 2007 13:35:10 +0000] rev 2519
Changed queue implementation
deba [Wed, 21 Nov 2007 13:34:38 +0000] rev 2518
Bugfix in min cut computation
kpeter [Tue, 20 Nov 2007 21:40:55 +0000] rev 2517
Small changes in the documentation.
deba [Tue, 20 Nov 2007 15:06:03 +0000] rev 2516
Nauty graph6 reader
deba [Sat, 17 Nov 2007 21:41:01 +0000] rev 2515
Changing max flow interface
deba [Sat, 17 Nov 2007 20:58:11 +0000] rev 2514
Redesign the maximum flow algorithms
Redesigned interface
Preflow changed to use elevator
Edmonds-Karp does not use the ResGraphAdaptor
Goldberg-Tarjan algorithm (Preflow with Dynamic Trees)
Dinitz-Sleator-Tarjan (Blocking flow with Dynamic Tree)
deba [Wed, 14 Nov 2007 17:53:08 +0000] rev 2513
Query the result value of an expression
deba [Wed, 14 Nov 2007 17:44:42 +0000] rev 2512
Elevator: slight changes in elevator interface
LinkedElevator: based on linked lists
deba [Wed, 14 Nov 2007 17:42:48 +0000] rev 2511
IntegerMap
deba [Wed, 14 Nov 2007 15:36:37 +0000] rev 2510
removing semicolon ftom the end of GRAPH_TYPEDEFS
kpeter [Wed, 14 Nov 2007 06:28:08 +0000] rev 2509
Small changes in the min. cost flow classes.
deba [Thu, 08 Nov 2007 14:21:28 +0000] rev 2508
Planar graph coloring
kpeter [Wed, 07 Nov 2007 21:52:57 +0000] rev 2507
Small bug fix.
deba [Tue, 30 Oct 2007 20:44:53 +0000] rev 2506
Change to new union-find interface
deba [Tue, 30 Oct 2007 20:21:10 +0000] rev 2505
Redesign interface of MaxMatching and UnionFindEnum
New class ExtendFindEnum
Faster MaxMatching
deba [Tue, 30 Oct 2007 10:51:07 +0000] rev 2504
Bug fix
alpar [Thu, 25 Oct 2007 16:57:43 +0000] rev 2503
Fix a typo that caused the failure of 'make dist'
deba [Wed, 24 Oct 2007 16:31:49 +0000] rev 2502
BpUGraphReader and Writer
deba [Sat, 20 Oct 2007 14:29:12 +0000] rev 2501
Forgotten images
deba [Fri, 19 Oct 2007 17:07:50 +0000] rev 2500
planar doxygen group
deba [Fri, 19 Oct 2007 16:24:31 +0000] rev 2499
Planar Grid Embedding
deba [Fri, 19 Oct 2007 15:21:07 +0000] rev 2498
Bug fix in undirected graphs (adding loops)
Bug fix in undirected edgesets (alteration notifying)
Redesigned undirected edgesets (like the smart or ugraph)
ladanyi [Fri, 19 Oct 2007 13:50:13 +0000] rev 2497
Build fix.
deba [Wed, 17 Oct 2007 12:46:14 +0000] rev 2496
setAll for iterable bool maps
ladanyi [Sat, 13 Oct 2007 08:48:07 +0000] rev 2495
Added the function isFinite(), and replaced the calls to finite() with it.
This was necessary because finite() is not a standard function. Neither can
we use its standard counterpart isfinite(), because it was introduced only
in C99, and therefore it is not supplied by all C++ implementations.
ladanyi [Fri, 12 Oct 2007 22:19:03 +0000] rev 2494
Makefile fix.
deba [Tue, 09 Oct 2007 17:46:06 +0000] rev 2493
Bad documentation
deba [Tue, 09 Oct 2007 17:13:17 +0000] rev 2492
Adding doc
deba [Tue, 09 Oct 2007 17:11:42 +0000] rev 2491
Documentation for lemon tools
deba [Tue, 09 Oct 2007 16:22:04 +0000] rev 2490
Minor bug fixes in documentation
deba [Tue, 09 Oct 2007 15:46:12 +0000] rev 2489
Bug fix and redesign StdMap
Improving map adaptors documentations
deba [Tue, 09 Oct 2007 09:36:54 +0000] rev 2488
Bug fix in MaxMatching
deba [Tue, 02 Oct 2007 14:20:04 +0000] rev 2487
Removing other occurences of cnt
deba [Tue, 02 Oct 2007 14:15:18 +0000] rev 2486
Doc bug fix
deba [Tue, 02 Oct 2007 12:34:43 +0000] rev 2485
New developers page
The participation period should be included
Bug fix in doc related to Graph concpets
Removing some todos!
alpar [Mon, 01 Oct 2007 19:23:16 +0000] rev 2484
make it compatible with current version of glpk
alpar [Mon, 01 Oct 2007 18:57:21 +0000] rev 2483
- Gamma distributon random variable.
- Test file for random.h
alpar [Mon, 01 Oct 2007 18:55:58 +0000] rev 2482
Missing header file added.
deba [Sun, 30 Sep 2007 19:19:33 +0000] rev 2481
Avoiding warnings
deba [Sun, 30 Sep 2007 19:14:33 +0000] rev 2480
Planarity checking and embedding
deba [Fri, 28 Sep 2007 12:42:14 +0000] rev 2479
Once again bug fix in significant bit calculation
deba [Fri, 28 Sep 2007 12:15:10 +0000] rev 2478
The same for unsigned radix sort
deba [Fri, 28 Sep 2007 12:14:18 +0000] rev 2477
Bug fix in most significant digit calculation
kpeter [Thu, 27 Sep 2007 13:04:06 +0000] rev 2476
Bug fixes in the documentation (mainly bad references).
deba [Wed, 26 Sep 2007 14:37:48 +0000] rev 2475
Generate tools documentation
kpeter [Wed, 19 Sep 2007 23:35:27 +0000] rev 2474
Small bug fixes and changes in the documentation.
kpeter [Sun, 16 Sep 2007 14:21:12 +0000] rev 2473
Small improvement in documentation.
kpeter [Sun, 16 Sep 2007 13:29:42 +0000] rev 2472
Missing header.
kpeter [Thu, 13 Sep 2007 22:06:54 +0000] rev 2471
Small changes in min. cost flow algorithms.
kpeter [Thu, 13 Sep 2007 22:05:32 +0000] rev 2470
Small bug fixes.
deba [Fri, 31 Aug 2007 08:40:49 +0000] rev 2469
Invalid assignments ambiguity handling
deba [Tue, 28 Aug 2007 14:13:40 +0000] rev 2468
More simple interface for PathDumper
deba [Tue, 28 Aug 2007 14:00:42 +0000] rev 2467
PathNodeIt
PathWriter/Reader structures
Distinict MapSet readers and writers
deba [Tue, 28 Aug 2007 13:58:54 +0000] rev 2466
Redesign of augmenting path based matching
Small bug fix in the push-relabel based
ladanyi [Sat, 25 Aug 2007 10:12:03 +0000] rev 2465
Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too.
deba [Fri, 24 Aug 2007 14:32:55 +0000] rev 2464
uedgeset is an alias for edgeset
deba [Tue, 21 Aug 2007 13:22:21 +0000] rev 2463
Query functions: aMatching and bMatching
Modified algorithm function interfaces
ANodeMap<UEdge> matching map
BNodeMap<bool> barrier map
Consistency between augmenting path and push-relabel algorithm
deba [Sat, 11 Aug 2007 16:34:41 +0000] rev 2462
Common interface for bipartite matchings
Some useful query function for push-relabel based matching
The naming should be rethink for these classes
for example: pr-ap prefix for push-relabel and augmenting path
algorithms
deba [Thu, 26 Jul 2007 13:59:12 +0000] rev 2461
Reporting invalid ID
deba [Thu, 26 Jul 2007 12:18:02 +0000] rev 2460
Correction in the line numbering method
deba [Thu, 05 Jul 2007 16:39:42 +0000] rev 2459
Sample input for sat-2 and sat demos
deba [Tue, 26 Jun 2007 14:02:08 +0000] rev 2458
The mip column addition hack is necessary only for 4.16
deba [Fri, 15 Jun 2007 14:36:24 +0000] rev 2457
Improvments in min cost flow algorithms
- improved cycle cancelling
deba [Fri, 15 Jun 2007 14:32:48 +0000] rev 2456
Space reservation for SmartGraph
Doc improvments
deba [Fri, 15 Jun 2007 14:31:14 +0000] rev 2455
Using set() instead of assignment
alpar [Tue, 12 Jun 2007 14:34:28 +0000] rev 2454
Spellcheck
deba [Thu, 07 Jun 2007 20:07:29 +0000] rev 2453
Correction for multiple point on starting sweep line
alpar [Tue, 05 Jun 2007 17:30:52 +0000] rev 2452
Update the demo file of Circulation
alpar [Tue, 05 Jun 2007 17:29:46 +0000] rev 2451
Two new constructors added to dim2::BoundingBox
alpar [Tue, 05 Jun 2007 17:27:54 +0000] rev 2450
Negate the meaning of the delta parameter
alpar [Tue, 05 Jun 2007 17:24:35 +0000] rev 2449
Minor improvement in Tutorial
alpar [Tue, 05 Jun 2007 14:48:20 +0000] rev 2448
Bugfix and improvement in -tsp2 algorithm
deba [Tue, 05 Jun 2007 11:49:19 +0000] rev 2447
Delaunay triangulation
Faster geometric minimum spanning tree
alpar [Tue, 05 Jun 2007 10:59:16 +0000] rev 2446
A minimum spanning tree based TSP algorithm is added (-tsp2)
alpar [Tue, 05 Jun 2007 10:57:26 +0000] rev 2445
- Fix a serious bug in UEulerIt
- Add a conversion to UEdge
- Make some member funtions to be 'const'
deba [Fri, 11 May 2007 16:03:20 +0000] rev 2444
Patch in network simplex
Patch from Peter Kovacs
deba [Fri, 11 May 2007 16:02:53 +0000] rev 2443
Patch for retrieving reached/processed node in dijkstra, bfs and dfs
Patch from Peter Kovacs
deba [Thu, 10 May 2007 14:56:05 +0000] rev 2442
Bug fix
deba [Mon, 07 May 2007 18:19:55 +0000] rev 2441
Conformity to new GLPK interface
Hacking Mip without integer variables
deba [Mon, 07 May 2007 11:42:18 +0000] rev 2440
Various min cost flow solvers
Patch from Peter Kovacs
deba [Mon, 07 May 2007 08:49:57 +0000] rev 2439
Modified start() function in Dfs and Dijkstra classes to give back reached
edge/node.
Patch from Peter Kovacs
deba [Mon, 07 May 2007 08:48:40 +0000] rev 2438
Bug fix in Bfs class.
Patch from Peter Kovacs
deba [Mon, 07 May 2007 08:47:38 +0000] rev 2437
Small improvements in MinMeanCycle class.
Patch from Peter Kovacs
alpar [Tue, 24 Apr 2007 09:39:01 +0000] rev 2436
Integer parameters also convert to double
alpar [Fri, 20 Apr 2007 17:26:38 +0000] rev 2435
Fix the bug
alpar [Fri, 20 Apr 2007 17:24:05 +0000] rev 2434
Test the repository checking service
alpar [Fri, 20 Apr 2007 16:22:03 +0000] rev 2433
Fix the test bug
ladanyi [Fri, 20 Apr 2007 15:53:06 +0000] rev 2432
Sorry...
ladanyi [Fri, 20 Apr 2007 15:51:54 +0000] rev 2431
fix to compile with gcc 4.1.2
alpar [Fri, 20 Apr 2007 14:50:42 +0000] rev 2430
Test broken repository warning
deba [Fri, 20 Apr 2007 14:49:21 +0000] rev 2429
Renaming topology doxygen group
deba [Fri, 20 Apr 2007 14:47:19 +0000] rev 2428
Doc change
deba [Fri, 20 Apr 2007 14:06:08 +0000] rev 2427
Clear for unionfinds
deba [Thu, 19 Apr 2007 15:14:34 +0000] rev 2426
Allowing 'string' type quoting
deba [Thu, 19 Apr 2007 15:12:59 +0000] rev 2425
Helper classs for checking existence of a nested class
deba [Thu, 19 Apr 2007 15:11:58 +0000] rev 2424
Redesigned Kruskal algorithm
The interface of function type implementation is not changed
Additional class type implementation
deba [Thu, 19 Apr 2007 15:09:08 +0000] rev 2423
Corrections on StoreBoolMap
- *insert_iterator has void value_type
- use const setting
deba [Thu, 19 Apr 2007 15:07:03 +0000] rev 2422
Doc fix
deba [Wed, 18 Apr 2007 16:35:04 +0000] rev 2421
Small changes
deba [Wed, 18 Apr 2007 16:34:40 +0000] rev 2420
Demo program for SAT problems
ladanyi [Wed, 11 Apr 2007 07:34:40 +0000] rev 2419
Added SimplePath::front().
athos [Tue, 10 Apr 2007 09:01:30 +0000] rev 2418
Slight modifications.
deba [Fri, 06 Apr 2007 22:50:27 +0000] rev 2417
Parameter reordering
Patch from Kovacs Peter
deba [Fri, 30 Mar 2007 14:17:28 +0000] rev 2416
Small improvments
athos [Tue, 27 Mar 2007 09:23:33 +0000] rev 2415
I only corrected bugs to make things compile: some featured not implemented here yet.
deba [Mon, 26 Mar 2007 10:44:03 +0000] rev 2414
Bug fix
Wrong renaming
deba [Thu, 22 Mar 2007 15:40:50 +0000] rev 2413
Right dimacs format for min cost flows
Bug fixes in tolerance and min_mean_cycle
ladanyi [Thu, 22 Mar 2007 06:36:50 +0000] rev 2412
Append the svn revision number to the version string automatically.
deba [Wed, 14 Mar 2007 18:58:33 +0000] rev 2411
Bug fix
deba [Wed, 14 Mar 2007 18:01:04 +0000] rev 2410
dim_to_lgf
- use the argparser class
arg_parser improvments
- usage of assert in cc
- const char** argv
error
- handling the string parameter
alpar [Tue, 13 Mar 2007 16:32:35 +0000] rev 2409
Minimum mean cycle algorithm contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 15:42:06 +0000] rev 2408
Doc improvements contributed by Peter Kovacs.
alpar [Tue, 13 Mar 2007 15:35:56 +0000] rev 2407
Using LEMON_ASSERT instead of LogicError()
alpar [Tue, 13 Mar 2007 12:33:40 +0000] rev 2406
Better doc.
deba [Mon, 12 Mar 2007 15:00:33 +0000] rev 2405
Missing template keyword bug
alpar [Mon, 12 Mar 2007 13:57:53 +0000] rev 2404
dim_to_lgf has been moved to tools/ (from demo/)
alpar [Mon, 12 Mar 2007 13:45:50 +0000] rev 2403
The lemon repository has been renamed
alpar [Mon, 12 Mar 2007 13:26:56 +0000] rev 2402
An improved version of ArgParser: You don't need to give an explicit storage
for each option.
TODO: Documentation must be updated
deba [Wed, 07 Mar 2007 13:32:12 +0000] rev 2401
Data hiding
Const members
deba [Wed, 07 Mar 2007 12:00:59 +0000] rev 2400
Steiner 2-approximation demo
deba [Wed, 07 Mar 2007 11:57:51 +0000] rev 2399
More query functions
deba [Wed, 07 Mar 2007 11:57:23 +0000] rev 2398
Little interface improvment
deba [Wed, 07 Mar 2007 11:56:53 +0000] rev 2397
Some design correction
deba [Wed, 07 Mar 2007 11:56:14 +0000] rev 2396
naming convention:
header sentry
deba [Tue, 06 Mar 2007 17:04:16 +0000] rev 2395
Correction of urls and email addresses
deba [Tue, 06 Mar 2007 17:03:37 +0000] rev 2394
Bug fix missing include
deba [Tue, 06 Mar 2007 16:57:15 +0000] rev 2393
Bug fix
from Kovacs Peter
deba [Mon, 05 Mar 2007 17:10:58 +0000] rev 2392
Bug whit Parent typedef in SplitGraphAdaptor::CombinedEdgeMap
Fixing graph to eps parameters for demo
alpar [Sat, 03 Mar 2007 16:30:37 +0000] rev 2391
Happy New Year to all source files!
alpar [Sat, 03 Mar 2007 16:04:50 +0000] rev 2390
- '-Wshadow' seemed to strict therefore removed
- a tools directory added for useful executables codes
- tools/lgf-gen.cc (a random graph generator) added
alpar [Sat, 03 Mar 2007 12:05:05 +0000] rev 2389
arg_parser.h: A command line argument parser.
dist_log.h: A tool for measuring one and two dimensional distributions.
alpar [Sat, 03 Mar 2007 12:00:32 +0000] rev 2388
More doc.
alpar [Sat, 03 Mar 2007 11:57:07 +0000] rev 2387
Fix icc compilation failures
deba [Fri, 02 Mar 2007 18:04:28 +0000] rev 2386
Hard Warning checking
- based on the remark of the ZIB user
- we do not use -Winline
deba [Fri, 02 Mar 2007 17:56:22 +0000] rev 2385
Bug fix
Setting _pred in init()
deba [Thu, 01 Mar 2007 17:14:24 +0000] rev 2384
getNotifier to notifier renaming
deba [Thu, 01 Mar 2007 16:50:12 +0000] rev 2383
steiner.h into the makefile
deba [Thu, 01 Mar 2007 16:47:49 +0000] rev 2382
2-approximation of Steiner-tree problem
deba [Thu, 01 Mar 2007 16:47:23 +0000] rev 2381
Bug fix
alpar [Thu, 01 Mar 2007 16:04:12 +0000] rev 2380
ball2() -> disc() renaming
alpar [Thu, 01 Mar 2007 16:03:36 +0000] rev 2379
Prescaling can be turned off
deba [Wed, 21 Feb 2007 13:51:45 +0000] rev 2378
Once again minor doc changes
deba [Wed, 21 Feb 2007 13:49:19 +0000] rev 2377
Minor changes
deba [Wed, 21 Feb 2007 13:30:21 +0000] rev 2376
Reorganization of the modules and groups
alpar [Tue, 20 Feb 2007 15:53:33 +0000] rev 2375
A preflow based general network circulation algorithm and a simple demo
alpar [Tue, 20 Feb 2007 13:01:22 +0000] rev 2374
Some two dimensional random distribution added.
They should be revised.
alpar [Tue, 20 Feb 2007 12:55:37 +0000] rev 2373
Doc improvements
deba [Mon, 19 Feb 2007 19:55:13 +0000] rev 2372
Adding original license to the file
+ buffered bit generation
deba [Mon, 19 Feb 2007 19:54:28 +0000] rev 2371
Minor fix
deba [Mon, 19 Feb 2007 18:56:11 +0000] rev 2370
Some documentation changes
deba [Mon, 19 Feb 2007 18:21:28 +0000] rev 2369
Naming convention changes
setObj => obj
is_min => isMin
is_max => isMax
deba [Mon, 19 Feb 2007 12:11:41 +0000] rev 2368
Bug fixes
Documentation
alpar [Mon, 19 Feb 2007 09:55:43 +0000] rev 2367
More adequate doc.
deba [Fri, 16 Feb 2007 19:11:31 +0000] rev 2366
Using const in lp interface
colByName functionality
alpar [Fri, 16 Feb 2007 15:57:48 +0000] rev 2365
Check Soplex support, as well
deba [Thu, 15 Feb 2007 19:15:14 +0000] rev 2364
Lp row and col getter function
lp section reader and writer for lemon IO
deba [Thu, 15 Feb 2007 14:22:08 +0000] rev 2363
Changes on the LP interface
_FixId => LpId
- handling of not common ids // soplex
LpGlpk row and col erase bug fix
- calling lpx_std_basis before simplex
LpSoplex
- added getter functions
- better m4 file
- integration to the tests
- better handling of unsolved lps
deba [Thu, 15 Feb 2007 13:06:23 +0000] rev 2362
Small changes
athos [Wed, 14 Feb 2007 13:50:25 +0000] rev 2361
Implemented virtual functions of class LpCplex.
alpar [Mon, 12 Feb 2007 17:54:36 +0000] rev 2360
Lagrange relaxation based algorithm for the delay constrained least cost
path problem.
deba [Mon, 12 Feb 2007 10:27:03 +0000] rev 2359
Some spellcheck
deba [Mon, 12 Feb 2007 10:25:56 +0000] rev 2358
Dijkstra could return the temporarly distance of the current node
deba [Sun, 11 Feb 2007 16:34:51 +0000] rev 2357
Some bug fix
RevIt => RevEdgeIt renaming
alpar [Wed, 07 Feb 2007 18:07:10 +0000] rev 2356
Further doc improvements
alpar [Tue, 06 Feb 2007 19:16:26 +0000] rev 2355
Two new distributions added:
- Gaussian distribution generated using the polar form of the Box-Muller
transformation,
- Exponential distribution generated using inverse cdf.
alpar [Tue, 06 Feb 2007 19:09:17 +0000] rev 2354
Doc improvements
alpar [Thu, 25 Jan 2007 14:38:55 +0000] rev 2353
A push/relabel type max cardinality matching implementation.
(slightly incompatible with bipartite_matching.h)
alpar [Thu, 25 Jan 2007 14:36:21 +0000] rev 2352
Doc improvements
deba [Tue, 23 Jan 2007 13:13:39 +0000] rev 2351
Correction of the wrong base class
alpar [Tue, 23 Jan 2007 12:51:39 +0000] rev 2350
Several doc improvements.
athos [Mon, 22 Jan 2007 12:13:57 +0000] rev 2349
Small bug corrected.
alpar [Mon, 22 Jan 2007 10:22:14 +0000] rev 2348
- Some bugfixes
- Better doc
- liftToTop(), liftTo() added
alpar [Fri, 19 Jan 2007 17:27:22 +0000] rev 2347
Spellcheck
alpar [Fri, 19 Jan 2007 17:15:15 +0000] rev 2346
elevator.h: A class for handling item labels in push-relabel type algorithms
athos [Fri, 12 Jan 2007 16:29:06 +0000] rev 2345
One important thing only: equality-type constraint can now be added to an lp. The prettyPrint functions are not too pretty yet, I accept.
deba [Thu, 11 Jan 2007 22:08:18 +0000] rev 2344
Bug fix
deba [Thu, 11 Jan 2007 21:58:30 +0000] rev 2343
G++-3.3 conform solution
deba [Thu, 11 Jan 2007 21:35:14 +0000] rev 2342
Bug fix
deba [Thu, 11 Jan 2007 21:27:51 +0000] rev 2341
Undirected minimum cut benchmarking
deba [Thu, 11 Jan 2007 21:22:39 +0000] rev 2340
Make Hao-Orlin epsilon-safe
deba [Thu, 11 Jan 2007 21:20:57 +0000] rev 2339
Bug fix
deba [Thu, 11 Jan 2007 21:06:47 +0000] rev 2338
Changing implementation of undirected graphs
slightly faster, 10% speed-up
deba [Thu, 11 Jan 2007 21:05:00 +0000] rev 2337
Adding two heuristics
Based on:
http://www.avglab.com/andrew/pub/neci-tr-96-132.ps
athos [Tue, 09 Jan 2007 11:42:43 +0000] rev 2336
Nothing serious.
deba [Mon, 08 Jan 2007 10:39:59 +0000] rev 2335
New path concept and path structures
TODO: BellmanFord::negativeCycle()
athos [Fri, 05 Jan 2007 10:59:18 +0000] rev 2334
I only corrected some errors in the documentation.
deba [Tue, 19 Dec 2006 15:53:42 +0000] rev 2333
MACROS for debug map usage
deba [Tue, 19 Dec 2006 14:00:43 +0000] rev 2332
Bug fix
deba [Mon, 18 Dec 2006 14:35:33 +0000] rev 2331
Easier inverse than m.inverse()[a] => m(a)
deba [Mon, 18 Dec 2006 10:12:07 +0000] rev 2330
Better handling of inexact computation.
We do not use tolerance for excess, just for edges
deba [Tue, 12 Dec 2006 13:35:52 +0000] rev 2329
clone => build renaming
athos [Thu, 07 Dec 2006 16:10:54 +0000] rev 2328
Query functions have been implemented for GLPK (CPLEX breaks at the moment, I guess): These functions include:
retrieving one element of the coeff. matrix
retrieving one element of the obj function
lower bd for a variable
upper bound for a variable
lower and upper bounds for a row (these can not be handled separately at the moment)
direction of the optimization (is_max() function)
alpar [Mon, 04 Dec 2006 18:09:09 +0000] rev 2327
More sophisticated warning messages.
alpar [Mon, 04 Dec 2006 18:08:30 +0000] rev 2326
Fix 'unused variable' warnings
athos [Mon, 04 Dec 2006 16:51:46 +0000] rev 2325
Oops. I did not mean to break the repository.
athos [Mon, 04 Dec 2006 16:48:13 +0000] rev 2324
Some query functions got implemented, but only for GLPK.
alpar [Mon, 04 Dec 2006 15:00:24 +0000] rev 2323
Check for gcc version 3.3, 3.4 and 4.0 as well
alpar [Mon, 04 Dec 2006 14:29:58 +0000] rev 2322
Send the output to /dev/null
alpar [Mon, 04 Dec 2006 13:13:14 +0000] rev 2321
Copy constructor for LpGlpk
alpar [Thu, 30 Nov 2006 16:40:09 +0000] rev 2320
Automatic doc generation from the SVN trunk
alpar [Thu, 30 Nov 2006 14:42:18 +0000] rev 2319
- Change the subjects of broken repository mail alerts.
- Do not send the log file to the list
alpar [Thu, 30 Nov 2006 14:38:18 +0000] rev 2318
Send broken repository alert also to lemon-commits@lemon.cs.elte.hu.
alpar [Thu, 30 Nov 2006 13:43:49 +0000] rev 2317
Put server services related scripts under the server-services folder.
deba [Wed, 29 Nov 2006 17:35:31 +0000] rev 2316
Lp section reader
deba [Wed, 29 Nov 2006 17:34:29 +0000] rev 2315
Configuration files for soplex
deba [Wed, 29 Nov 2006 17:32:03 +0000] rev 2314
checking soplex
deba [Wed, 29 Nov 2006 17:30:21 +0000] rev 2313
Preliminary soplex support
deba [Wed, 29 Nov 2006 15:01:13 +0000] rev 2312
modified _setColCoeff and _setRowCoeff parameters
const simplify() for expressions
alpar [Tue, 28 Nov 2006 17:25:22 +0000] rev 2311
make 'commit-checker' silent
alpar [Tue, 28 Nov 2006 17:15:50 +0000] rev 2310
- update graph_oriantation.cc to be in line with the renamed xy and with the
new graphToEps() scaling.
- Fix and external directory build problem in Doxyfile.in
alpar [Tue, 28 Nov 2006 12:36:51 +0000] rev 2309
Make the constructors of ColIt public.
deba [Fri, 24 Nov 2006 14:24:43 +0000] rev 2308
Erasing unionfind Item template parameter
deba [Tue, 21 Nov 2006 18:29:31 +0000] rev 2307
Some doc fix
deba [Tue, 21 Nov 2006 18:22:08 +0000] rev 2306
BfsVisitor
Bipartite partitions based on visitors
topology_demo.cc => scaleToA4 works without extra parameters
deba [Tue, 21 Nov 2006 17:28:08 +0000] rev 2305
Keeping order of alteration observers
Removing some automatic callback generation
// exception safety reason
ladanyi [Mon, 20 Nov 2006 10:14:21 +0000] rev 2304
Doc fix.
alpar [Tue, 14 Nov 2006 09:49:26 +0000] rev 2303
ColIt added. (Untested, but at least it compiles.)
alpar [Mon, 13 Nov 2006 18:58:39 +0000] rev 2302
Test the automatic compilation checker 1/2: fix the repo again
alpar [Mon, 13 Nov 2006 18:46:19 +0000] rev 2301
Test the automatic compilation checker 1/2: make a bug
deba [Mon, 13 Nov 2006 12:30:59 +0000] rev 2300
Conditional execution until the target is reached
/previous implementation: until the target is the next to process/
todo: query the target when we give nodemap as condition
alpar [Thu, 09 Nov 2006 00:50:07 +0000] rev 2299
Bugfix: didn't removed the lock file if something went wrong
alpar [Thu, 09 Nov 2006 00:23:26 +0000] rev 2298
Test the automatic compilation checker 3/3: fix repo again
alpar [Thu, 09 Nov 2006 00:19:53 +0000] rev 2297
Test the automatic compilation checker 2/3: wrong commit
alpar [Thu, 09 Nov 2006 00:14:15 +0000] rev 2296
Test the automatic compilation checker 1/3
alpar [Wed, 08 Nov 2006 23:40:08 +0000] rev 2295
Send message to the commit author, as well
alpar [Wed, 08 Nov 2006 23:28:14 +0000] rev 2294
Script for automatic checking of SVN commit's consistency
deba [Fri, 03 Nov 2006 16:29:32 +0000] rev 2293
First implementation of the static graph class
It could be improved to get better running times on benchmarks
deba [Fri, 03 Nov 2006 15:21:52 +0000] rev 2292
General mapping based variant type
deba [Fri, 03 Nov 2006 14:24:44 +0000] rev 2291
Spellchecking
deba [Fri, 03 Nov 2006 14:20:24 +0000] rev 2290
GraphCopy and UGraphCopy modifications
Preliminary support for static graphs
=> cloning graphs
Added BpUGraphCopy
Tests for graph copies
deba [Fri, 03 Nov 2006 14:14:05 +0000] rev 2289
Strict checking disabled
athos [Tue, 31 Oct 2006 15:57:53 +0000] rev 2288
Corrected some typos and grammatical errors.
deba [Tue, 31 Oct 2006 14:56:13 +0000] rev 2287
Removing template Map template parameter from InvertableMaps
deba [Tue, 31 Oct 2006 14:41:12 +0000] rev 2286
The implementation of the graph copy is changed
Make explicit more constructors
deba [Tue, 31 Oct 2006 14:31:13 +0000] rev 2285
Bug fix
deba [Tue, 31 Oct 2006 14:30:54 +0000] rev 2284
Renaming MinCut
deba [Tue, 31 Oct 2006 14:28:27 +0000] rev 2283
Bug fix
deba [Tue, 31 Oct 2006 14:27:58 +0000] rev 2282
Bug fixes
mqrelly [Tue, 31 Oct 2006 09:32:44 +0000] rev 2281
tutorial update
algorithms, and graph visualisation
alpar [Tue, 31 Oct 2006 08:46:18 +0000] rev 2280
One more refinement
alpar [Tue, 31 Oct 2006 08:39:01 +0000] rev 2279
Update scripts
alpar [Tue, 31 Oct 2006 08:32:28 +0000] rev 2278
update for version 0.6
alpar [Tue, 31 Oct 2006 08:28:55 +0000] rev 2277
icpc-9.0 compilation bugfix
deba [Mon, 30 Oct 2006 17:22:14 +0000] rev 2276
Min cost flow is renamed to SspMinCostFlow
athos [Mon, 30 Oct 2006 16:26:13 +0000] rev 2275
Small bugs in the documentation 2.
alpar [Mon, 30 Oct 2006 16:19:18 +0000] rev 2274
Turn off 32 bit only tests, cont'd.
athos [Mon, 30 Oct 2006 16:12:44 +0000] rev 2273
Small bugs in the documentation.
alpar [Mon, 30 Oct 2006 15:29:50 +0000] rev 2272
Turn off 32 bit only tests.
alpar [Mon, 30 Oct 2006 15:23:35 +0000] rev 2271
repository cleanup
alpar [Mon, 30 Oct 2006 12:25:43 +0000] rev 2270
- Add an autopackage generator script for glpk
- update autopackage specfile
deba [Mon, 30 Oct 2006 12:07:52 +0000] rev 2269
Bug fix for removing heap Item from template parameter list
athos [Mon, 30 Oct 2006 12:01:51 +0000] rev 2268
ColName() -> colName(), Coeff() -> coeff()
athos [Mon, 30 Oct 2006 11:32:19 +0000] rev 2267
LEMON_INTEGER -> INT
hegyi [Fri, 27 Oct 2006 15:19:33 +0000] rev 2266
NEWS updated to Rel0.6 - according to Alpar's instruction, at last
hegyi [Fri, 27 Oct 2006 15:08:58 +0000] rev 2265
NEWS updated to Rel0.6
athos [Fri, 27 Oct 2006 12:39:13 +0000] rev 2264
A little test was born for Expr::simplify().
mqrelly [Thu, 26 Oct 2006 14:20:17 +0000] rev 2263
Bug #46 fixed: Superfluous template parameter in Heap concept
NOTE: Not every affected file tested.
alpar [Thu, 26 Oct 2006 13:35:35 +0000] rev 2262
concept -> concepts cont'd
alpar [Thu, 26 Oct 2006 06:54:13 +0000] rev 2261
Doc update
alpar [Tue, 24 Oct 2006 17:19:16 +0000] rev 2260
concept -> concepts (namespace & directory)
alpar [Tue, 24 Oct 2006 16:49:41 +0000] rev 2259
Spellcheck
alpar [Sun, 22 Oct 2006 19:45:57 +0000] rev 2258
Docfix.
maps.h is still very fuzzy.
alpar [Fri, 20 Oct 2006 12:06:49 +0000] rev 2257
Doc improvements.
alpar [Fri, 20 Oct 2006 12:05:54 +0000] rev 2256
Graph imlementations actually provide ReferenceMaps.
deba [Wed, 18 Oct 2006 15:18:27 +0000] rev 2255
It have not been saved
deba [Wed, 18 Oct 2006 15:05:12 +0000] rev 2254
Some improvements on item readers and writers
alpar [Tue, 17 Oct 2006 11:05:23 +0000] rev 2253
Remove superfluous #ifndef boundaries
alpar [Tue, 17 Oct 2006 11:02:30 +0000] rev 2252
A trial to make the last test platform independent.
deba [Tue, 17 Oct 2006 11:02:05 +0000] rev 2251
Documentation for UndirGraphAdaptor
alpar [Tue, 17 Oct 2006 11:01:35 +0000] rev 2250
Compilation warning resolved.
alpar [Tue, 17 Oct 2006 11:01:19 +0000] rev 2249
Compilation warning resolved.
deba [Tue, 17 Oct 2006 11:01:16 +0000] rev 2248
SimpleMap and SimpleWriteMap
- Trivial adaptors, but they are useful in some case
Some combined maps will be reference map if the first
template parameter map is reference map or not. If I want
to give a refernce map as first map but there is a non
reference map parameter then I should wrap my first map
to a regular read-write map.
deba [Tue, 17 Oct 2006 10:50:57 +0000] rev 2247
Update the Path concept
Concept check for paths
DirPath renamed to Path
The interface updated to the new lemon interface
Make difference between the empty path and the path from one node
Builder interface have not been changed
// I wanted but there was not accordance about it
UPath is removed
It was a buggy implementation, it could not iterate on the
nodes in the right order
Right way to use undirected paths => path of edges in undirected graphs
The tests have been modified to the current implementation
deba [Tue, 17 Oct 2006 10:42:19 +0000] rev 2246
Documentation is moved to source file
deba [Tue, 17 Oct 2006 10:40:28 +0000] rev 2245
Little modification on interface and documentation
alpar [Tue, 17 Oct 2006 10:32:12 +0000] rev 2244
Benchmark the running time of lemon::Random
alpar [Tue, 17 Oct 2006 10:31:20 +0000] rev 2243
Change for better measurement very fast operations (enable a higher
number of iterations in runningTimeTest())
deba [Sat, 14 Oct 2006 15:26:05 +0000] rev 2242
New random interface
Switching to the new interface
alpar [Fri, 13 Oct 2006 15:10:50 +0000] rev 2241
Improve build environment and scripts
alpar [Thu, 12 Oct 2006 11:54:30 +0000] rev 2240
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:53:31 +0000] rev 2239
Turn off 32bit specific tests.
alpar [Thu, 12 Oct 2006 11:09:17 +0000] rev 2238
Bugfix
alpar [Thu, 12 Oct 2006 10:56:26 +0000] rev 2237
Improve the configuration environment / repository layout:
- Update README
- svn-head -> svnhead version tag change (in favor of rpm build)
- rpmbuild-glpk: a script to build glpk rpm.
alpar [Thu, 12 Oct 2006 10:53:49 +0000] rev 2236
EdgeLookUp and AllEdgeLookUp tests added.
alpar [Thu, 12 Oct 2006 10:53:25 +0000] rev 2235
EdgeLookUp and AllEdgeLookUp added.
alpar [Thu, 12 Oct 2006 10:51:51 +0000] rev 2234
Minor change in 'make rpm' behaviour.
alpar [Tue, 10 Oct 2006 13:50:47 +0000] rev 2233
docfix
alpar [Thu, 05 Oct 2006 10:18:58 +0000] rev 2232
Fix a bug and two warnings
deba [Tue, 03 Oct 2006 11:46:39 +0000] rev 2231
Some rearrangement of concepts and extenders
BpUGraph concepts and concept check test
deba [Tue, 03 Oct 2006 11:24:41 +0000] rev 2230
Some doc fix
deba [Mon, 02 Oct 2006 16:11:00 +0000] rev 2229
Mersenne Twister random number generator
The code is based on the official MT19937 implementation
It is fully rewritten:
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html
todo: fixing copyright information
athos [Mon, 02 Oct 2006 14:41:53 +0000] rev 2228
Improved documentation.
deba [Mon, 02 Oct 2006 12:09:32 +0000] rev 2227
include just the existing solvers
athos [Mon, 02 Oct 2006 11:18:30 +0000] rev 2226
MIP interface tested (and corrected) for cplex 9.0
deba [Fri, 29 Sep 2006 11:36:30 +0000] rev 2225
Doc fix
deba [Fri, 29 Sep 2006 11:26:29 +0000] rev 2224
Moving the file into correct group
deba [Fri, 29 Sep 2006 11:25:27 +0000] rev 2223
Exporting interface to the Graph class
Some documentation improvements
deba [Fri, 29 Sep 2006 11:23:54 +0000] rev 2222
findEdge extension also for the BpUGraphs
proper handling of loop edges in the UGraph::findUEdge
athos [Tue, 26 Sep 2006 12:20:22 +0000] rev 2221
Minor changes.
athos [Mon, 25 Sep 2006 08:51:08 +0000] rev 2220
Too many files added: sorry.
athos [Mon, 25 Sep 2006 08:50:36 +0000] rev 2219
Missing cplex files: sorry.
athos [Thu, 21 Sep 2006 14:46:28 +0000] rev 2218
Interface to the cplex MIP solver: it is little, a bit sour but it is ours.
deba [Thu, 14 Sep 2006 19:58:29 +0000] rev 2217
Doc fix
alpar [Thu, 14 Sep 2006 19:11:24 +0000] rev 2216
The recent progresses on the tutorial due to Mark.
alpar [Thu, 14 Sep 2006 19:02:52 +0000] rev 2215
Fix another one external build problem.
alpar [Thu, 14 Sep 2006 18:39:07 +0000] rev 2214
Doc improvements
athos [Fri, 08 Sep 2006 15:51:32 +0000] rev 2213
Some corrections.
deba [Fri, 08 Sep 2006 08:55:07 +0000] rev 2212
Some small improvments
size() and subscription operators
compatibility with higher dimensions
deba [Thu, 07 Sep 2006 14:16:47 +0000] rev 2211
Hao-Orlin algorithm
It is based on Attila's work
It is tested on all dimacs files in data directory
It may need more execution control
- possible interruption after each findNewSink
deba [Thu, 07 Sep 2006 14:04:31 +0000] rev 2210
Add missing header sentry
alpar [Thu, 07 Sep 2006 13:35:48 +0000] rev 2209
Resolve 'unused variable' warning
alpar [Thu, 07 Sep 2006 13:34:14 +0000] rev 2208
Revert an unintentional commit in r2933
alpar [Thu, 07 Sep 2006 13:27:16 +0000] rev 2207
xy -> dim2::Point
deba [Wed, 06 Sep 2006 11:39:22 +0000] rev 2206
I forgot to remove the benchmarking part of code
deba [Wed, 06 Sep 2006 11:17:12 +0000] rev 2205
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/
UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface
MaxMatching + UnionFindTest
Using new iterator interface instead of the old
deba [Wed, 06 Sep 2006 10:28:13 +0000] rev 2204
Some doc fix
deba [Wed, 06 Sep 2006 10:20:55 +0000] rev 2203
Signaling alterations in BpUGraphs
deba [Wed, 06 Sep 2006 10:19:57 +0000] rev 2202
New map type based on array map for debugging purpose
It checks multiple allocation and deallocation of map values and
some consistency.
todo:
clarification of debugging concepts
assertions - exceptions - debug
revision of attic/debug.h
motto:
testing is at least so important as coding
deba [Wed, 06 Sep 2006 10:10:48 +0000] rev 2201
Bug fix in DescriptorMap
Avoiding the possibility of the memory leak
deba [Wed, 06 Sep 2006 10:01:15 +0000] rev 2200
An easy avoiding of a bug
The functional interfaces are removed.
Better solution could be a reference counted core of the io interfaces
Now it is huge work so just write that:
GraphReader<ListGraph>(std::cin, graph).
Instead of:
graphReader(std::cin, graph).
deba [Wed, 06 Sep 2006 09:55:37 +0000] rev 2199
Bug fix
deba [Wed, 06 Sep 2006 09:54:46 +0000] rev 2198
Using abort() instead of exit(1)
If a program is aborted then the call stack can be analyzed with debugger.
The exit(1) does not provides that.
alpar [Wed, 06 Sep 2006 08:36:52 +0000] rev 2197
Disable mip_test when no LP solver is available.
alpar [Mon, 04 Sep 2006 20:07:37 +0000] rev 2196
Add missing Tutorial dox files
alpar [Mon, 04 Sep 2006 19:48:09 +0000] rev 2195
Tutorial improvements by Mark (mqrelly)
alpar [Mon, 04 Sep 2006 19:12:44 +0000] rev 2194
'make doc' is now working also in case of external build.
deba [Mon, 04 Sep 2006 12:27:03 +0000] rev 2193
Bug fix in SmartEdgeSet
+ validity check function
deba [Mon, 04 Sep 2006 12:15:20 +0000] rev 2192
Bug fix
rethrow of exception missing
deba [Mon, 04 Sep 2006 11:09:59 +0000] rev 2191
Proper exception handling in the SmartEdgeSet
deba [Mon, 04 Sep 2006 11:09:13 +0000] rev 2190
Snapshot for SmartUGraph an SmartBpUGraph
deba [Mon, 04 Sep 2006 11:08:32 +0000] rev 2189
Bug fix in ListBpUGraph
Snapshot improvments
deba [Mon, 04 Sep 2006 11:05:21 +0000] rev 2188
Improvment in exception handling
The erase and clear handlers have to be exception safe.
These can throw only one exception which detach the observer
from the notifier
deba [Mon, 04 Sep 2006 11:02:31 +0000] rev 2187
Bug fix in UndirGraphAdaptor
deba [Mon, 04 Sep 2006 11:01:56 +0000] rev 2186
Bug fix in countANodes/countBNodes
athos [Wed, 30 Aug 2006 16:08:03 +0000] rev 2185
Fixed the mip error (mipstatus was incorrect).
alpar [Mon, 28 Aug 2006 16:11:02 +0000] rev 2184
Doc improvementst & todos
alpar [Mon, 28 Aug 2006 16:10:12 +0000] rev 2183
Update header list
ladanyi [Mon, 28 Aug 2006 15:43:17 +0000] rev 2182
bezier.h is no longer in the repository.
deba [Mon, 14 Aug 2006 16:14:10 +0000] rev 2181
Omit warnings
deba [Mon, 14 Aug 2006 16:08:28 +0000] rev 2180
Omit warning
Using check instead of the LEMON_ASSERT
Using fixed graph
alpar [Mon, 14 Aug 2006 15:18:09 +0000] rev 2179
Remove superfluous include headers
alpar [Mon, 14 Aug 2006 15:15:57 +0000] rev 2178
- bezier.h went to lemon/bits/
- new graphToEps() option: absolute/relative node size/link width scaling.
deba [Fri, 11 Aug 2006 14:55:33 +0000] rev 2177
BiVariant moved to lemon/bits/variant.h
deba [Fri, 11 Aug 2006 14:55:02 +0000] rev 2176
Doc fix
alpar [Thu, 10 Aug 2006 13:54:01 +0000] rev 2175
Doc improvements
alpar [Thu, 10 Aug 2006 13:52:56 +0000] rev 2174
Some color constants added (BLACK, WHITE, RED etc)
alpar [Thu, 10 Aug 2006 12:26:29 +0000] rev 2173
Resolve unused variable warning.
alpar [Thu, 10 Aug 2006 10:18:04 +0000] rev 2172
- Change ColorSet to Palette
- Minor change in graph_orientation demo.
alpar [Thu, 10 Aug 2006 10:11:07 +0000] rev 2171
This script creates/updates the copyright header of a source file
alpar [Wed, 09 Aug 2006 12:51:21 +0000] rev 2170
Do not list the header itself.
alpar [Wed, 09 Aug 2006 12:47:31 +0000] rev 2169
This script lists all the header files included directly or indirectly by a certain header file.
ladanyi [Wed, 02 Aug 2006 20:15:59 +0000] rev 2168
CPLEX 9.x support.
ladanyi [Wed, 02 Aug 2006 20:15:22 +0000] rev 2167
Fixed the mailinglist link and removed the gui section.
ladanyi [Tue, 01 Aug 2006 10:26:15 +0000] rev 2166
More "doxygenish" syntax.
ladanyi [Thu, 27 Jul 2006 11:49:15 +0000] rev 2165
Maybe useful, feel free to remove if not.
deba [Mon, 24 Jul 2006 16:15:48 +0000] rev 2164
long long just for gnu compilers
deba [Mon, 24 Jul 2006 16:08:34 +0000] rev 2163
Improving UGraph and BpUGraph concept classes
deba [Mon, 24 Jul 2006 09:51:28 +0000] rev 2162
make public what() in NodeSetError
deba [Mon, 24 Jul 2006 09:50:40 +0000] rev 2161
Omit warning
deba [Mon, 24 Jul 2006 09:49:50 +0000] rev 2160
Change source and target for the bipartite list graph
Some documentation corrections
alpar [Mon, 24 Jul 2006 08:11:00 +0000] rev 2159
Minor doc improvement
alpar [Thu, 20 Jul 2006 14:12:01 +0000] rev 2158
Minor doc improvement
alpar [Thu, 20 Jul 2006 06:20:27 +0000] rev 2157
- Doc improvements
- rot180() added to xy.h
alpar [Wed, 19 Jul 2006 15:13:24 +0000] rev 2156
spellcheck
alpar [Tue, 18 Jul 2006 17:00:24 +0000] rev 2155
Minor doc changes.
alpar [Tue, 18 Jul 2006 16:59:34 +0000] rev 2154
Tolerance<unsigned int> and Tolerance<unsigned long long int> added.
alpar [Tue, 18 Jul 2006 15:57:55 +0000] rev 2153
Better 'Naming Convention' conformance.
alpar [Tue, 18 Jul 2006 15:14:56 +0000] rev 2152
Bugfix
alpar [Tue, 18 Jul 2006 13:29:59 +0000] rev 2151
exceptionName() has been thrown away
deba [Tue, 18 Jul 2006 12:10:52 +0000] rev 2150
Disable assertions in default behaviour
Documentation changed
athos [Tue, 18 Jul 2006 11:11:54 +0000] rev 2149
Some tests added to the test file mip_test.cc. One problem is the verbosity of the mip solver in glpk which I couldn't find how to kill.
athos [Mon, 17 Jul 2006 11:56:17 +0000] rev 2148
Modifications to the interface: colType() functions, though I left the old integer() functions, too.
athos [Mon, 17 Jul 2006 09:31:41 +0000] rev 2147
mip_test file went to mip_demo.
athos [Mon, 17 Jul 2006 09:16:00 +0000] rev 2146
Still not final.
athos [Mon, 17 Jul 2006 09:10:19 +0000] rev 2145
Sorry, mistake
athos [Mon, 17 Jul 2006 09:00:21 +0000] rev 2144
MIP support added (by Jano, the Great).
alpar [Mon, 17 Jul 2006 07:30:56 +0000] rev 2143
Even better...
athos [Mon, 17 Jul 2006 07:00:39 +0000] rev 2142
Some documentation got changed.
alpar [Fri, 14 Jul 2006 13:48:14 +0000] rev 2141
reference to modules added
alpar [Fri, 14 Jul 2006 13:11:18 +0000] rev 2140
Minor comment added.
alpar [Fri, 14 Jul 2006 10:51:14 +0000] rev 2139
Some updates and restructuring
alpar [Fri, 14 Jul 2006 10:50:05 +0000] rev 2138
glemon is in a separate repository.
deba [Fri, 14 Jul 2006 10:25:26 +0000] rev 2137
Using fixed bipartite graph
deba [Fri, 14 Jul 2006 09:37:48 +0000] rev 2136
Bug fix in MinCostMaxBipartiteMatching
The augmenting phase have not changed the
unreached nodes' potential which caused invalid
dual solution in some cases
alpar [Wed, 12 Jul 2006 11:40:52 +0000] rev 2135
Must have been changed because of the private copy constructor.
alpar [Wed, 12 Jul 2006 11:14:12 +0000] rev 2134
... and fix another one.
alpar [Wed, 12 Jul 2006 11:07:48 +0000] rev 2133
... and fix a stupid bug.
alpar [Wed, 12 Jul 2006 11:05:00 +0000] rev 2132
(Hopefully) finish privatizing the copy constr. and operator= in
the graph concept, ListGraph and SmartGraph.
ladanyi [Wed, 12 Jul 2006 10:49:17 +0000] rev 2131
New, less general installation instructions.
deba [Wed, 12 Jul 2006 10:38:11 +0000] rev 2130
Resolving: Bug #51
deba [Wed, 12 Jul 2006 10:34:07 +0000] rev 2129
Resolving: Bug #52
alpar [Tue, 11 Jul 2006 16:09:49 +0000] rev 2128
- Disable the copy constructor and operator= of {List|Smart}[U]Graph.
- Improve graph doc
- Also put private members into the doc (if they are documented)
ladanyi [Tue, 11 Jul 2006 15:50:19 +0000] rev 2127
Do not install the documentation if configure was called with --disable-doc.
deba [Tue, 11 Jul 2006 15:42:15 +0000] rev 2126
Renameing file: graph_component.h => graph_components.h
ladanyi [Tue, 11 Jul 2006 14:42:06 +0000] rev 2125
Removed references to the gui.
alpar [Tue, 11 Jul 2006 13:54:02 +0000] rev 2124
Use sed instead of rpl
alpar [Tue, 11 Jul 2006 13:51:52 +0000] rev 2123
Minor doc improvements
hegyi [Tue, 11 Jul 2006 12:37:53 +0000] rev 2122
README version one is added.
deba [Mon, 10 Jul 2006 19:04:17 +0000] rev 2121
Modifications in the Graph Component concepts
alpar [Wed, 05 Jul 2006 16:59:45 +0000] rev 2120
As we agreed, Node/Edge::operator<() is required by the concept
ladanyi [Tue, 04 Jul 2006 19:06:47 +0000] rev 2119
Distribute Makefiles.
ladanyi [Tue, 04 Jul 2006 18:53:24 +0000] rev 2118
Distribute Doxyfile.in and lemon.pc.in.
alpar [Tue, 04 Jul 2006 17:49:01 +0000] rev 2117
- Revised "Concepts" group documentation
- Other minor doc improvements
deba [Fri, 30 Jun 2006 12:15:45 +0000] rev 2116
Revert splitted files
deba [Fri, 30 Jun 2006 12:14:36 +0000] rev 2115
Splitted graph files
deba [Wed, 28 Jun 2006 16:27:44 +0000] rev 2114
new snapshot
deba [Wed, 28 Jun 2006 15:38:45 +0000] rev 2113
Some modification in the documentation.
deba [Wed, 28 Jun 2006 15:28:38 +0000] rev 2112
Make explicit constructors
deba [Wed, 28 Jun 2006 15:06:24 +0000] rev 2111
Removing concepts for extendable and erasable graphs
Renaming StaticGraph to Graph
deba [Mon, 26 Jun 2006 15:40:35 +0000] rev 2110
Smaller Simple Bucket Heap
- the list node does not store the value
- trade off: linear time operator[]
ladanyi [Thu, 22 Jun 2006 18:34:35 +0000] rev 2109
Set svn:ignore property.
ladanyi [Thu, 22 Jun 2006 18:20:25 +0000] rev 2108
Single makefile.
deba [Thu, 22 Jun 2006 15:16:11 +0000] rev 2107
Added reserveNode function.
ladanyi [Wed, 21 Jun 2006 11:15:01 +0000] rev 2106
Set props.
ladanyi [Wed, 21 Jun 2006 08:42:01 +0000] rev 2105
Moved the po directory to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:39:28 +0000] rev 2104
Moved the gui to glemon/trunk.
ladanyi [Wed, 21 Jun 2006 08:35:23 +0000] rev 2103
Exclude the gui from the build.
athos [Tue, 20 Jun 2006 15:20:08 +0000] rev 2102
Slight changes in doc.
deba [Mon, 19 Jun 2006 13:44:06 +0000] rev 2101
Improvement:
The item sets are written in the order sorted by the labels.
It solves the problem if we read a graph from a file and
then write it back then the nodes will be reversed.
It can be switched off with the LemonWriter interface.
deba [Tue, 06 Jun 2006 12:47:01 +0000] rev 2100
Doc bug fix
readed => read
klao [Wed, 31 May 2006 16:48:31 +0000] rev 2099
benchmark: radix_sort-bench was not compiled
deba [Tue, 30 May 2006 10:33:50 +0000] rev 2098
Bug fix in the list bipartite undirected graph
ladanyi [Sun, 21 May 2006 22:18:57 +0000] rev 2097
Gettext is needed for bootstrapping.
deba [Thu, 18 May 2006 16:13:44 +0000] rev 2096
Bug fix
alpar [Thu, 18 May 2006 10:24:14 +0000] rev 2095
Bugfix
alpar [Thu, 18 May 2006 09:32:36 +0000] rev 2094
Spellcheck
deba [Thu, 18 May 2006 08:12:54 +0000] rev 2093
Erasing some code from the examples
deba [Thu, 18 May 2006 08:04:51 +0000] rev 2092
Erasing unused parameter names
Omitting Warning
deba [Thu, 18 May 2006 08:04:00 +0000] rev 2091
Functor usage for writeable map adaptors
Documentation for writeable map adaptors
alpar [Wed, 17 May 2006 11:05:34 +0000] rev 2090
Docfix
deba [Wed, 17 May 2006 09:07:24 +0000] rev 2089
SimpleBucketHeap added
It does not supports erasing, decreasing, increasing.
It contains single linked lists
It can be used to store levels for push-relabel algorithms
alpar [Wed, 17 May 2006 05:54:24 +0000] rev 2088
Fix Bug #45: Missing include
deba [Tue, 16 May 2006 17:13:42 +0000] rev 2087
DirUGraphAdaptor documentation
alpar [Tue, 16 May 2006 16:59:57 +0000] rev 2086
Polinomial template class
deba [Mon, 15 May 2006 16:21:50 +0000] rev 2085
Bug fix by Jano
deba [Mon, 15 May 2006 09:49:51 +0000] rev 2084
Documentation improvements
Rearrangements:
IO modules
Algorithms
New documentation:
SwapBpUGraphAdaptor
Demos:
strongly_connected_orientation.cc
Benchmarks:
swap_bipartite_bench.cc
deba [Mon, 15 May 2006 09:46:33 +0000] rev 2083
Writing only not empty sections
deba [Mon, 15 May 2006 09:44:35 +0000] rev 2082
Bug fix
deba [Fri, 12 May 2006 15:29:42 +0000] rev 2081
New demo file for computing disjoint paths
Doc review
Correcting misformatting in adaptors
Adding header to demos
deba [Fri, 12 May 2006 09:57:03 +0000] rev 2080
Bug fix
deba [Fri, 12 May 2006 09:56:14 +0000] rev 2079
Remade SplitGraphAdaptor
deba [Fri, 12 May 2006 09:54:58 +0000] rev 2078
Revised Compile Time Arithmetic
deba [Fri, 12 May 2006 09:52:28 +0000] rev 2077
Two state Variant
+ Some Compile Time arithmetic
deba [Fri, 12 May 2006 09:51:45 +0000] rev 2076
Extenders modified
UGraphBaseExtender => UndirGraphExtender
BpUGraphBaseExtender merged into BpUGraphExtender
athos [Tue, 09 May 2006 14:28:02 +0000] rev 2075
Fixed typos.
deba [Tue, 09 May 2006 11:25:34 +0000] rev 2074
Bug fix
Do not delete the not constructed map
alpar [Tue, 09 May 2006 09:23:39 +0000] rev 2073
- fix bug #43: static and const in Tolerance class
- fix return value of nonZero()
alpar [Tue, 09 May 2006 09:21:48 +0000] rev 2072
Create a separate group for matrices
alpar [Tue, 09 May 2006 09:21:02 +0000] rev 2071
Also install .gif files.
deba [Mon, 08 May 2006 17:03:52 +0000] rev 2070
Getting Negative Cycle
deba [Fri, 05 May 2006 10:48:58 +0000] rev 2069
Bug fix: Using set instead reference assignment
ladanyi [Tue, 02 May 2006 18:23:42 +0000] rev 2068
gLEMON does not compile with gtkmm 2.4.x
deba [Thu, 27 Apr 2006 14:53:23 +0000] rev 2067
Tabu Search by Szabadkai Mark
ladanyi [Thu, 27 Apr 2006 13:10:23 +0000] rev 2066
added scrollbars to the canvas
ladanyi [Thu, 27 Apr 2006 12:20:09 +0000] rev 2065
filter loop edges
deba [Tue, 25 Apr 2006 14:48:50 +0000] rev 2064
Bug fix in findUEdge
ladanyi [Tue, 18 Apr 2006 22:59:33 +0000] rev 2063
id->label
alpar [Tue, 18 Apr 2006 13:25:41 +0000] rev 2062
Also check mingw compatibility
deba [Tue, 18 Apr 2006 09:14:38 +0000] rev 2061
Bug fix
Add missing function
deba [Tue, 18 Apr 2006 07:03:12 +0000] rev 2060
Images into the algorithm groups
deba [Tue, 18 Apr 2006 07:02:32 +0000] rev 2059
Doc fix
deba [Tue, 18 Apr 2006 07:01:55 +0000] rev 2058
Refinements in bipartite matching algorithms
ladanyi [Fri, 14 Apr 2006 23:55:36 +0000] rev 2057
added missing glibc2.m4
ladanyi [Fri, 14 Apr 2006 22:01:02 +0000] rev 2056
downgrade to gettext 0.14.2
ladanyi [Fri, 14 Apr 2006 18:53:56 +0000] rev 2055
po update
ladanyi [Fri, 14 Apr 2006 18:35:55 +0000] rev 2054
bugfix
ladanyi [Fri, 14 Apr 2006 18:31:50 +0000] rev 2053
distribute m4/*.m4
ladanyi [Fri, 14 Apr 2006 18:31:16 +0000] rev 2052
some reorganization
deba [Fri, 14 Apr 2006 18:07:33 +0000] rev 2051
MaxWeightedBipartiteMatching
MinCostMaxBipartiteMatching
Both algorithms are based on successive shortest
path algorithm with dijkstra shortest path
finding
deba [Fri, 14 Apr 2006 18:05:02 +0000] rev 2050
Changing the mining of the clear in heaps
It does not touch the heap cross ref. It is
sometimes more clean useable and more efficient
ladanyi [Fri, 14 Apr 2006 15:05:51 +0000] rev 2049
bugfix
ladanyi [Fri, 14 Apr 2006 14:57:59 +0000] rev 2048
make distcheck should work now
ladanyi [Thu, 13 Apr 2006 18:09:34 +0000] rev 2047
Removed a 0x00 byte which confused the file utility.
klao [Thu, 13 Apr 2006 17:57:03 +0000] rev 2046
more explicit :)
klao [Thu, 13 Apr 2006 17:22:17 +0000] rev 2045
path.h: bugfix, returning reference to a temporary
ladanyi [Wed, 12 Apr 2006 20:50:35 +0000] rev 2044
svn:ignore
ladanyi [Wed, 12 Apr 2006 20:38:22 +0000] rev 2043
revert to single configure scheme
deba [Fri, 07 Apr 2006 09:54:35 +0000] rev 2042
New Algorithm group for matchings
LaTeX formulas
Bug fix => ///\f$ will cause parsing error in doxygen
deba [Fri, 07 Apr 2006 09:52:30 +0000] rev 2041
Forgotten functions in the graph adaptor extenders.
deba [Fri, 07 Apr 2006 09:51:23 +0000] rev 2040
Bipartite Graph Max Cardinality Matching (Hopcroft-Karp)
Test for it
Some BpUgraph improvments
deba [Thu, 06 Apr 2006 09:33:29 +0000] rev 2039
Commiting The DynamicAsymMatrixMap from Nagy Jano
+ MatrixMapTraits
deba [Tue, 04 Apr 2006 17:45:35 +0000] rev 2038
LinearHeap is renamed to BucketHeap which is more conform
and widely used name for this data structure
deba [Tue, 04 Apr 2006 17:43:23 +0000] rev 2037
Doxygen log corrections
doc of ResGraphAdaptor has a bug in graph_adaptor.h
deba [Tue, 04 Apr 2006 10:40:02 +0000] rev 2036
The algorithm does not change the capacity and the flow in the resgraph
deba [Mon, 03 Apr 2006 19:47:37 +0000] rev 2035
More mingw compatibility
Implementation of the drand48 functions
deba [Mon, 03 Apr 2006 16:34:23 +0000] rev 2034
Edmonds-Karp MaxFlow
ResGraphAdaptor with Tolerance
deba [Mon, 03 Apr 2006 16:05:26 +0000] rev 2033
Small corrections
deba [Mon, 03 Apr 2006 16:03:37 +0000] rev 2032
Writeable extension of some maps
deba [Mon, 03 Apr 2006 09:45:23 +0000] rev 2031
Correcting the structure of the graph's and adaptor's map.
The template assign operators and map iterators can be used for adaptors also.
Some bugfix in the adaptors
New class SwapBpUGraphAdaptor which swaps the two nodeset of the graph.
deba [Mon, 03 Apr 2006 09:24:38 +0000] rev 2030
Naming convention fix
deba [Mon, 03 Apr 2006 08:41:52 +0000] rev 2029
Count ANodes-BNodes
deba [Fri, 31 Mar 2006 12:51:44 +0000] rev 2028
MinGW32 compatibility
deba [Fri, 31 Mar 2006 12:12:06 +0000] rev 2027
MinGW compatibility fix
deba [Fri, 31 Mar 2006 12:04:48 +0000] rev 2026
NaN checking to be conform to MinGW32
deba [Fri, 31 Mar 2006 11:10:44 +0000] rev 2025
Bugfix in the minimum cost arborescence algorithm
Dual solution computation and interface for algorithm
Optimality test on random graph
jacint [Thu, 30 Mar 2006 15:34:56 +0000] rev 2024
tolerance class incorporated
jacint [Thu, 30 Mar 2006 15:02:11 +0000] rev 2023
Unionfind changes induced some bugs here. Also some augmentations made.
alpar [Thu, 30 Mar 2006 09:42:05 +0000] rev 2022
docfix
deba [Thu, 30 Mar 2006 09:36:33 +0000] rev 2021
IncEdgeIt goes through on loop edges twice.
deba [Thu, 30 Mar 2006 08:38:41 +0000] rev 2020
Rewritten countItems and findEdges
deba [Mon, 27 Mar 2006 16:25:14 +0000] rev 2019
Adding todo to preflow
Some naming convention renamings
klao [Mon, 27 Mar 2006 16:09:54 +0000] rev 2018
missing ignore
deba [Mon, 27 Mar 2006 08:12:01 +0000] rev 2017
Minimum Cost Arborescence algorithm
deba [Mon, 27 Mar 2006 08:01:10 +0000] rev 2016
Doc rearrangement
Section readers moved to own group
klao [Fri, 24 Mar 2006 20:27:42 +0000] rev 2015
bootstrap: quiet option
ladanyi [Thu, 23 Mar 2006 20:43:25 +0000] rev 2014
ignore generated files
ladanyi [Thu, 23 Mar 2006 20:42:37 +0000] rev 2013
include fixes
ladanyi [Thu, 23 Mar 2006 19:57:14 +0000] rev 2012
- added gettext infrastructure to the gui
- the gui has a separate configure script now
- other minor changes
deba [Tue, 21 Mar 2006 13:45:24 +0000] rev 2011
Renaming files
klao [Fri, 17 Mar 2006 15:54:02 +0000] rev 2010
unused parameters fix
klao [Thu, 16 Mar 2006 13:52:12 +0000] rev 2009
rethrow fix
alpar [Wed, 15 Mar 2006 09:45:59 +0000] rev 2008
"Node shapes" added
alpar [Wed, 15 Mar 2006 09:45:10 +0000] rev 2007
Also check gcc-4.1
alpar [Wed, 15 Mar 2006 09:44:17 +0000] rev 2006
Spellcheck
klao [Fri, 10 Mar 2006 19:34:47 +0000] rev 2005
unionfind_test: double erase is not supported anymore
klao [Fri, 10 Mar 2006 18:17:37 +0000] rev 2004
UnionFindEnum: one remaining bug; removing commented out code
klao [Fri, 10 Mar 2006 18:06:26 +0000] rev 2003
UnionFindEnum revision:
* 0 is _not_ convertible to list<...>::iterator, so we have to use other means
to define/check validity
* standard LEMON iterator interface for ClassIt and ItemIt
deba [Wed, 08 Mar 2006 13:10:43 +0000] rev 2002
Omitting warning
deba [Tue, 07 Mar 2006 11:06:57 +0000] rev 2001
Removing obsolote "id" map handling
Error message is modified
deba [Mon, 06 Mar 2006 17:32:35 +0000] rev 2000
Checking missing section reader
deba [Mon, 06 Mar 2006 10:28:37 +0000] rev 1999
Clarifing alteration observing system
It is directly connected now to a container
deba [Mon, 06 Mar 2006 09:38:19 +0000] rev 1998
Bugfix in the hyper map
klao [Fri, 03 Mar 2006 21:49:39 +0000] rev 1997
Bugfix: an ugly artefact of the 'id' -> 'label' renaming
deba [Fri, 03 Mar 2006 12:35:32 +0000] rev 1996
Some documentation arrangement modification
deba [Thu, 02 Mar 2006 14:22:03 +0000] rev 1995
Bugfix in bpugraph
klao [Wed, 01 Mar 2006 17:37:25 +0000] rev 1994
bugfix: moving "invalid.h" down to "bits" broke autoconf
deba [Wed, 01 Mar 2006 13:19:28 +0000] rev 1993
utility, invalid and traits moved to bits
deba [Wed, 01 Mar 2006 12:46:52 +0000] rev 1992
UNDIRGRAPH_TYPEDEFS => UGRAPH_TYPEDEFS
deba [Wed, 01 Mar 2006 10:25:30 +0000] rev 1991
The graph adadptors can be alteration observed.
In most cases it uses the adapted graph alteration notifiers.
Only special case is now the UndirGraphAdaptor, where
we have to proxy the signals from the graph.
The SubBidirGraphAdaptor is removed, because it doest not
gives more feature than the EdgeSubGraphAdaptor<UndirGraphAdaptor<Graph>>.
The ResGraphAdaptor is based on this composition.
deba [Wed, 01 Mar 2006 10:17:25 +0000] rev 1990
Some classes assumed that the GraphMaps should be inherited
from an ObserverBase. These classes parents replaced with
DefaultMap which cause that the graph maps should not be
inherited from the ObserverBase.
deba [Wed, 01 Mar 2006 10:04:47 +0000] rev 1989
Traits for alteration notifiers
SplitGraph is temporarly deleted
deba [Wed, 01 Mar 2006 09:40:16 +0000] rev 1988
Bug fix
deba [Mon, 27 Feb 2006 15:43:25 +0000] rev 1987
Default constructor which allocates empty graphs
deba [Mon, 27 Feb 2006 10:36:01 +0000] rev 1986
An additional simplier interface for static size graphs.
Node operator()(int) for getting node by index
int index(Node node) for getting index by node
deba [Mon, 27 Feb 2006 10:17:33 +0000] rev 1985
Bug fix
deba [Fri, 24 Feb 2006 11:13:09 +0000] rev 1984
Bug fix
deba [Fri, 24 Feb 2006 11:02:11 +0000] rev 1983
Bugfix
deba [Thu, 23 Feb 2006 15:10:45 +0000] rev 1982
ListBpUGraph
deba [Thu, 23 Feb 2006 09:03:18 +0000] rev 1981
Little bugfixes, spellchecks and improvements
deba [Thu, 23 Feb 2006 08:55:54 +0000] rev 1980
Renaming to be convient to the naming of the adaptors
Concept checking of the ugraph adaptors
deba [Wed, 22 Feb 2006 18:26:56 +0000] rev 1979
Mergeing extendermerge branch
Changes:
the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender
UGraphExtenders with changed meaning
Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph => GridUGraph
radix sort to ansi compatible
alpar [Wed, 22 Feb 2006 12:45:59 +0000] rev 1978
vmap.h: Enables one to create maps with a virtual base class.
alpar [Tue, 21 Feb 2006 12:37:00 +0000] rev 1977
RefPtr: a reference counted pointer class
alpar [Tue, 21 Feb 2006 08:48:11 +0000] rev 1976
Fix bug #26: Check if an edge is a loop and do not draw then
deba [Mon, 20 Feb 2006 09:40:07 +0000] rev 1975
Second renaming of min cut
Minimum => Min
Work => Aux
alpar [Mon, 20 Feb 2006 06:44:07 +0000] rev 1974
Public data members of xy became documented
alpar [Mon, 20 Feb 2006 06:43:08 +0000] rev 1973
Spellchecking
alpar [Mon, 20 Feb 2006 06:42:29 +0000] rev 1972
Dewarningification
alpar [Mon, 20 Feb 2006 06:41:12 +0000] rev 1971
- RGB color related stuff is in color.h now
- eps.h: A simple class to create .eps figures (demo: eps_demo.h)
alpar [Mon, 20 Feb 2006 06:38:18 +0000] rev 1970
Doc changes
alpar [Mon, 20 Feb 2006 06:32:15 +0000] rev 1969
One more step towards Undir -> U conversion...
deba [Tue, 14 Feb 2006 10:41:16 +0000] rev 1968
Name modification
deba [Mon, 13 Feb 2006 09:42:53 +0000] rev 1967
New algorithm:
MaxCardinalitySearch
MinimalCut // in UGraph
deba [Tue, 07 Feb 2006 09:32:55 +0000] rev 1966
Easier checking in DEBUG mode
I hope we should not test ArrayMap longer
The vector map checks its limits in debug mode what
helps us to find the bad memory accesses in the maps
deba [Tue, 07 Feb 2006 09:20:47 +0000] rev 1965
Compilation with G++ -ansi
deba [Mon, 06 Feb 2006 20:32:29 +0000] rev 1964
Bug fix
deba [Mon, 06 Feb 2006 17:00:41 +0000] rev 1963
Bug fix
deba [Mon, 06 Feb 2006 16:58:39 +0000] rev 1962
Bug fixes in ListEdgeSet
Added SmartEdgeSet
deba [Mon, 06 Feb 2006 15:52:32 +0000] rev 1961
Bug fix
alpar [Mon, 06 Feb 2006 09:11:53 +0000] rev 1960
- Increased max. number of iteration
- Better tests.
alpar [Mon, 06 Feb 2006 09:10:43 +0000] rev 1959
Spellcheck
alpar [Fri, 03 Feb 2006 17:32:25 +0000] rev 1958
- svn lock doesn't work
- fix bootstrap switch
alpar [Fri, 03 Feb 2006 17:21:21 +0000] rev 1957
Last struggle against Doxygen.
alpar [Fri, 03 Feb 2006 16:40:16 +0000] rev 1956
Unified copyright notices
alpar [Fri, 03 Feb 2006 16:11:08 +0000] rev 1955
Change the compilation flag at release make distcheck.
(This setting is probably indifferent, though.)
alpar [Fri, 03 Feb 2006 16:00:36 +0000] rev 1954
Minor change.
alpar [Fri, 03 Feb 2006 15:58:24 +0000] rev 1953
Polish the doc.
klao [Fri, 03 Feb 2006 14:22:45 +0000] rev 1952
graph_adaptor.h: spacing corrections in doc
klao [Fri, 03 Feb 2006 14:07:52 +0000] rev 1951
graph_adaptor.h: probably a doxygen bug: in tex formulas there should be
whitespace after the opening and before the closing \f$
klao [Fri, 03 Feb 2006 12:20:10 +0000] rev 1950
lp_cplex.cc: bugfix in _setColName, _getColName implemented
alpar [Fri, 03 Feb 2006 09:18:17 +0000] rev 1949
Fight with Doxygen.
Victory hasn't been reached yet, but it's on the horizon.
alpar [Fri, 03 Feb 2006 09:03:05 +0000] rev 1948
Hopefully we can release 0.5 today
alpar [Thu, 02 Feb 2006 18:13:18 +0000] rev 1947
minor changes
alpar [Thu, 02 Feb 2006 17:43:24 +0000] rev 1946
- workaround for a Doxygen 1.4.6 bug
- other doc fixes
klao [Thu, 02 Feb 2006 17:09:09 +0000] rev 1945
NEWS: major changes since 0.4 added
alpar [Thu, 02 Feb 2006 15:53:01 +0000] rev 1944
Use short icpc paths
ladanyi [Thu, 02 Feb 2006 15:44:45 +0000] rev 1943
Fix crash when an arrow is clicked with the delete tool.
klao [Thu, 02 Feb 2006 13:43:01 +0000] rev 1942
kruskal.h: an overloaded function for older, pointer-style iterators
alpar [Thu, 02 Feb 2006 08:52:20 +0000] rev 1941
The version tag of the trunk is svn-head
alpar [Thu, 02 Feb 2006 08:51:10 +0000] rev 1940
- also works off-line
- icc-8.0 in (not) tested, as well.
alpar [Thu, 02 Feb 2006 08:49:41 +0000] rev 1939
Towards icc-8.0 compatibility...
alpar [Wed, 01 Feb 2006 12:55:38 +0000] rev 1938
Fix g++-3.4 executable's name
alpar [Wed, 01 Feb 2006 11:33:16 +0000] rev 1937
Some useful scripts:
check-compiler: test whether the repo compiles warningless
with various compilers.
check-integrity: checks whether everything is svn-added,
the makefiles are correct etc.
release: creates a version numbered release. Is modifies the repository.
DO NOT PLAY WITH IT!
alpar [Tue, 31 Jan 2006 21:14:11 +0000] rev 1936
Fix icc compilation failures.
alpar [Tue, 31 Jan 2006 20:16:53 +0000] rev 1935
Spellcheck
deba [Tue, 31 Jan 2006 20:14:52 +0000] rev 1934
Bug fix
ANodeIt/BNodeIt should not be inherited from ANode/BNode
The reason:
assert(graph.id(ANodeIt(graph)) == graph.id((Node)ANodeIt(graph)));
deba [Tue, 31 Jan 2006 20:04:36 +0000] rev 1933
Revising the bpugraph concept
We need a public but very limited ANode and BNode class
It can be used with ItemSetTraits and with some special maps
By example:
DescriptorMap<Graph, ANode>
InvertableMap<Graph, ANode, string>
IterableBoolMap<Graph, ANode>
IterableIntMap<Graph, ANode>
IterableValueMap<Graph, ANode, string>
deba [Tue, 31 Jan 2006 19:57:35 +0000] rev 1932
Bug fix
friend does not declares type
deba [Tue, 31 Jan 2006 19:33:48 +0000] rev 1931
New iterable map with comparable values
it uses linked lists and balanced binary tree
IterableBoolMap has ItemIt type as the other iterable maps
InvertableMap got ValueIterator
alpar [Mon, 30 Jan 2006 09:37:41 +0000] rev 1930
Solve bug #23: Floating versus Integer Coordinates
- BoundingBox values rounds to integer
- The generated .eps rescales if the bounding box were too small otherwise.
alpar [Mon, 30 Jan 2006 09:32:52 +0000] rev 1929
Better doc.
alpar [Mon, 30 Jan 2006 09:32:26 +0000] rev 1928
Use [] instead of set().
alpar [Mon, 30 Jan 2006 09:31:15 +0000] rev 1927
Functions added to set the edges/corners of the bounding box directly.
ladanyi [Sun, 29 Jan 2006 23:46:05 +0000] rev 1926
Do not rely on the autodetection of cplex and glpk.
ladanyi [Sun, 29 Jan 2006 23:32:46 +0000] rev 1925
Updated rpm specfile to include the gui too. Couldn't test it.
ladanyi [Sun, 29 Jan 2006 22:50:55 +0000] rev 1924
ignore radix_sort-bench
ladanyi [Sun, 29 Jan 2006 22:41:55 +0000] rev 1923
distribute simann.h too
ladanyi [Sun, 29 Jan 2006 22:21:37 +0000] rev 1922
Undir -> U transition
ladanyi [Sun, 29 Jan 2006 22:10:06 +0000] rev 1921
test for simann
ladanyi [Sun, 29 Jan 2006 22:07:52 +0000] rev 1920
added simann_maxcut_demo
ladanyi [Sun, 29 Jan 2006 22:06:45 +0000] rev 1919
demo for simann
ladanyi [Sun, 29 Jan 2006 22:06:10 +0000] rev 1918
more doc
ladanyi [Sun, 29 Jan 2006 22:04:48 +0000] rev 1917
include the gui in the deb
deba [Fri, 27 Jan 2006 14:32:33 +0000] rev 1916
make public the shiftedStart inorder to compute just n dijkstra
deba [Fri, 27 Jan 2006 14:18:11 +0000] rev 1915
Add new ItemSetTraits for ANode and BNode
deba [Fri, 27 Jan 2006 08:19:42 +0000] rev 1914
Doc bug fix
deba [Fri, 27 Jan 2006 08:18:47 +0000] rev 1913
Making iterable bool map dynamic
Changed interface
deba [Fri, 27 Jan 2006 08:17:25 +0000] rev 1912
Algorithms by szakall
deba [Thu, 26 Jan 2006 17:18:12 +0000] rev 1911
The pre BpUGraph concept
deba [Thu, 26 Jan 2006 16:24:40 +0000] rev 1910
Bipartite => Bp
Upper => A
Lower => B
+ some bug fix
klao [Thu, 26 Jan 2006 15:42:13 +0000] rev 1909
Undir -> U transition
alpar [Thu, 26 Jan 2006 06:44:22 +0000] rev 1908
Better doc.
alpar [Thu, 26 Jan 2006 06:43:59 +0000] rev 1907
MALE and FEMALE node shape added.
deba [Wed, 25 Jan 2006 16:44:19 +0000] rev 1906
Omitting warnings
ladanyi [Wed, 25 Jan 2006 15:03:45 +0000] rev 1905
Do not append -Wall -W to CXXFLAGS when it is set on the commandline.
deba [Wed, 25 Jan 2006 14:58:04 +0000] rev 1904
Bug fix for empty intervall sorting
deba [Wed, 25 Jan 2006 14:40:26 +0000] rev 1903
Bug fix
deba [Wed, 25 Jan 2006 12:10:18 +0000] rev 1902
state setting function for heaps
If we know that which elements were in the heap then
we can clear it in better time complexity.
deba [Tue, 24 Jan 2006 16:07:38 +0000] rev 1901
Lemon Graph Format uses label instead of id named map.
alpar [Thu, 19 Jan 2006 16:56:39 +0000] rev 1900
Fix bug #18: bug in LpSolverBase::Col operator!= and ::Row operator!=
alpar [Wed, 18 Jan 2006 09:42:59 +0000] rev 1899
- setCol() -> col()
- better doc.
alpar [Wed, 18 Jan 2006 09:42:08 +0000] rev 1898
- tolerance() added.
- better doc.
alpar [Wed, 18 Jan 2006 09:40:53 +0000] rev 1897
Tolerance<long double> added
hegyi [Sat, 14 Jan 2006 13:42:37 +0000] rev 1896
Documentation of classes realizing algorithm running.
alpar [Sat, 14 Jan 2006 08:44:59 +0000] rev 1895
- colName() added (untested on CPLEX)
- possibility to set lower/upper bounds of several cols at once
- setObj() -> obj()
- setRow() -> row()
alpar [Sat, 14 Jan 2006 08:17:00 +0000] rev 1894
Changes in doc
hegyi [Thu, 12 Jan 2006 15:24:24 +0000] rev 1893
Documenatation of MapWin.
hegyi [Thu, 12 Jan 2006 14:36:08 +0000] rev 1892
Documentation of MapSelector. If no default value is present in MapSelector, Reset button does not appear.
hegyi [Thu, 12 Jan 2006 13:28:54 +0000] rev 1891
Documentation of NoteBookTab. Redundant function parameters are removed from other classes as well.
hegyi [Wed, 11 Jan 2006 15:49:06 +0000] rev 1890
Documentation of NewMapWin.
hegyi [Wed, 11 Jan 2006 15:06:17 +0000] rev 1889
Documentation of MainWin.
hegyi [Tue, 10 Jan 2006 15:15:57 +0000] rev 1888
If default value of a new map is constant, the newly created elements will get that value as well. Documentation is added to BrokenEdge, MapStorage and GraphDisplazCanvas classes.
hegyi [Mon, 09 Jan 2006 12:41:06 +0000] rev 1887
The tree that is created for evaluation of expression string at new map creation is deleted after usage.
hegyi [Mon, 09 Jan 2006 11:55:47 +0000] rev 1886
Creation of algorithm dialog is even simpler by the usage of the newly created addMapSelector function.
hegyi [Fri, 06 Jan 2006 23:16:51 +0000] rev 1885
Forgotten file committed.
hegyi [Fri, 06 Jan 2006 16:07:08 +0000] rev 1884
In algorithm window maps can be selected and reated through MapSelector widget.
ladanyi [Fri, 06 Jan 2006 14:44:04 +0000] rev 1883
Set arrow coordinates when creating a new edge.
hegyi [Fri, 06 Jan 2006 14:36:46 +0000] rev 1882
MapSelector has become a standalone class.
hegyi [Fri, 06 Jan 2006 13:58:49 +0000] rev 1881
Result of KruskalGUIAlgo is refreshed if displayed, but no more setin a forced way.
alpar [Fri, 06 Jan 2006 10:42:58 +0000] rev 1880
Reformatting: too long code lines.
hegyi [Thu, 05 Jan 2006 16:54:34 +0000] rev 1879
Kruskal algorithm can be run from GUI from now on.
hegyi [Thu, 05 Jan 2006 12:30:09 +0000] rev 1878
Several changes. \n If new map is added to mapstorage it emits signal with the name of the new map. This was important, because from now on not only tha mapwin should be updated. \n Furthermore algobox gets a pointer to mapstorage instead of only the mapnames from it. This is important because without it it would be complicated to pass all of the required maps to algobox.
ladanyi [Thu, 05 Jan 2006 01:54:24 +0000] rev 1877
Set the move tool active by default.
hegyi [Wed, 04 Jan 2006 18:05:55 +0000] rev 1876
Communication with algorithm window is developed.
alpar [Wed, 04 Jan 2006 13:31:59 +0000] rev 1875
Happy new year to LEMON
alpar [Wed, 04 Jan 2006 13:20:17 +0000] rev 1874
Doc updates
alpar [Wed, 04 Jan 2006 13:19:12 +0000] rev 1873
IterableBool{Upper/Lower}NodeMaps
hegyi [Wed, 04 Jan 2006 11:41:58 +0000] rev 1872
Best feature ever\! Name of tabs are different from now on\!
hegyi [Tue, 03 Jan 2006 17:30:22 +0000] rev 1871
Coding of Algorithms has begun, but code is really-really ugly yet.
deba [Tue, 03 Jan 2006 16:05:27 +0000] rev 1870
Delete misnamed file
hegyi [Tue, 03 Jan 2006 14:56:45 +0000] rev 1869
Handling of tabs is rationalized a bit. More than one file can be given at startup in command prompt. If there is no file given in command prompt, an empty tab will be present at startup.
deba [Wed, 21 Dec 2005 08:47:38 +0000] rev 1868
Bug fix in bipartite graph
ladanyi [Mon, 19 Dec 2005 16:59:05 +0000] rev 1867
Fix crash when the input file does not contain any nodeset or edgeset.
deba [Mon, 19 Dec 2005 14:58:09 +0000] rev 1866
New file and data structures: sub_graph
Moved to new group with the edge_sets
deba [Mon, 19 Dec 2005 09:47:10 +0000] rev 1865
Doc fix
deba [Mon, 19 Dec 2005 09:43:13 +0000] rev 1864
Fixing Bellman's name
ladanyi [Sun, 18 Dec 2005 03:01:53 +0000] rev 1863
Demos and benchmarks are not built by default now. They can be enabled with the --enable-demo and --enable-benchmark configure flags.
ladanyi [Sun, 18 Dec 2005 01:51:03 +0000] rev 1862
Added guipixbufs.h to BUILT_SOURCES. This solves 'make dist' problems.
ladanyi [Sat, 17 Dec 2005 21:51:10 +0000] rev 1861
Distribute xml.h too.
ladanyi [Sat, 17 Dec 2005 20:55:41 +0000] rev 1860
Save and load the coordinates of the arrows on the edges.
deba [Wed, 14 Dec 2005 18:11:03 +0000] rev 1859
Bug fix
and doc fix
deba [Wed, 14 Dec 2005 18:07:28 +0000] rev 1858
Bug fix in def pred map
klao [Sat, 10 Dec 2005 19:38:53 +0000] rev 1857
belmann_ford:
* run() with length limit
* bugfix in processNextRound()
hegyi [Thu, 08 Dec 2005 14:16:08 +0000] rev 1856
Notebook tabs can be closed.
alpar [Wed, 07 Dec 2005 15:43:44 +0000] rev 1855
Eliminate warnins
alpar [Wed, 07 Dec 2005 15:40:27 +0000] rev 1854
Bugfix
alpar [Wed, 07 Dec 2005 15:39:48 +0000] rev 1853
Fix template version of Invalid.
deba [Wed, 07 Dec 2005 11:57:30 +0000] rev 1852
Some bug fixes and improvments in the io classes
alpar [Tue, 06 Dec 2005 18:44:26 +0000] rev 1851
Doc improvements
marci [Tue, 06 Dec 2005 11:59:44 +0000] rev 1850
Bugfix
hegyi [Tue, 06 Dec 2005 10:53:38 +0000] rev 1849
Notebook style is provided. Without opportunity to close tabs. :-) But with all other necessary things (I think).
deba [Mon, 05 Dec 2005 17:03:58 +0000] rev 1848
Doc bug fix
alpar [Mon, 05 Dec 2005 17:03:31 +0000] rev 1847
- Changed and improved Timer interface
- several new member functions
- reset() -> restart() renaming
- TimeReport: a Timer that prints a report on destruction.
- counter.h: a tool to measure the number of streps of algorithms.
- New documentation module for time measuring and counting.
deba [Sat, 03 Dec 2005 18:30:31 +0000] rev 1846
I have forgot the attributes
deba [Sat, 03 Dec 2005 18:17:29 +0000] rev 1845
Implementation redesign
Throws exception
deba [Sat, 03 Dec 2005 18:15:43 +0000] rev 1844
Changed implementation and bug fix
alpar [Fri, 02 Dec 2005 10:02:40 +0000] rev 1843
bugfix
deba [Thu, 01 Dec 2005 15:08:46 +0000] rev 1842
NewEdgeSetAdaptor -> ListEdgeSet
and moved to edge_set.h
marci [Wed, 30 Nov 2005 17:49:01 +0000] rev 1841
bug fix
marci [Wed, 30 Nov 2005 17:00:17 +0000] rev 1840
max flow with lp column generation
deba [Wed, 30 Nov 2005 13:24:37 +0000] rev 1839
Some bug fix
hegyi [Wed, 30 Nov 2005 13:24:23 +0000] rev 1838
MapWin is created and disposed from now instead of being show and hide.
hegyi [Tue, 29 Nov 2005 19:31:58 +0000] rev 1837
Structure of GUI is now more clear-cut than before.
alpar [Tue, 29 Nov 2005 08:43:50 +0000] rev 1836
Clarify INVALID implementation.
alpar [Tue, 29 Nov 2005 08:40:03 +0000] rev 1835
- tolerance.h added
- tolerance handler added to preflow (but not yet used!!).
deba [Mon, 28 Nov 2005 11:14:59 +0000] rev 1834
Doc fix
deba [Mon, 28 Nov 2005 11:14:01 +0000] rev 1833
Radix sort algorithm
deba [Thu, 24 Nov 2005 15:48:53 +0000] rev 1832
Bug fix
hegyi [Wed, 23 Nov 2005 16:24:59 +0000] rev 1831
No segmentation fault caused by zero long edges.
deba [Wed, 23 Nov 2005 16:08:02 +0000] rev 1830
Document improvments
deba [Wed, 23 Nov 2005 15:42:36 +0000] rev 1829
Correcting alteration notifing
deba [Wed, 23 Nov 2005 11:20:14 +0000] rev 1828
Static maps for bipartite graphs.
deba [Tue, 22 Nov 2005 15:15:31 +0000] rev 1827
Fixing bug in g++-3.3
ladanyi [Tue, 22 Nov 2005 14:35:33 +0000] rev 1826
clean-up
ladanyi [Tue, 22 Nov 2005 10:27:25 +0000] rev 1825
fixed some memory leaks
deba [Mon, 21 Nov 2005 18:12:11 +0000] rev 1824
Erasing old header
Correcting makefile
hegyi [Mon, 21 Nov 2005 18:03:20 +0000] rev 1823
NewMapWin has become Dialog instead of Window. Therefore it is created dynamically, when there is need for it, instead of keeping one instance in memory. This solution is slower, but more correct than before.
deba [Mon, 21 Nov 2005 17:59:27 +0000] rev 1822
Erasing from the Makefile.am too
deba [Mon, 21 Nov 2005 17:58:24 +0000] rev 1821
Erasing old tests
deba [Mon, 21 Nov 2005 17:48:00 +0000] rev 1820
Undir Bipartite Graph/Full and Smart/ without concept, doc and concept
checking
hegyi [Mon, 21 Nov 2005 12:07:05 +0000] rev 1819
Reorganizing.
alpar [Mon, 21 Nov 2005 09:08:16 +0000] rev 1818
UndirEulerIt added
alpar [Fri, 18 Nov 2005 11:17:08 +0000] rev 1817
- Spellcheck (pathes->paths)
alpar [Fri, 18 Nov 2005 11:13:11 +0000] rev 1816
- Spellcheck (pathes->paths)
- todos
alpar [Fri, 18 Nov 2005 11:10:53 +0000] rev 1815
Bugfix
hegyi [Thu, 17 Nov 2005 15:34:18 +0000] rev 1814
As initial value of a new map expression with ()+-/* operators can be given. These operators work on numbers, or on maps. If maps are given, then the new value for a given graph element will be calculated using the value from the given maps that belong to that graph element.
deba [Thu, 17 Nov 2005 10:46:38 +0000] rev 1813
Bug fix
alpar [Thu, 17 Nov 2005 10:16:29 +0000] rev 1812
split(Edge) member function added.
alpar [Thu, 17 Nov 2005 10:14:55 +0000] rev 1811
Several bugfices.
deba [Wed, 16 Nov 2005 18:58:10 +0000] rev 1810
Modified iterators on graph maps
Other iterators for not graph maps
marci [Wed, 16 Nov 2005 14:46:22 +0000] rev 1809
The GRAPH_TYPEDEFS macro is a bug.
alpar [Wed, 16 Nov 2005 13:39:29 +0000] rev 1808
wirteable -> writable
alpar [Wed, 16 Nov 2005 13:26:04 +0000] rev 1807
Empty graph is (strongly) connected.
alpar [Wed, 16 Nov 2005 13:21:57 +0000] rev 1806
The first parameter of runningTimeTest became const.
It is necessary to enable to pass of temporary objects.
alpar [Wed, 16 Nov 2005 13:19:05 +0000] rev 1805
Iterable Bool maps can count the number of true and false values.
alpar [Wed, 16 Nov 2005 13:17:02 +0000] rev 1804
(UNDIR)GRAPH_TYPEDEFS also defines some basic graph maps
alpar [Wed, 16 Nov 2005 13:15:33 +0000] rev 1803
Better doc.
deba [Wed, 16 Nov 2005 09:15:41 +0000] rev 1802
Demo for topology
deba [Wed, 16 Nov 2005 09:11:44 +0000] rev 1801
Images for doc
deba [Wed, 16 Nov 2005 09:10:24 +0000] rev 1800
bipartite by szakall
deba [Wed, 16 Nov 2005 09:08:36 +0000] rev 1799
Warning because unused parameters
klao [Wed, 16 Nov 2005 05:01:04 +0000] rev 1798
lp_cplex: getDual compiles; untested
klao [Wed, 16 Nov 2005 04:22:49 +0000] rev 1797
lp_test.cc:
* bugfix in cplex part: check compiling and running on two different instances
klao [Tue, 15 Nov 2005 20:51:06 +0000] rev 1796
lp_skeleton: _getDual "implemented"
klao [Tue, 15 Nov 2005 20:50:21 +0000] rev 1795
bugfix in undir_graph_extender -> graph_extender transition
deba [Mon, 14 Nov 2005 18:55:19 +0000] rev 1794
String->Double
deba [Mon, 14 Nov 2005 18:40:15 +0000] rev 1793
Documentation fixes
deba [Mon, 14 Nov 2005 18:39:17 +0000] rev 1792
Arrangement of the documentation changed
deba [Mon, 14 Nov 2005 18:38:41 +0000] rev 1791
Modification on the base graph concept
The extended interface does not changed
deba [Mon, 14 Nov 2005 18:36:45 +0000] rev 1790
Bug fix
deba [Mon, 14 Nov 2005 18:35:20 +0000] rev 1789
eps images
deba [Mon, 14 Nov 2005 18:34:16 +0000] rev 1788
Some documentation modifications
marci [Sun, 13 Nov 2005 20:01:17 +0000] rev 1787
bugfix in setCol, getting dual values
deba [Thu, 10 Nov 2005 12:41:33 +0000] rev 1786
Doc bug fix
deba [Thu, 10 Nov 2005 12:40:58 +0000] rev 1785
Assertion with own exception throwing
deba [Thu, 10 Nov 2005 12:40:26 +0000] rev 1784
Bug fix
deba [Wed, 09 Nov 2005 13:04:39 +0000] rev 1783
One more bug fix
deba [Wed, 09 Nov 2005 12:54:59 +0000] rev 1782
Bug fix.
deba [Wed, 09 Nov 2005 12:07:00 +0000] rev 1781
Path length limit for belmann_ford.h
alpar [Tue, 08 Nov 2005 10:12:45 +0000] rev 1780
- Timer can be stop()ed and (re)start()ed.
- Obsolete \bug removed
alpar [Tue, 08 Nov 2005 10:10:09 +0000] rev 1779
Obsolete bug removed
deba [Fri, 04 Nov 2005 19:19:52 +0000] rev 1778
Some just writeable bool maps.
ladanyi [Fri, 04 Nov 2005 19:07:15 +0000] rev 1777
improved zooming
deba [Fri, 04 Nov 2005 17:44:13 +0000] rev 1776
Images for grid_graph_demo
deba [Fri, 04 Nov 2005 17:33:33 +0000] rev 1775
Added doc to demos.
deba [Fri, 04 Nov 2005 16:40:54 +0000] rev 1774
UnsupportedException on erase with Snapshot
alpar [Fri, 04 Nov 2005 16:35:18 +0000] rev 1773
Bugfix
alpar [Fri, 04 Nov 2005 16:35:06 +0000] rev 1772
SnapShot -> Snapshot
alpar [Fri, 04 Nov 2005 16:21:41 +0000] rev 1771
(Dual)Expr::simplify(double tolerance) added
alpar [Fri, 04 Nov 2005 16:18:51 +0000] rev 1770
SnapShot -> Snapshot
deba [Fri, 04 Nov 2005 16:10:23 +0000] rev 1769
Removed todo
Moved to topology module
deba [Fri, 04 Nov 2005 15:59:21 +0000] rev 1768
Removing findEdge
deba [Fri, 04 Nov 2005 15:52:24 +0000] rev 1767
Changed name
alpar [Fri, 04 Nov 2005 15:48:06 +0000] rev 1766
Tons of todos have been removed.
deba [Fri, 04 Nov 2005 15:00:19 +0000] rev 1765
Removing todos
deba [Fri, 04 Nov 2005 14:49:14 +0000] rev 1764
Images for topology
deba [Fri, 04 Nov 2005 14:48:10 +0000] rev 1763
pred => predEdge rename
jacint [Fri, 04 Nov 2005 13:53:22 +0000] rev 1762
throwing an exception if s=t
deba [Fri, 04 Nov 2005 13:20:24 +0000] rev 1761
Hiding :) todos
klao [Fri, 04 Nov 2005 12:01:40 +0000] rev 1760
concept/graph.h: graphs defined by using components (_*Graph) need no
documentation
deba [Fri, 04 Nov 2005 10:55:13 +0000] rev 1759
Increment and decrement operator for IterableIntMap::Reference
deba [Fri, 04 Nov 2005 10:51:35 +0000] rev 1758
Doc fix
alpar [Wed, 02 Nov 2005 16:43:18 +0000] rev 1757
Spellcheck
alpar [Wed, 02 Nov 2005 16:32:29 +0000] rev 1756
GRAPH_TYPEDEFS and UNDIRGRAPH_TYPEDEFS macros added to graph_utils.h.
deba [Wed, 02 Nov 2005 15:28:37 +0000] rev 1755
Make constructor explicit
Indentation changed
deba [Wed, 02 Nov 2005 15:27:38 +0000] rev 1754
Documentation modified
deba [Wed, 02 Nov 2005 15:26:04 +0000] rev 1753
Some change on the clear
deba [Wed, 02 Nov 2005 15:25:13 +0000] rev 1752
IterableIntMap
todo: documentation need
deba [Wed, 02 Nov 2005 15:24:38 +0000] rev 1751
Swap col and row map
deba [Wed, 02 Nov 2005 15:23:46 +0000] rev 1750
Connected components, etc...
Based on the dfs visitor interface
deba [Wed, 02 Nov 2005 15:22:28 +0000] rev 1749
Visitor interface for the dfs algorithm.
klao [Wed, 02 Nov 2005 12:44:50 +0000] rev 1748
small svn:ignore fixups
deba [Fri, 28 Oct 2005 09:01:59 +0000] rev 1747
Faster implementation
deba [Fri, 28 Oct 2005 08:40:42 +0000] rev 1746
If the file does not exist LemonReader throws exception
deba [Wed, 26 Oct 2005 11:10:18 +0000] rev 1745
Upgrading tests
deba [Wed, 26 Oct 2005 11:09:29 +0000] rev 1744
Removing old input/output functions
deba [Wed, 26 Oct 2005 10:59:51 +0000] rev 1743
Filename can be given as std::string
deba [Wed, 26 Oct 2005 10:52:09 +0000] rev 1742
Show description of the file
deba [Wed, 26 Oct 2005 10:50:47 +0000] rev 1741
Some modifications on shortest path algoritms:
- heap traits
- checked execution
deba [Mon, 24 Oct 2005 17:03:02 +0000] rev 1740
Bug fix in connectedComponents
Strongly connected components
alpar [Mon, 24 Oct 2005 15:59:38 +0000] rev 1739
Computing the number of the connected components and the components themselves.
alpar [Mon, 24 Oct 2005 15:58:38 +0000] rev 1738
Euler tour iterator.
hegyi [Mon, 24 Oct 2005 10:15:40 +0000] rev 1737
Newly created map is realized by the property givening by common sense.
alpar [Mon, 24 Oct 2005 08:12:26 +0000] rev 1736
Doxyfile for documenting glemon's architecture.
alpar [Mon, 24 Oct 2005 08:11:21 +0000] rev 1735
New version of XML reader/writer.
Now, there are only a single XmlIo class both for reading and writing.
alpar [Mon, 24 Oct 2005 08:09:59 +0000] rev 1734
- dijkstraZero() added. (Until we conclude how to handle the related problem.)
- processed() query function added.
hegyi [Fri, 21 Oct 2005 13:32:12 +0000] rev 1733
MapSelector widget is able to pop up NewMap window. At the moment I hope MapSelector widget is done.
deba [Fri, 21 Oct 2005 08:34:47 +0000] rev 1732
Bugfix
hegyi [Thu, 20 Oct 2005 15:50:23 +0000] rev 1731
Mapselector widget reached its first release, but there are still work to do on it, I know...
deba [Mon, 17 Oct 2005 10:30:59 +0000] rev 1730
Minor changes and bugfixes
deba [Mon, 17 Oct 2005 10:28:48 +0000] rev 1729
Removing signal/commit Change from alteration notifier
It makes slower the change Target/Source functions
and used only by the In/Out DegMap
deba [Fri, 14 Oct 2005 11:03:40 +0000] rev 1728
Updating tests
deba [Fri, 14 Oct 2005 11:02:34 +0000] rev 1727
Doc and changing heap
deba [Fri, 14 Oct 2005 11:01:21 +0000] rev 1726
Doc bugfix
deba [Fri, 14 Oct 2005 11:00:40 +0000] rev 1725
Using proper return type
deba [Fri, 14 Oct 2005 10:58:54 +0000] rev 1724
Heap not for the dijkstra
It will be used in the minCut algorithm
deba [Fri, 14 Oct 2005 10:53:51 +0000] rev 1723
Really short description of these shortest path algorithms
ladanyi [Fri, 14 Oct 2005 10:53:35 +0000] rev 1722
bugfix (affected x86_64 only)
deba [Fri, 14 Oct 2005 10:52:15 +0000] rev 1721
Named parameter for heap and cross ref
It needs some redesign
deba [Fri, 14 Oct 2005 10:49:51 +0000] rev 1720
Matrixmaps moved to own file
deba [Fri, 14 Oct 2005 10:48:34 +0000] rev 1719
Traits moved to own file
Tag for reference maps
Possibility to handle proper the return type
of the operator[]() const -- value or reference
deba [Fri, 14 Oct 2005 10:44:49 +0000] rev 1718
Extending observer interface
It will be used in the indegmap, outdegmap types
deba [Fri, 14 Oct 2005 10:40:00 +0000] rev 1717
Added clear function to heaps and concept
alpar [Fri, 07 Oct 2005 11:05:35 +0000] rev 1716
Sym -> Undir
alpar [Fri, 07 Oct 2005 11:05:08 +0000] rev 1715
Doc improvments
hegyi [Thu, 06 Oct 2005 12:32:06 +0000] rev 1714
Shape keeping movement is implemented, at last. Many thanks to Alpar.
alpar [Thu, 06 Oct 2005 10:28:45 +0000] rev 1713
Doc improvments
deba [Thu, 06 Oct 2005 09:58:21 +0000] rev 1712
Little modifications
deba [Thu, 06 Oct 2005 09:57:23 +0000] rev 1711
All pairs shortest path test
deba [Thu, 06 Oct 2005 09:37:53 +0000] rev 1710
Bug solved in named parameters
Simplify my Johnson algorithm
deba [Wed, 05 Oct 2005 16:45:37 +0000] rev 1709
Template Named Parameter bugfix
ladanyi [Wed, 05 Oct 2005 13:44:29 +0000] rev 1708
compile with old gtkmm
deba [Wed, 05 Oct 2005 13:21:41 +0000] rev 1707
Changing makefile
deba [Wed, 05 Oct 2005 13:19:30 +0000] rev 1706
Removing NeedCopy
deba [Wed, 05 Oct 2005 13:18:51 +0000] rev 1705
Removing smart references
deba [Wed, 05 Oct 2005 13:17:42 +0000] rev 1704
findUndirEdge, ConUndirEdgeIt
some modification in the undir graph extenders
deba [Wed, 05 Oct 2005 13:15:47 +0000] rev 1703
Proper sized map type
deba [Mon, 03 Oct 2005 14:22:10 +0000] rev 1702
Bugfix in list_graph
deba [Mon, 03 Oct 2005 13:51:25 +0000] rev 1701
Bugfix
deba [Mon, 03 Oct 2005 10:21:27 +0000] rev 1700
Extend Makefile
deba [Mon, 03 Oct 2005 10:20:56 +0000] rev 1699
Some shortest path algorithms
All-pair-shortest path algorithms without function interface
we may need it
deba [Mon, 03 Oct 2005 10:18:38 +0000] rev 1698
Small functions for discovering graph topology
deba [Mon, 03 Oct 2005 10:17:53 +0000] rev 1697
Preliminary SplitGraphAdaptor
And some other improvments
deba [Mon, 03 Oct 2005 10:16:45 +0000] rev 1696
CompileTimeAnd
Used by SplitGraphAdaptor
deba [Mon, 03 Oct 2005 10:14:49 +0000] rev 1695
Potential difference map
NodeMatrixMap -- Matrix over the nodes
Indicators for common tags
deba [Mon, 03 Oct 2005 10:11:29 +0000] rev 1694
Fixing naming conventions
Temporarly bugfix with named-parameters
Removing dead codes
deba [Fri, 30 Sep 2005 13:15:28 +0000] rev 1693
Improving GridGraph and HyperCubeGraph
deba [Fri, 30 Sep 2005 13:13:42 +0000] rev 1692
Correcting the names in the \files documentation.
deba [Fri, 30 Sep 2005 13:12:39 +0000] rev 1691
Handling C x A -> A multiplication
deba [Fri, 30 Sep 2005 13:10:42 +0000] rev 1690
Bug fix.
alpar [Wed, 28 Sep 2005 08:14:39 +0000] rev 1689
- runningTimeTest(): a tool to measure running times more precisely.
- TimeStamp now uses double to count cpu-times
- 'get's removed from the query functions of Times and TimeStamp
klao [Fri, 16 Sep 2005 09:57:02 +0000] rev 1688
Permissions and svn:ignore cleanup.
alpar [Fri, 16 Sep 2005 09:18:28 +0000] rev 1687
- silly mistake fixed
- output is graph_orientation.eps
- sample input file added
deba [Fri, 16 Sep 2005 09:01:20 +0000] rev 1686
Using std:: prefix for the functions in the c* headers
deba [Fri, 16 Sep 2005 09:00:18 +0000] rev 1685
Some bugfixes
alpar [Wed, 14 Sep 2005 10:00:43 +0000] rev 1684
Better doc.
deba [Tue, 13 Sep 2005 12:41:02 +0000] rev 1683
Input file for coloring.
alpar [Tue, 13 Sep 2005 05:19:11 +0000] rev 1682
Automake needs this file
deba [Mon, 12 Sep 2005 11:24:54 +0000] rev 1681
SubGraphAdaptors with edge checking functionality.
Improved grid_graph_demo
deba [Mon, 12 Sep 2005 09:19:52 +0000] rev 1680
Fixing and improving GridGraph
deba [Mon, 12 Sep 2005 09:15:59 +0000] rev 1679
Some bugfixes.
alpar [Mon, 12 Sep 2005 05:35:36 +0000] rev 1678
graph_orientation.cc: A thoroughly documented demo application.
alpar [Mon, 12 Sep 2005 05:31:55 +0000] rev 1677
iterable_maps.h header hes been added. Up to now it contains an iterable bool
map and specialized versions for Node and Edge maps.
deba [Thu, 08 Sep 2005 14:35:22 +0000] rev 1676
Bug fix
deba [Thu, 08 Sep 2005 14:34:50 +0000] rev 1675
Redesign of the map adaptors.
/smart reference handling only used by functions/
Better handling of the function objects and functions.
\\\todo May we use operators instead of the addMap, subMap...?
alpar [Thu, 01 Sep 2005 20:35:30 +0000] rev 1674
Warning added on the usage of InDegMap/OutDegMap
alpar [Thu, 01 Sep 2005 19:21:35 +0000] rev 1673
negateY() option added.
deba [Thu, 01 Sep 2005 12:14:14 +0000] rev 1672
Bug fix.
Default assign operator should be
overrided by that calls the template
assign operator.
ladanyi [Wed, 31 Aug 2005 23:14:58 +0000] rev 1671
install docs in $datadir/doc/$PACKAGE
ladanyi [Wed, 31 Aug 2005 23:03:29 +0000] rev 1670
fixed a typo
deba [Wed, 31 Aug 2005 13:29:32 +0000] rev 1669
Template assign operator for graph maps.
Some naming and coding conventions.
alpar [Tue, 30 Aug 2005 21:19:07 +0000] rev 1668
ChangeLog -> NEWS
alpar [Tue, 30 Aug 2005 21:16:51 +0000] rev 1667
ChangeLog -> NEWS
alpar [Tue, 30 Aug 2005 20:50:58 +0000] rev 1666
Set dists in a bit better way.
alpar [Tue, 30 Aug 2005 14:55:11 +0000] rev 1665
Functions to query the next node/edge to be processed.
alpar [Tue, 30 Aug 2005 13:48:40 +0000] rev 1664
Bugfix: DFS crashed if the source did not have an outgoing edge.
alpar [Mon, 29 Aug 2005 18:21:02 +0000] rev 1663
Serious bugfix.
alpar [Sat, 27 Aug 2005 12:08:23 +0000] rev 1662
Let's go on!
alpar [Sat, 27 Aug 2005 12:03:45 +0000] rev 1661
Update ChangeLog.
alpar [Sat, 27 Aug 2005 11:37:05 +0000] rev 1660
- Doc images partly turned on again.
alpar [Sat, 27 Aug 2005 09:32:34 +0000] rev 1659
Dependency problem (guipixbufs.h) is solved.
alpar [Sat, 27 Aug 2005 09:15:59 +0000] rev 1658
Trial to fix dependency failure
ladanyi [Sat, 27 Aug 2005 09:13:26 +0000] rev 1657
removed the fit to window form the toolbar and the menu since its current implementation is broken
alpar [Sat, 27 Aug 2005 07:18:22 +0000] rev 1656
Missing dependency added.
alpar [Fri, 26 Aug 2005 15:32:46 +0000] rev 1655
Toward Version 0.4...
ladanyi [Fri, 26 Aug 2005 15:30:01 +0000] rev 1654
placement of the coordinates caption now takes into account the node radius
alpar [Fri, 26 Aug 2005 15:06:51 +0000] rev 1653
gui is renamed to glemon
ladanyi [Fri, 26 Aug 2005 12:37:34 +0000] rev 1652
Display the node's coordinates while moving it.
alpar [Fri, 26 Aug 2005 11:37:41 +0000] rev 1651
No comment.
ladanyi [Fri, 26 Aug 2005 11:03:59 +0000] rev 1650
display file name in window title
ladanyi [Fri, 26 Aug 2005 10:46:51 +0000] rev 1649
bugfix
ladanyi [Fri, 26 Aug 2005 07:35:23 +0000] rev 1648
- use Gtk::Dialog to set the new values of edge and node maps
- update all edges/nodes when editing a map so that edge widths and node
sizes change properly
- coordinate maps are no longer selectable in the maps window
ladanyi [Tue, 23 Aug 2005 16:27:59 +0000] rev 1647
bugfix
ladanyi [Tue, 23 Aug 2005 15:57:12 +0000] rev 1646
- handle the case when there is no id map in the edgeset section
- do not use ListGraph.id() to determine the id of a new node/edge
ladanyi [Tue, 23 Aug 2005 07:36:09 +0000] rev 1645
- id maps are not editable
- handle exceptions thrown by the file reader
- texts are always above the edges
- store a default value for all maps, so that edges and nodes created after
adding a new map receive the default value too
- create node on button release, not on click (fixes a few oddities)
alpar [Fri, 19 Aug 2005 12:09:21 +0000] rev 1644
Put an end to every gcc-4.0 warning.
alpar [Thu, 18 Aug 2005 13:33:49 +0000] rev 1643
- The number of gcc-4.0 warnings has significantly decreases.
- Some code clean-up in gui
alpar [Thu, 18 Aug 2005 12:22:44 +0000] rev 1642
icc need this...
... and she's right.
alpar [Wed, 17 Aug 2005 22:07:35 +0000] rev 1641
Demos' documentations include the source.
alpar [Wed, 17 Aug 2005 21:52:50 +0000] rev 1640
- Better insertion of sources examples
- Superfluous #include removed from reader_writer_demo.cc
ladanyi [Wed, 17 Aug 2005 20:39:11 +0000] rev 1639
fixed a typo
ladanyi [Wed, 17 Aug 2005 20:38:32 +0000] rev 1638
less stupid title
ladanyi [Wed, 17 Aug 2005 20:37:36 +0000] rev 1637
Added a section about configure flags, and a few other things.
ladanyi [Wed, 17 Aug 2005 15:26:00 +0000] rev 1636
Added missing copyright headers, and corrected the file names in some of them.
ladanyi [Wed, 17 Aug 2005 15:20:18 +0000] rev 1635
Images are compiled in now.
ladanyi [Wed, 17 Aug 2005 12:35:43 +0000] rev 1634
Toolbar has custom icons now. Works only when installed.
alpar [Tue, 16 Aug 2005 20:17:43 +0000] rev 1633
Move simann.h to trunk/lemon
alpar [Tue, 16 Aug 2005 20:07:14 +0000] rev 1632
math.h -> cmath
alpar [Tue, 16 Aug 2005 19:06:59 +0000] rev 1631
Fixed most (but not all) of Doxygen warnings
alpar [Tue, 16 Aug 2005 16:44:57 +0000] rev 1630
Doc changes:
- True and False got documented
- Graph "developper interface" documentation switched off
- minor fix in graph_to_eps_demo.cc
alpar [Tue, 16 Aug 2005 16:42:04 +0000] rev 1629
lp.h added
deba [Thu, 11 Aug 2005 15:56:21 +0000] rev 1628
Matrix graph renamed -> Grid graph
deba [Thu, 11 Aug 2005 15:55:17 +0000] rev 1627
Some modification on the undirected graph interface.
Doc improvments
ladanyi [Thu, 11 Aug 2005 15:24:24 +0000] rev 1626
Added copyright header and description.
deba [Thu, 11 Aug 2005 14:35:22 +0000] rev 1625
Fix Makefile.am
alpar [Thu, 11 Aug 2005 14:31:06 +0000] rev 1624
Several docfices
deba [Thu, 11 Aug 2005 13:20:52 +0000] rev 1623
Matrix graph renamed to grid graph
Some usefull function and documentation
deba [Thu, 11 Aug 2005 13:16:39 +0000] rev 1622
Ordering in the graph concept.
deba [Thu, 11 Aug 2005 13:15:03 +0000] rev 1621
Sym graph removed
alpar [Thu, 11 Aug 2005 13:07:54 +0000] rev 1620
Start working on UndirGraph concept clarification and its harmonization with
the directed graph concept.
Not yet done!!!
hegyi [Wed, 10 Aug 2005 19:23:51 +0000] rev 1619
X function -> function X
alpar [Tue, 09 Aug 2005 14:41:39 +0000] rev 1618
Get rid of undocumented members.
hegyi [Sun, 07 Aug 2005 22:14:59 +0000] rev 1617
Until this commitment gui gave us segmentation fault in the case when no element was on graph_displayer_canvas and a map to visualize by a property has been changed.
ladanyi [Sun, 07 Aug 2005 18:06:41 +0000] rev 1616
open file from command line
ladanyi [Sun, 07 Aug 2005 16:35:15 +0000] rev 1615
compile with gtkmm 2.4
hegyi [Sun, 07 Aug 2005 14:17:11 +0000] rev 1614
Alpar had the key, focus can be set in the window class. But it is not enough, the focused widget has to be activated, as well! Was a hard task to find out... By the way, two compilation warnings are removed.
alpar [Wed, 03 Aug 2005 19:10:12 +0000] rev 1613
Bugfix due to Gabor.
alpar [Mon, 01 Aug 2005 22:28:10 +0000] rev 1612
Spellcheck
alpar [Mon, 01 Aug 2005 21:24:55 +0000] rev 1611
We must always have lemon/config.h
alpar [Mon, 01 Aug 2005 21:16:08 +0000] rev 1610
A default LP solver is defined in lp.h
alpar [Mon, 01 Aug 2005 20:20:43 +0000] rev 1609
Toward release 0.4
alpar [Fri, 29 Jul 2005 15:23:15 +0000] rev 1608
Remove demoprograms.dox
ladanyi [Fri, 29 Jul 2005 12:30:28 +0000] rev 1607
small fix
ladanyi [Fri, 29 Jul 2005 12:01:37 +0000] rev 1606
added support for saving files
alpar [Thu, 28 Jul 2005 19:09:39 +0000] rev 1605
Some (awful) toolbar images added.
The inline image data (guipixbufs.h) are automatically generated, but
I don't know how to use it.
alpar [Thu, 28 Jul 2005 19:05:45 +0000] rev 1604
Edge width and node size autoscaling added.
alpar [Thu, 28 Jul 2005 19:04:43 +0000] rev 1603
More docs
hegyi [Thu, 28 Jul 2005 17:06:13 +0000] rev 1602
Tooltip should be turn up on CreateNode tool.
hegyi [Thu, 28 Jul 2005 17:01:40 +0000] rev 1601
Tooltip should be turn up on CreateNode tool.
hegyi [Thu, 28 Jul 2005 15:54:53 +0000] rev 1600
There is no need for these furthermore.
hegyi [Thu, 28 Jul 2005 15:54:00 +0000] rev 1599
cout->cerr, node radius and edge width is now scaled, maps are editable by clicking on texts.
hegyi [Thu, 28 Jul 2005 14:31:32 +0000] rev 1598
Redundant functions from main_win disappeared, entry is now bigger, properties refresh upon edition, edgewidth is zoomable.
hegyi [Wed, 27 Jul 2005 11:35:13 +0000] rev 1597
No maps with the same name can be added.
hegyi [Wed, 27 Jul 2005 11:19:35 +0000] rev 1596
Sorry for the previous commit, it was not ready yet, but that damned up arrow... So in this new revision string-double and double-string conversion is corrected to a more C++ way.
hegyi [Wed, 27 Jul 2005 11:02:51 +0000] rev 1595
Documentation was added to GUI.
hegyi [Wed, 27 Jul 2005 10:47:38 +0000] rev 1594
Documentation was added to GUI.
hegyi [Tue, 26 Jul 2005 21:20:01 +0000] rev 1593
EdgeMap and NodeMap creation is done, at last. Bach 4ever.
hegyi [Tue, 26 Jul 2005 21:19:41 +0000] rev 1592
EdgeMap and NodeMap creation is done, at last. Bach 4ever.
alpar [Tue, 26 Jul 2005 20:14:03 +0000] rev 1591
Spellrecheck
alpar [Tue, 26 Jul 2005 20:12:36 +0000] rev 1590
Spellcheck
hegyi [Tue, 26 Jul 2005 18:14:23 +0000] rev 1589
creates one new edgemap
alpar [Tue, 26 Jul 2005 14:31:29 +0000] rev 1588
BoundingBox<T>::operator+=() -> BoundingBox<T>::add() ->
alpar [Tue, 26 Jul 2005 13:15:13 +0000] rev 1587
Doc improvements
hegyi [Mon, 25 Jul 2005 11:17:23 +0000] rev 1586
Continuing adding new maps.
hegyi [Mon, 25 Jul 2005 10:33:03 +0000] rev 1585
Initializing adding new maps.
zsuzska [Fri, 22 Jul 2005 16:57:07 +0000] rev 1584
corrections
athos [Fri, 22 Jul 2005 15:15:29 +0000] rev 1583
Documented some more demo programs.
athos [Fri, 22 Jul 2005 15:03:23 +0000] rev 1582
File demoprograms.dox thrown away: demos module used instead.
hegyi [Fri, 22 Jul 2005 11:04:27 +0000] rev 1581
There were bugs, created yesterday, and there is still one. (I hope only one :) )
athos [Fri, 22 Jul 2005 09:41:20 +0000] rev 1580
Some changes to kruskal stuff.
hegyi [Thu, 21 Jul 2005 19:28:29 +0000] rev 1579
Edge and nodemap edition is done.
zsuzska [Wed, 20 Jul 2005 22:36:37 +0000] rev 1578
kruskal_demo corrected, quicktour filled with kruskal
athos [Wed, 20 Jul 2005 16:05:04 +0000] rev 1577
Documentation (lp_demo,lp_maxflow) and slight changes (rest).
athos [Wed, 20 Jul 2005 16:03:41 +0000] rev 1576
Typo.
alpar [Wed, 20 Jul 2005 12:13:36 +0000] rev 1575
- spellcheck in doc
- getR(),getG(),getB() -> red(),green(),blue()
- reformatting
alpar [Wed, 20 Jul 2005 08:33:33 +0000] rev 1574
- Doc improvements, spell checks
- Obsolete \todo's removed
alpar [Wed, 20 Jul 2005 08:06:32 +0000] rev 1573
- graph_to_eps_demo.cc is rightly documented
- Fix/improve documentation of graphToEps()
- Missing const added to ColorSet::size();
alpar [Wed, 20 Jul 2005 08:03:15 +0000] rev 1572
A bit more information on installation.
alpar [Wed, 20 Jul 2005 08:02:11 +0000] rev 1571
Minor change
alpar [Wed, 20 Jul 2005 08:01:16 +0000] rev 1570
docfix
alpar [Tue, 19 Jul 2005 12:40:23 +0000] rev 1569
Produce less messages.
deba [Mon, 18 Jul 2005 15:10:22 +0000] rev 1568
Improving tests.
deba [Mon, 18 Jul 2005 15:09:37 +0000] rev 1567
New undirected graph type
Represent a two dimensional undirected grid
deba [Mon, 18 Jul 2005 15:08:18 +0000] rev 1566
UndirFullGraph class
deba [Mon, 18 Jul 2005 15:07:28 +0000] rev 1565
Improve findEdge interface
ConEdgeIt is a high level replacement of findEdge
deba [Mon, 18 Jul 2005 15:05:50 +0000] rev 1564
Solving ambigous function call
deba [Mon, 18 Jul 2005 15:03:55 +0000] rev 1563
Fix concepts and constraints
hegyi [Fri, 15 Jul 2005 21:17:18 +0000] rev 1562
EdgeMapEditor is on its way, but it is far not yet ready.
alpar [Fri, 15 Jul 2005 16:12:35 +0000] rev 1561
Wrap long lines
athos [Fri, 15 Jul 2005 16:01:55 +0000] rev 1560
Some demo programs got some interface. Most progress with lp_maxflow_demo.cc, which also got documented.
alpar [Fri, 15 Jul 2005 14:35:07 +0000] rev 1559
Englishing
alpar [Fri, 15 Jul 2005 14:13:07 +0000] rev 1558
Demos module added
alpar [Thu, 14 Jul 2005 12:23:15 +0000] rev 1557
Each version of Kruskal is called the same ( kruskal(g,in,out) ) independently
from the input source and the output type.
alpar [Wed, 13 Jul 2005 20:02:29 +0000] rev 1556
Avoid ambiguity.
alpar [Wed, 13 Jul 2005 19:49:36 +0000] rev 1555
Doc improvement
deba [Wed, 13 Jul 2005 14:17:13 +0000] rev 1554
Demo displays information on the screen
Added to Makefile.am
deba [Wed, 13 Jul 2005 14:05:49 +0000] rev 1553
Demo about descriptor map.
deba [Wed, 13 Jul 2005 13:16:57 +0000] rev 1552
Swap function for DescriptorMap
hegyi [Tue, 12 Jul 2005 21:45:39 +0000] rev 1551
Developing of edgemap editing is started.
hegyi [Tue, 12 Jul 2005 18:21:49 +0000] rev 1550
Editors are based.
alpar [Tue, 12 Jul 2005 16:19:06 +0000] rev 1549
Doc image generation is turned off to reduce the size of the distro file.
alpar [Tue, 12 Jul 2005 16:17:16 +0000] rev 1548
Bezier classes are made more consistent
alpar [Tue, 12 Jul 2005 16:16:19 +0000] rev 1547
Improve doc
alpar [Tue, 12 Jul 2005 16:15:37 +0000] rev 1546
moveSource() -> changeSource()
moveTarget() -> changeTarget()
ladanyi [Tue, 12 Jul 2005 13:36:01 +0000] rev 1545
Added the individual png files to EXTRA_DIST instead of the icons directory. This way the .svn directories do not get in the tarball. An alternative solution would be to delete these in a dist-hook target.
athos [Mon, 11 Jul 2005 08:54:31 +0000] rev 1544
Typo.
athos [Thu, 07 Jul 2005 15:58:19 +0000] rev 1543
lp_test: error messages with appropriate status/value info
athos [Thu, 07 Jul 2005 15:00:04 +0000] rev 1542
Some testing of the LP interface: bugs got fixed.
athos [Thu, 07 Jul 2005 09:04:39 +0000] rev 1541
Decided not to \include the sample.lgf in the quicktour: so it can be bigger.
athos [Tue, 05 Jul 2005 14:36:10 +0000] rev 1540
Documented Balazs's stuff. Quite enough of that.
deba [Mon, 04 Jul 2005 17:51:07 +0000] rev 1539
May it does not throw Warning with g++-4.0
deba [Mon, 04 Jul 2005 17:22:03 +0000] rev 1538
NewUndirEdgeSetAdaptor class
some doc
some bug fix
alpar [Mon, 04 Jul 2005 17:16:05 +0000] rev 1537
Some more doxygen command killed.
alpar [Mon, 04 Jul 2005 16:27:54 +0000] rev 1536
Kill several doxygen warnings
klao [Mon, 04 Jul 2005 16:18:11 +0000] rev 1535
trivial bugfix for deba
athos [Mon, 04 Jul 2005 16:11:33 +0000] rev 1534
Doc.
deba [Mon, 04 Jul 2005 16:11:00 +0000] rev 1533
Specialization for string literals.
deba [Mon, 04 Jul 2005 15:03:25 +0000] rev 1532
Updated but not complete doc for IO.
deba [Mon, 04 Jul 2005 13:10:34 +0000] rev 1531
New graph copy interface
athos [Mon, 04 Jul 2005 13:08:31 +0000] rev 1530
Doc.
deba [Mon, 04 Jul 2005 07:51:57 +0000] rev 1529
Doc repaired
athos [Fri, 01 Jul 2005 16:10:46 +0000] rev 1528
Graph input-output demo, some documentation.
athos [Fri, 01 Jul 2005 10:33:27 +0000] rev 1527
Doc review+corrections in my own documentation according to the reviewers comments.
athos [Thu, 30 Jun 2005 16:13:30 +0000] rev 1526
Mainly doc review.
hegyi [Wed, 29 Jun 2005 19:44:30 +0000] rev 1525
Uh, long comment arrives... Zoom update does not happen after editorial steps. Nodes initial color is light blue, if there is any item under them. Strange node-text relations disappeared. Initial values of new items are given now in a more common way. The wood-cutter way of handling default values of properties is now changed.
hegyi [Wed, 29 Jun 2005 15:41:33 +0000] rev 1524
Function names are corrected according to naming conventions.
alpar [Wed, 29 Jun 2005 12:52:20 +0000] rev 1523
Hmmm...
athos [Tue, 28 Jun 2005 17:46:35 +0000] rev 1522
Some corrections to graph_io.dox (mainly language corrections). Improvements on quicktour.
athos [Tue, 28 Jun 2005 13:47:16 +0000] rev 1521
Some modifications.
klao [Mon, 27 Jun 2005 20:44:29 +0000] rev 1520
getstart: hello_lemon.cc moved to a separate file in demo/
klao [Mon, 27 Jun 2005 19:47:09 +0000] rev 1519
getstart improvements
athos [Mon, 27 Jun 2005 15:25:33 +0000] rev 1518
Only added comments.
athos [Mon, 27 Jun 2005 15:22:34 +0000] rev 1517
Some modifications in this and that.
alpar [Mon, 27 Jun 2005 14:39:53 +0000] rev 1516
processNextXyz() returns the processed object.
deba [Mon, 27 Jun 2005 10:49:37 +0000] rev 1515
InDegMap and OutDegMap fixed
athos [Fri, 24 Jun 2005 21:03:08 +0000] rev 1514
Improved getsart.dox and quicktour.dox
athos [Fri, 24 Jun 2005 21:02:47 +0000] rev 1513
Minor changes
hegyi [Fri, 24 Jun 2005 18:16:12 +0000] rev 1512
NodeMap values are now visualizable. Todo: default map-values
athos [Fri, 24 Jun 2005 08:44:54 +0000] rev 1511
Half-done, but I want to continue from home.
hegyi [Fri, 24 Jun 2005 07:58:18 +0000] rev 1510
File graph_displayer is split in functional parts.
hegyi [Thu, 23 Jun 2005 17:56:24 +0000] rev 1509
A bug, explored by Alpar is corrected, but with value-checking, and not with correct values. (There is some problem with map values of new items! Maybe refreshemnt is the responsible thing?)
athos [Tue, 21 Jun 2005 15:58:57 +0000] rev 1508
cplex test included
klao [Tue, 21 Jun 2005 14:57:17 +0000] rev 1507
Get CPLEX location (include and libdir) from the environment.
(On lemon.cs.elte.hu use "cplex_env" command to set the environment
appropriately.)
alpar [Mon, 20 Jun 2005 09:08:20 +0000] rev 1506
Some callbacks are still unimplemented
hegyi [Fri, 17 Jun 2005 17:08:45 +0000] rev 1505
Previous commit was also mine, but I forgot to say, that it was my younger brother's birthyear. From this commit texts of activated maps move together with red arrows.
hegyi [Fri, 17 Jun 2005 15:41:48 +0000] rev 1504
Sorry for my friday afternoon...
hegyi [Fri, 17 Jun 2005 14:53:28 +0000] rev 1503
Little beauty fault is corrected.
hegyi [Fri, 17 Jun 2005 14:20:49 +0000] rev 1502
Three commits, one after the other! 81 is my, 82 is my fiancee's, 83 is my younger sister's birthyear :) In this commit Alpar's wish came true: editorial buttons are now available directly on toolbar.
hegyi [Fri, 17 Jun 2005 12:25:53 +0000] rev 1501
Very small bug is corrected: if node creator tool is active, the small red arrows won't move, if you click on them and if you drag the newly created node... 'was hard to notice it :-)
hegyi [Thu, 16 Jun 2005 18:58:15 +0000] rev 1500
First of all: revision 1981 is mine, what is important me because I was born in 1981. But what is new in my revision? If you drag nodes with left button, edge-breakpoints do not change location. If you drag nodes by right button, they do, they take up their base situation at the halfpoint of the edge.
hegyi [Thu, 16 Jun 2005 18:08:04 +0000] rev 1499
Little red arrows appear in breakpoints of edges.
hegyi [Wed, 15 Jun 2005 13:05:32 +0000] rev 1498
Redundant files are removed, sorry.
hegyi [Wed, 15 Jun 2005 13:05:09 +0000] rev 1497
Broken edges are appearing.
hegyi [Wed, 15 Jun 2005 11:15:01 +0000] rev 1496
At last, the most simple task, the graph-item deletion is solved...
ladanyi [Wed, 15 Jun 2005 11:01:55 +0000] rev 1495
removed dependencies
alpar [Wed, 15 Jun 2005 10:19:44 +0000] rev 1494
gcc-4.0 compatibility changes
coloring.cc still generates warnings. Don't know why.
alpar [Wed, 15 Jun 2005 10:13:08 +0000] rev 1493
Bugfixes related to DualExpr.
deba [Wed, 15 Jun 2005 10:10:59 +0000] rev 1492
Correcting concept checks.
ladanyi [Tue, 14 Jun 2005 23:21:31 +0000] rev 1491
ignore generated files
ladanyi [Tue, 14 Jun 2005 22:51:22 +0000] rev 1490
Added support for building deb packages.
ladanyi [Tue, 14 Jun 2005 20:01:41 +0000] rev 1489
- separate file for each m4 script
- consistent naming
- removed cxxflags.m4
alpar [Tue, 14 Jun 2005 19:19:59 +0000] rev 1488
Concept checking classes must also be installed
ladanyi [Tue, 14 Jun 2005 19:18:14 +0000] rev 1487
added macro for setting the name of the directory under datadir/doc
hegyi [Tue, 14 Jun 2005 16:56:37 +0000] rev 1486
Sorry, the previous commit was uncorrect. Erasing is now possible on edges, but on nodes not.
hegyi [Tue, 14 Jun 2005 15:58:12 +0000] rev 1485
Erasing from graph would be possible, if erasing from graph would be possible... (Afternoon has become timewasting...)
alpar [Tue, 14 Jun 2005 13:55:28 +0000] rev 1484
- lp_test is made working.
- some more 'const' for those who like them..
ladanyi [Tue, 14 Jun 2005 10:26:37 +0000] rev 1483
added support for generating rpms (completely untested though)
ladanyi [Tue, 14 Jun 2005 10:18:12 +0000] rev 1482
updated required automake/autoconf versions (autoconf 2.57 is surely not enough; couldn't test with 2.58)
ladanyi [Tue, 14 Jun 2005 10:08:48 +0000] rev 1481
handle library dependencies
ladanyi [Tue, 14 Jun 2005 09:42:46 +0000] rev 1480
distribute the LICENSE file too
ladanyi [Tue, 14 Jun 2005 09:17:43 +0000] rev 1479
add the icons to the tarball
hegyi [Mon, 13 Jun 2005 19:49:33 +0000] rev 1478
Known bugs are eliminated from gui, and new ones are created by changing tool selectors to special radiobuttons, and by adding edgecreation-canceller function (right-click on any group element).
deba [Mon, 13 Jun 2005 17:21:55 +0000] rev 1477
Bug fix
deba [Mon, 13 Jun 2005 17:13:56 +0000] rev 1476
Some bug fix.
Added: Concept check for maps and IdReader/Writer classes
Some runtime check
athos [Mon, 13 Jun 2005 16:10:36 +0000] rev 1475
Cplex test disabled again.
hegyi [Mon, 13 Jun 2005 10:30:08 +0000] rev 1474
Edge creation is available.
athos [Fri, 10 Jun 2005 12:50:43 +0000] rev 1473
Some tests have been developed, bugs got fixed.
deba [Fri, 10 Jun 2005 12:22:22 +0000] rev 1472
New EdgeSet Adaptor
deba [Fri, 10 Jun 2005 12:16:56 +0000] rev 1471
Minor change
deba [Fri, 10 Jun 2005 12:16:25 +0000] rev 1470
Minor changes
hegyi [Fri, 10 Jun 2005 12:11:50 +0000] rev 1469
Sorry, forgot to commit two new files.
hegyi [Fri, 10 Jun 2005 11:58:03 +0000] rev 1468
Hopefully, node creation works well, after a small structural consideration.
ladanyi [Thu, 09 Jun 2005 21:49:48 +0000] rev 1467
gcc 3.4 compatibility fixes
alpar [Thu, 09 Jun 2005 16:26:52 +0000] rev 1466
Another bugfix.
alpar [Thu, 09 Jun 2005 16:23:16 +0000] rev 1465
Akos' research pointed out that it is a must.
athos [Thu, 09 Jun 2005 15:22:40 +0000] rev 1464
Bugfix.
athos [Thu, 09 Jun 2005 15:20:30 +0000] rev 1463
Bugfix.
athos [Thu, 09 Jun 2005 15:16:12 +0000] rev 1462
Bugfix.
athos [Thu, 09 Jun 2005 15:12:01 +0000] rev 1461
Bugfix.
athos [Thu, 09 Jun 2005 15:03:58 +0000] rev 1460
I could not check, because: aclocal-1.7: command not found
alpar [Thu, 09 Jun 2005 09:49:56 +0000] rev 1459
- InDegMap fixed
- OutDegMap added
- test cases added for them both
athos [Thu, 09 Jun 2005 09:49:48 +0000] rev 1458
Not ready, but I commit it for simplicity.
alpar [Thu, 09 Jun 2005 09:47:51 +0000] rev 1457
Serious bugfix in ListGraph::SnapShot and SmartGraph::SnapShot
alpar [Thu, 09 Jun 2005 09:46:34 +0000] rev 1456
Trivial doc fixes
alpar [Thu, 09 Jun 2005 09:31:28 +0000] rev 1455
Change the compilation order of subdirs
klao [Wed, 08 Jun 2005 20:52:18 +0000] rev 1454
Bugfixes to compile w. gcc 4.0.0
alpar [Wed, 08 Jun 2005 16:36:01 +0000] rev 1453
InDegMap added
klao [Wed, 08 Jun 2005 16:12:29 +0000] rev 1452
Make target "docs" renamed to "doc"
klao [Wed, 08 Jun 2005 15:40:54 +0000] rev 1451
Bugfix: make doc didn't work in external builddir.
klao [Wed, 08 Jun 2005 12:35:18 +0000] rev 1450
* Doc generation restructuring: don't remove the whole html/
subdirectory on each generation.
* doc target in make
alpar [Tue, 07 Jun 2005 16:13:21 +0000] rev 1449
Modify kruskal to work correctly with UndirGraphs.
alpar [Tue, 07 Jun 2005 16:12:14 +0000] rev 1448
UndirTag added to the graphs
alpar [Tue, 07 Jun 2005 16:11:23 +0000] rev 1447
some thing to do
hegyi [Mon, 06 Jun 2005 17:01:12 +0000] rev 1446
Maps are now selectable through ComboBoxes, and Escape makes MapWin disappeared.
alpar [Sat, 04 Jun 2005 12:50:15 +0000] rev 1445
DualExpr added.
ladanyi [Fri, 03 Jun 2005 12:25:23 +0000] rev 1444
zooming should really work now
athos [Thu, 02 Jun 2005 14:43:45 +0000] rev 1443
Documentation review.
ladanyi [Wed, 01 Jun 2005 23:33:26 +0000] rev 1442
dos2unix
ladanyi [Wed, 01 Jun 2005 23:30:13 +0000] rev 1441
- added toolbar
- added ScrolledWindow for the canvas
- zooming
hegyi [Fri, 27 May 2005 10:34:20 +0000] rev 1440
Small documentation is added to GUI
alpar [Thu, 26 May 2005 16:32:26 +0000] rev 1439
Revome duplicated typedefs
athos [Thu, 26 May 2005 15:33:16 +0000] rev 1438
Some documentation got revised.
ladanyi [Thu, 26 May 2005 13:21:47 +0000] rev 1437
- test both lp implementations
- commented out the checking of LpCplex because it fails
athos [Thu, 26 May 2005 12:16:16 +0000] rev 1436
_copyLp(), _newLp() implemented.
ladanyi [Mon, 23 May 2005 04:48:14 +0000] rev 1435
trunk/src/* move to trunk/
ladanyi [Sat, 21 May 2005 21:04:57 +0000] rev 1434
bugfix
ladanyi [Fri, 20 May 2005 12:44:28 +0000] rev 1433
added a configuration header to the lemon directory
athos [Fri, 20 May 2005 09:43:40 +0000] rev 1432
Functions _eraseRow(), _eraseCol(). Not yet implemented for cplex.
athos [Fri, 20 May 2005 09:31:25 +0000] rev 1431
Added function _setCoeff().
deba [Thu, 19 May 2005 11:53:25 +0000] rev 1430
Documentation
May it should be renamed to ExtendedPair
deba [Thu, 19 May 2005 11:49:42 +0000] rev 1429
Able to read edge from undirected edgeset
Graph reader and graph writer can resolve items by id.
It makes possible:
GraphReader<Graph> reader(std::cin, graph);
reader.readNodeMap....
NewEdgeSetAdaptor<Graph> edgeset(graph);
UndirEdgeSetReader<Graph> unir_edgeset_reader(reader, edgeset, reader);
reader.run();
It reads the graph and an additional edgeset in to the edgeset.
alpar [Thu, 19 May 2005 11:46:42 +0000] rev 1428
A very simple xml parser
deba [Wed, 18 May 2005 13:02:47 +0000] rev 1427
Two minor changes.
DefaultReader<std::string>
comment lines
ladanyi [Wed, 18 May 2005 09:39:06 +0000] rev 1426
- minor corrections in the docs
- fixed indenting
marci [Mon, 16 May 2005 21:49:35 +0000] rev 1425
minor modifications
deba [Sat, 14 May 2005 21:13:00 +0000] rev 1424
Bug fix.
I programmed to much templates.
deba [Sat, 14 May 2005 20:56:53 +0000] rev 1423
ContentReader
Retrieve information from the input file.
deba [Sat, 14 May 2005 17:40:45 +0000] rev 1422
Six-coloring in plan graphs.
deba [Sat, 14 May 2005 17:39:37 +0000] rev 1421
IO with undirected edgesets and undirected graphs.
Missing features:
InfoReader,
aliased edges in undir edgesets
deba [Sat, 14 May 2005 17:37:33 +0000] rev 1420
Smart reference handling in map adaptors
deba [Sat, 14 May 2005 17:34:31 +0000] rev 1419
Added backward and forward map.
Converting UndirEdge -> Edge
deba [Sat, 14 May 2005 17:32:11 +0000] rev 1418
Handling smarter the references
It's used by the lemon IO and proposed by the adaptors.
deba [Sat, 14 May 2005 17:29:28 +0000] rev 1417
std:: prefix bug corrected
deba [Sat, 14 May 2005 17:26:56 +0000] rev 1416
Descrption for bits
deba [Sat, 14 May 2005 17:22:27 +0000] rev 1415
Moved to subgroup
deba [Sat, 14 May 2005 17:20:40 +0000] rev 1414
Handling simultan edge adding.
Fixed bug: directed edge maps for undir graphs
deba [Wed, 11 May 2005 17:36:25 +0000] rev 1413
Fixing invertable maps:
InvertableMap
DescriptorMap
IdMap
ladanyi [Wed, 11 May 2005 16:55:18 +0000] rev 1412
moved the gui
deba [Wed, 11 May 2005 13:49:17 +0000] rev 1411
Bug fix.
deba [Wed, 11 May 2005 13:48:39 +0000] rev 1410
Bug fixes.
deba [Wed, 11 May 2005 11:50:13 +0000] rev 1409
LemonWriter and GraphWriter.
Little bit better documentation.
deba [Mon, 09 May 2005 11:24:26 +0000] rev 1408
New graph reader interface.
athos [Fri, 06 May 2005 15:39:33 +0000] rev 1407
Cplex works.
ladanyi [Thu, 05 May 2005 15:47:45 +0000] rev 1406
fix 'make mrproper'
athos [Thu, 05 May 2005 15:43:43 +0000] rev 1405
Deleted _setRowLowerBound() and _setRowUpperBound() functions. Cplex worked (now it does not because of _getPrimalStatus()).
ladanyi [Thu, 05 May 2005 15:34:43 +0000] rev 1404
added directory and check for the GUI
alpar [Thu, 05 May 2005 11:06:58 +0000] rev 1403
An unnecessary header removed
alpar [Thu, 05 May 2005 11:05:25 +0000] rev 1402
Special maps' placement in the headers and in the doxigen modules
reorganized
alpar [Wed, 04 May 2005 13:07:10 +0000] rev 1401
wrapper -> adaptor
alpar [Mon, 02 May 2005 05:49:33 +0000] rev 1400
Better doc generation.
alpar [Fri, 29 Apr 2005 13:31:41 +0000] rev 1399
DataFormatError::what() also prints the name of the exception.
alpar [Fri, 29 Apr 2005 11:04:17 +0000] rev 1398
Docfix
alpar [Fri, 29 Apr 2005 08:21:03 +0000] rev 1397
For the sake of cygwin...
deba [Thu, 28 Apr 2005 09:54:38 +0000] rev 1396
GUI section handling.
alpar [Wed, 27 Apr 2005 16:49:04 +0000] rev 1395
Missing *.m4 files added.
deba [Wed, 27 Apr 2005 10:44:58 +0000] rev 1394
Modifying the interface.
add -> read, write
deba [Wed, 27 Apr 2005 10:42:58 +0000] rev 1393
Bug fix.
deba [Wed, 27 Apr 2005 10:37:03 +0000] rev 1392
Changed input operator.
alpar [Tue, 26 Apr 2005 15:50:30 +0000] rev 1391
- BoundingBox::clear() added
- More "-pedantic" code
alpar [Mon, 25 Apr 2005 16:22:04 +0000] rev 1390
LpSkeleton updated
athos [Mon, 25 Apr 2005 15:43:11 +0000] rev 1389
Missing function _setRowBounds added to lp_skeleton.
ladanyi [Mon, 25 Apr 2005 09:00:47 +0000] rev 1388
bugfix
ladanyi [Mon, 25 Apr 2005 08:19:38 +0000] rev 1387
- include config.h instead of manually adding -DHAVE_{CPLEX,GLPK} to CXXFLAGS
- removed the checking of LpSkeleton from lp_test.cc, because it is an
abstract base class now
- removed unnecessary LDFLAGS when linking with libemon.la
ladanyi [Sun, 24 Apr 2005 22:30:54 +0000] rev 1386
This way it works also when both GLPK and CPLEX are enabled.
ladanyi [Sun, 24 Apr 2005 22:26:37 +0000] rev 1385
Don't set {GLPK,CPLEX}_{CFLAGS,LIBS} if the check fails.
ladanyi [Sat, 23 Apr 2005 17:14:49 +0000] rev 1384
-I config is passed to aclocal when make invokes it.
marci [Sat, 23 Apr 2005 16:59:49 +0000] rev 1383
A new implementation of UndirGraphWrapper, accordig to the undirected concepts
alpar [Fri, 22 Apr 2005 17:53:26 +0000] rev 1382
Set $lp_{glpk|cplex}_found even if --without-{glpk|cplex} option was given.
alpar [Fri, 22 Apr 2005 17:47:01 +0000] rev 1381
- lp_cplex.h, lp_cplex.cc added
- lp_demo.cc and lp_maxflow_demo.cc uses GLPK is it is found CPLEX otherwise
ladanyi [Fri, 22 Apr 2005 16:20:12 +0000] rev 1380
added check for CLPEX
athos [Thu, 21 Apr 2005 15:15:12 +0000] rev 1379
I really have no idea about what to write here now.
alpar [Thu, 21 Apr 2005 06:06:56 +0000] rev 1378
Fix Makefile.am
athos [Wed, 20 Apr 2005 15:06:42 +0000] rev 1377
_clearObj instead of _setObj.
athos [Wed, 20 Apr 2005 14:29:23 +0000] rev 1376
_setObj function
alpar [Tue, 19 Apr 2005 14:15:01 +0000] rev 1375
Get rid of all '-Wall -W' warnings.
deba [Tue, 19 Apr 2005 13:33:44 +0000] rev 1374
Call the default constructor of the ObserverBase.
alpar [Tue, 19 Apr 2005 06:51:37 +0000] rev 1373
Fix glpk summary
alpar [Tue, 19 Apr 2005 06:36:37 +0000] rev 1372
Configure summary is printed. (To be extended.)
ladanyi [Mon, 18 Apr 2005 17:29:11 +0000] rev 1371
ignore src/demo/lp_maxflow_demo
ladanyi [Mon, 18 Apr 2005 17:26:51 +0000] rev 1370
added m4 macro to control documentation generation
ladanyi [Mon, 18 Apr 2005 17:23:42 +0000] rev 1369
irrelevant changes
alpar [Mon, 18 Apr 2005 16:07:54 +0000] rev 1368
icc like this a bit more (no warnings).
alpar [Mon, 18 Apr 2005 14:59:24 +0000] rev 1367
More steps toward gcc-3.4 compatibility
alpar [Mon, 18 Apr 2005 14:18:12 +0000] rev 1366
gcc-3.4 compile fix
alpar [Mon, 18 Apr 2005 13:34:23 +0000] rev 1365
src/work is moved to hugo_loc
alpar [Sun, 17 Apr 2005 18:57:22 +0000] rev 1364
- compile failure fixed
- newLp(), copyLp() added
- more doc.
alpar [Fri, 15 Apr 2005 22:12:51 +0000] rev 1363
An unnecessary duplicate removed.
alpar [Fri, 15 Apr 2005 21:15:30 +0000] rev 1362
- Adding new lp_demo.cc finished
- Several 'unused variable' warnings fixed in 'lp_skeleton.cc'
alpar [Fri, 15 Apr 2005 20:46:18 +0000] rev 1361
lp_demo.cc becomes lp_maxflow_demo.cc
WARNING: Repo doesn't compile!
alpar [Fri, 15 Apr 2005 20:26:01 +0000] rev 1360
Fix a bug that caused corrupt eps file if there are loops or identical
node coordinates in the graph.
alpar [Fri, 15 Apr 2005 19:56:25 +0000] rev 1359
Correct the english name of EGRES.
deba [Fri, 15 Apr 2005 14:46:03 +0000] rev 1358
Bug fixes.
Modified test file.
deba [Fri, 15 Apr 2005 14:03:23 +0000] rev 1357
Bug fix.
ladanyi [Fri, 15 Apr 2005 10:37:47 +0000] rev 1356
Changed the includes.
ladanyi [Thu, 14 Apr 2005 21:23:25 +0000] rev 1355
- Use messages similar to stock autoconf macros'.
ladanyi [Thu, 14 Apr 2005 16:37:26 +0000] rev 1354
updated mrproper target
ladanyi [Thu, 14 Apr 2005 16:31:30 +0000] rev 1353
ignore generated files/dirs
alpar [Thu, 14 Apr 2005 12:30:18 +0000] rev 1352
- Bugfix in XMap/YMap
- NormSquareMap added
ladanyi [Thu, 14 Apr 2005 12:09:35 +0000] rev 1351
- removed unnecessary include dirs
ladanyi [Thu, 14 Apr 2005 12:04:29 +0000] rev 1350
- added an m4 script to set debugging related compiler flags
ladanyi [Thu, 14 Apr 2005 12:02:14 +0000] rev 1349
- GLPK is autodetected now
ladanyi [Wed, 13 Apr 2005 06:49:42 +0000] rev 1348
- added autoheader (just to reduce the compliers argument list)
- don't add -Wall to CXXFLAGS when using Intel's compiler (because this causes
a lot of remarks)
deba [Tue, 12 Apr 2005 19:03:18 +0000] rev 1347
Documentation for lemon/bits.
deba [Tue, 12 Apr 2005 17:38:16 +0000] rev 1346
Source and Target EdgeMap.
deba [Tue, 12 Apr 2005 17:37:22 +0000] rev 1345
Minor changes.
deba [Tue, 12 Apr 2005 17:35:36 +0000] rev 1344
Removed obsolote todo.
deba [Tue, 12 Apr 2005 17:34:51 +0000] rev 1343
Some bug fixes.
deba [Tue, 12 Apr 2005 17:33:41 +0000] rev 1342
Demo program
Dijkstra with reduced lengths
alpar [Tue, 12 Apr 2005 14:24:57 +0000] rev 1341
GraphReader is made silent
alpar [Tue, 12 Apr 2005 14:24:06 +0000] rev 1340
Missing header added
athos [Mon, 11 Apr 2005 15:46:14 +0000] rev 1339
A little has been done. Some important questions arised.
athos [Mon, 11 Apr 2005 14:26:35 +0000] rev 1338
A little modification: a call for primalStatus().
alpar [Sun, 10 Apr 2005 16:26:26 +0000] rev 1337
'make docs' and 'make install' is also working now in external build-dir
alpar [Sat, 09 Apr 2005 20:45:28 +0000] rev 1336
Minor corrections in the doc
deba [Sat, 09 Apr 2005 19:38:52 +0000] rev 1335
Obsolte test removed.
deba [Sat, 09 Apr 2005 19:36:46 +0000] rev 1334
Bug fixes.
deba [Sat, 09 Apr 2005 19:35:33 +0000] rev 1333
Functionality changed:
The first map is the id map => The map named "id" is the id map
Documentation improvments
deba [Sat, 09 Apr 2005 19:32:06 +0000] rev 1332
Make standard conform. // math.h -> cmath
deba [Sat, 09 Apr 2005 19:30:49 +0000] rev 1331
Documentation improvments.
deba [Sat, 09 Apr 2005 19:27:48 +0000] rev 1330
Heap concept moved to namespace concept.
alpar [Fri, 08 Apr 2005 15:46:12 +0000] rev 1329
- Insert LP stuff into the module structure
alpar [Fri, 08 Apr 2005 15:24:01 +0000] rev 1328
- Insert LP stuff into the module structure
- More doc
alpar [Fri, 08 Apr 2005 15:22:46 +0000] rev 1327
Disable shared libraries (makes the compilation a bit faster)
alpar [Fri, 08 Apr 2005 14:40:37 +0000] rev 1326
Add presolver() to turn on/off the GLPK presolver
alpar [Fri, 08 Apr 2005 14:21:40 +0000] rev 1325
An icc warning resolved.
alpar [Fri, 08 Apr 2005 14:02:43 +0000] rev 1324
Only lp_xyz's are linked against -lglpk
alpar [Fri, 08 Apr 2005 06:46:12 +0000] rev 1323
The case when the objective function contains a const component is handled
correctly.
alpar [Fri, 08 Apr 2005 06:34:34 +0000] rev 1322
Demo prog that computes the max flow by LP
alpar [Fri, 08 Apr 2005 06:33:11 +0000] rev 1321
No output messages by default
alpar [Fri, 08 Apr 2005 05:36:16 +0000] rev 1320
lin_expr.h removed
athos [Thu, 07 Apr 2005 15:22:03 +0000] rev 1319
Cplex interface has improved a lot.
athos [Thu, 07 Apr 2005 12:54:35 +0000] rev 1318
Sample file completed: works correctly and the code is very beautiful. I love LEMON.
alpar [Thu, 07 Apr 2005 11:30:12 +0000] rev 1317
- XMap and YMap added
- Spell checking
athos [Thu, 07 Apr 2005 10:44:32 +0000] rev 1316
Makefile has changed.
athos [Thu, 07 Apr 2005 10:19:10 +0000] rev 1315
A sample file.
athos [Thu, 07 Apr 2005 09:42:31 +0000] rev 1314
New functions in lp_glpk.cc. Sample file: lp_sample.cc.
alpar [Thu, 07 Apr 2005 06:38:56 +0000] rev 1313
LpSolverSkeleton -> LpSkeleton
lp_solver_skeleton* -> lp_skeleton*
alpar [Thu, 07 Apr 2005 06:31:03 +0000] rev 1312
max() [_setMax()], min() [_setMin()], primalValue() [_getPrimalValue()] added
deba [Wed, 06 Apr 2005 17:19:54 +0000] rev 1311
Removing sticky using namespace std.
Making up the using of namespaces.
ladanyi [Wed, 06 Apr 2005 08:14:16 +0000] rev 1310
make distcheck works again
alpar [Wed, 06 Apr 2005 07:24:48 +0000] rev 1309
lp_test added
WARNING: Overall glpk dependency! (we should avoid)
ladanyi [Tue, 05 Apr 2005 22:37:19 +0000] rev 1308
Applied the changes which somehow vanished during my last merge. Thanks goes
to Marci for noticing this. In detail:
- added amsmath and amssymb latex packages for latex documentation
- src/demo is also scanned for doxygen input files
deba [Tue, 05 Apr 2005 12:30:46 +0000] rev 1307
Stuffs moved into bits
ladanyi [Tue, 05 Apr 2005 09:49:01 +0000] rev 1306
make distcheck fixes. Anyway it still doesn't work.
ladanyi [Tue, 05 Apr 2005 09:08:23 +0000] rev 1305
- moved lp_base.h, lp_base.cc, lp_glpk.h, lp_glpk.cc, lp_solver_skeleton.h and
lp_solver_skeleton.cc to src/lemon
- modified the includes
ladanyi [Tue, 05 Apr 2005 08:43:51 +0000] rev 1304
Merged my branch (branches/akos) changes r1654:1740 into the trunk.
alpar [Tue, 05 Apr 2005 06:41:21 +0000] rev 1303
SolutionStatus -> SolveExitStatus
SolutionType -> SolutionStatus
alpar [Tue, 05 Apr 2005 06:19:24 +0000] rev 1302
Subdirectory for low level headers
hegyi [Mon, 04 Apr 2005 19:22:04 +0000] rev 1301
Graph displayer displays graphs now.
alpar [Mon, 04 Apr 2005 16:19:29 +0000] rev 1300
Trivial bugfix
athos [Mon, 04 Apr 2005 14:46:08 +0000] rev 1299
Started cplex low level interface.
athos [Mon, 04 Apr 2005 14:45:23 +0000] rev 1298
Now one can solve an lp problem.
deba [Mon, 04 Apr 2005 10:13:33 +0000] rev 1297
Bug fix.
deba [Mon, 04 Apr 2005 10:11:47 +0000] rev 1296
dimacs_to_lgf demo
may we need a tools directory?
alpar [Mon, 04 Apr 2005 08:03:43 +0000] rev 1295
- Modifications to compile with *both* gcc-3.3 and gcc-3.4
- Adjust further SolutionType
alpar [Sun, 03 Apr 2005 10:20:49 +0000] rev 1294
Documentation of abstract functions is in lp_solver_skeleton.h
alpar [Fri, 01 Apr 2005 19:50:29 +0000] rev 1293
- Make lp stuff compilable
- Some 'set's removed
alpar [Fri, 01 Apr 2005 14:13:32 +0000] rev 1292
Options for debugging.
athos [Fri, 01 Apr 2005 13:42:58 +0000] rev 1291
Conceptions and bug fixes.
hegyi [Fri, 01 Apr 2005 13:42:31 +0000] rev 1290
To run graph-displayer with sample input, type make run, but do not move the nodes, YET
hegyi [Fri, 01 Apr 2005 09:44:29 +0000] rev 1289
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
hegyi [Fri, 01 Apr 2005 09:43:52 +0000] rev 1288
Graph displayer is now displaying nodes. Edges remain still undisplayed yet.
alpar [Fri, 01 Apr 2005 08:47:40 +0000] rev 1287
New groups called io_group and dimacs_group added
hegyi [Fri, 01 Apr 2005 08:28:51 +0000] rev 1286
Peter is able to read xy vector from file.
zsuzska [Fri, 01 Apr 2005 08:16:35 +0000] rev 1285
corrections in docs
alpar [Thu, 31 Mar 2005 14:04:13 +0000] rev 1284
SmartGraph can also split() a node!
alpar [Thu, 31 Mar 2005 13:31:39 +0000] rev 1283
getPath() added to Bfs/Dfs/Dijkstra.
alpar [Thu, 31 Mar 2005 13:30:27 +0000] rev 1282
length() returns int istead of size_t
alpar [Thu, 31 Mar 2005 13:29:05 +0000] rev 1281
- split() added
alpar [Thu, 31 Mar 2005 09:33:52 +0000] rev 1280
It works again
alpar [Thu, 31 Mar 2005 08:34:55 +0000] rev 1279
LpSolverBase::Expr is documented
alpar [Thu, 31 Mar 2005 06:05:58 +0000] rev 1278
Correct MapBase usage.
hegyi [Wed, 30 Mar 2005 14:29:55 +0000] rev 1277
XY reading is being wrote.
marci [Wed, 30 Mar 2005 14:29:11 +0000] rev 1276
latex documentation for TightEdgeFilterMap, including amsmath and amssymb latex
packages for latex documentation
alpar [Wed, 30 Mar 2005 13:01:58 +0000] rev 1275
Minor improvements
zsuzska [Wed, 30 Mar 2005 12:08:15 +0000] rev 1274
some small corrections in docs
alpar [Wed, 30 Mar 2005 10:38:22 +0000] rev 1273
- Better (but still incomplete) doc
- lp_test runs correctly
alpar [Wed, 30 Mar 2005 08:28:44 +0000] rev 1272
- Non-template expressions and constraints (lin_expr.h isn't used)
deba [Tue, 29 Mar 2005 13:30:29 +0000] rev 1271
Some bug fix
jacint [Tue, 29 Mar 2005 07:35:09 +0000] rev 1270
bugfixes in doc
marci [Mon, 28 Mar 2005 23:34:26 +0000] rev 1269
bug fix in SubBidirGraphWrapper::firstIn(Edge&,const Node&), due to Gabor Retvari
alpar [Sun, 27 Mar 2005 15:59:04 +0000] rev 1268
Use the standard idMap
deba [Fri, 25 Mar 2005 23:31:57 +0000] rev 1267
First version of iterable maps.
zsuzska [Fri, 25 Mar 2005 22:11:28 +0000] rev 1266
corrections in docs
zsuzska [Fri, 25 Mar 2005 22:05:54 +0000] rev 1265
zsuzska's own work directory
alpar [Fri, 25 Mar 2005 18:56:07 +0000] rev 1264
Constraints (expressions containing <= or >=) can be passed to addRow()
and setRow()
alpar [Fri, 25 Mar 2005 16:19:03 +0000] rev 1263
- LpGlpk added to the makefile
- missing const_cast<>() added
- prop for two new functions (solve() and solution())
athos [Fri, 25 Mar 2005 15:32:05 +0000] rev 1262
This was a bug, I guess
athos [Fri, 25 Mar 2005 15:24:18 +0000] rev 1261
Low level interface for GLPK (Marci ut?n szabadon)
athos [Fri, 25 Mar 2005 15:23:00 +0000] rev 1260
(none)
alpar [Fri, 25 Mar 2005 12:58:52 +0000] rev 1259
- Largely extended linear expressions
- Better docs
alpar [Fri, 25 Mar 2005 11:03:49 +0000] rev 1258
- setRow() added
- more docs
alpar [Fri, 25 Mar 2005 08:21:43 +0000] rev 1257
- several missing 'const' added
- value of xy is undefined by default
alpar [Fri, 25 Mar 2005 08:18:27 +0000] rev 1256
- src/lemon/utility.h: dummy<> template added
- LpSolverBase::INF is now really defined
- AddColSet() to add several column at once
- using enable_if
- with some doxygen hack
- More doc improvements
- Better Makefile
alpar [Thu, 24 Mar 2005 12:19:05 +0000] rev 1255
Oops...
alpar [Thu, 24 Mar 2005 12:15:50 +0000] rev 1254
- lp_solver_skeleton.h/cc: skeleton for actual lp implenetations
- lp_test.cc: test file
- updated Makefile
alpar [Thu, 24 Mar 2005 11:44:25 +0000] rev 1253
- simple makefile added
- _FixId class added (more clarification needed)
- LinExpr class added
- some higher level interfaces added to LpSolverBase
- minor corrections
marci [Wed, 23 Mar 2005 16:59:13 +0000] rev 1252
documentation
athos [Wed, 23 Mar 2005 15:43:18 +0000] rev 1251
Bug fix (thanks to Misi).
alpar [Wed, 23 Mar 2005 14:31:59 +0000] rev 1250
"unused parameter" warning solved
athos [Wed, 23 Mar 2005 12:30:33 +0000] rev 1249
An alternative of lp_base.h.
athos [Wed, 23 Mar 2005 12:12:42 +0000] rev 1248
Bug fix in lp_base.h.
athos [Wed, 23 Mar 2005 11:51:40 +0000] rev 1247
Completions.
athos [Wed, 23 Mar 2005 10:35:36 +0000] rev 1246
Csak a te kedvedert.
athos [Wed, 23 Mar 2005 09:50:27 +0000] rev 1245
Added.
athos [Wed, 23 Mar 2005 09:49:41 +0000] rev 1244
(none)
athos [Tue, 22 Mar 2005 16:49:30 +0000] rev 1243
Ami f?lig van k?sz, ma m?r f?lig marad...
marci [Tue, 22 Mar 2005 16:00:00 +0000] rev 1242
small improvment in documentation
athos [Tue, 22 Mar 2005 12:02:29 +0000] rev 1241
Modified a bit.
athos [Tue, 22 Mar 2005 11:45:47 +0000] rev 1240
Copied only so far.
marci [Tue, 22 Mar 2005 11:35:07 +0000] rev 1239
DO NOT USE UNDECARED STUFF
alpar [Tue, 22 Mar 2005 05:56:11 +0000] rev 1238
(correctly) ignore distro files.
alpar [Mon, 21 Mar 2005 16:16:52 +0000] rev 1237
Constructor of IdMap<G,I>::InverseMap made public
alpar [Mon, 21 Mar 2005 12:49:37 +0000] rev 1236
Some more MS VC++ compatibility changes (suggested by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 11:48:59 +0000] rev 1235
For cygwin compatibility.
alpar [Mon, 21 Mar 2005 11:46:13 +0000] rev 1234
Several changes in order to compile with gcc-3.4
alpar [Mon, 21 Mar 2005 11:40:08 +0000] rev 1233
Several serious bugs fixed
klao [Mon, 21 Mar 2005 11:08:17 +0000] rev 1232
svn:ignore *.exe (for ms systems)
klao [Mon, 21 Mar 2005 09:29:30 +0000] rev 1231
svn:ignore fix
klao [Mon, 21 Mar 2005 09:27:48 +0000] rev 1230
Fixes for MS VC++ (contributed by Janos Tapolcai)
alpar [Mon, 21 Mar 2005 07:47:00 +0000] rev 1229
Bugfix, thanks to Janos.
alpar [Sat, 19 Mar 2005 09:44:27 +0000] rev 1228
A strange compilation failure (under cygwin) is fixed.
Version 0.3 should be fixed as well.
alpar [Sat, 19 Mar 2005 09:38:31 +0000] rev 1227
- A primitive function type interface for Preflow.
- A compilation bug fixed
alpar [Fri, 18 Mar 2005 06:00:20 +0000] rev 1226
Minor changes for educational purposes.
(Much more would be necessary...)
hegyi [Thu, 17 Mar 2005 17:20:37 +0000] rev 1225
Magic anyangle is Faster, harder, Blumchen
hegyi [Thu, 17 Mar 2005 11:45:05 +0000] rev 1224
Magic triangle is a bit more DONE, and is already not only a triangle.
alpar [Thu, 17 Mar 2005 10:46:57 +0000] rev 1223
MapFunctor is made an STL standard compliant functor.
alpar [Thu, 17 Mar 2005 10:43:57 +0000] rev 1222
The first step toward function type interface to Preflow alg:
- Naming changed to be closer in style to the BFD/DFS/Dijkstra triplet.
hegyi [Wed, 16 Mar 2005 17:31:04 +0000] rev 1221
Magic triangle is READY.
alpar [Wed, 16 Mar 2005 16:40:21 +0000] rev 1220
- Add compilation tests for the function type interface of BFS/DFS/Dijkstra
- Fix the bugs covered up by these tests
alpar [Wed, 16 Mar 2005 13:25:19 +0000] rev 1219
ForkMap and CombineMap added.
alpar [Wed, 16 Mar 2005 07:56:25 +0000] rev 1218
- Several updates and clarifications on dijkstra.h
- bfs.h and dfs.h is synchronized with dijkstra.h
alpar [Wed, 16 Mar 2005 07:52:16 +0000] rev 1217
Missing header file added
alpar [Wed, 16 Mar 2005 07:50:58 +0000] rev 1216
Missing input file added
alpar [Wed, 16 Mar 2005 07:50:20 +0000] rev 1215
- '.lgf' could be the standard 'lemon graph format' extension.
- heap_test is fixed in order that 'make discheck' work.
- heap_test now checks whether the input file exists.
deba [Fri, 11 Mar 2005 18:54:18 +0000] rev 1214
Changing exception names.
Compile sentry fix.
deba [Fri, 11 Mar 2005 16:44:20 +0000] rev 1213
Solve conflict.
hegyi [Fri, 11 Mar 2005 16:43:41 +0000] rev 1212
i am getting familiar with gtkmm and gnomecanvasmm
deba [Fri, 11 Mar 2005 16:31:08 +0000] rev 1211
Bug fix.
deba [Fri, 11 Mar 2005 16:29:03 +0000] rev 1210
work modifications
klao [Wed, 09 Mar 2005 14:23:36 +0000] rev 1209
Fix a bug noticed by deba.
deba [Wed, 09 Mar 2005 14:15:22 +0000] rev 1208
Easy input-output function for common graphs.
Modified Exception handling in graph_reader.
deba [Wed, 09 Mar 2005 14:13:01 +0000] rev 1207
ExceptionMember helper class.
Modified DataFormatError
IOLogicError
deba [Wed, 09 Mar 2005 14:10:21 +0000] rev 1206
Increase test
Changing test graph
deba [Wed, 09 Mar 2005 14:06:32 +0000] rev 1205
Bug fix in radix heap.
alpar [Mon, 07 Mar 2005 08:54:45 +0000] rev 1204
Minor doc changes
alpar [Mon, 07 Mar 2005 07:57:06 +0000] rev 1203
Nothing special
alpar [Mon, 07 Mar 2005 07:53:20 +0000] rev 1202
- rot90() and rot270() added to xy.h
- graph_to_eps.h's own rot() func. replaced to this
alpar [Sun, 06 Mar 2005 21:20:49 +0000] rev 1201
Bugfix in DijkstraWizard
alpar [Sun, 06 Mar 2005 21:13:24 +0000] rev 1200
Doc improvements
alpar [Sun, 06 Mar 2005 20:44:29 +0000] rev 1199
Missing #ifndef-#define
alpar [Sun, 06 Mar 2005 20:38:28 +0000] rev 1198
Bugfix in BidirGraphWrapper
marci [Sat, 05 Mar 2005 19:04:45 +0000] rev 1197
let's remember: the boss said that we have to test even the non-working codes
alpar [Fri, 04 Mar 2005 23:14:36 +0000] rev 1196
- Bugfix in setting the previous Node
- Bugfix in DijkstraWizard _source member initialization
alpar [Fri, 04 Mar 2005 23:12:10 +0000] rev 1195
The source node is reported to be reaches but it has no previous node/edge.
deba [Fri, 04 Mar 2005 17:20:11 +0000] rev 1194
Change test to be up to date.
Deprecated test, it should be used rather the heap_test.cc and heap_test.h.
deba [Fri, 04 Mar 2005 17:18:25 +0000] rev 1193
Bug fix, and g++ 3.4 compatibility changes.
deba [Fri, 04 Mar 2005 17:16:01 +0000] rev 1192
Adding GraphEdgeSet and GraphNodeSet classes to graph_utils.h.
deba [Fri, 04 Mar 2005 17:14:48 +0000] rev 1191
Correcting explicit declaration.
deba [Fri, 04 Mar 2005 17:13:40 +0000] rev 1190
Bug fix
deba [Fri, 04 Mar 2005 17:12:36 +0000] rev 1189
Bug fix
deba [Fri, 04 Mar 2005 17:11:54 +0000] rev 1188
Fix documentation.
Temporarly removing the exception handling.
deba [Fri, 04 Mar 2005 17:10:23 +0000] rev 1187
concept and checking functions for heaps
deba [Fri, 04 Mar 2005 17:09:24 +0000] rev 1186
Radix heap_implementation
deba [Fri, 04 Mar 2005 17:08:55 +0000] rev 1185
make constructors explicit
athos [Fri, 04 Mar 2005 15:24:07 +0000] rev 1184
Corrected an error (dicussed with marci)
athos [Thu, 03 Mar 2005 17:20:08 +0000] rev 1183
Some more documentation (sorry, I forgot to check the doxygen.log and now I am under windows)
athos [Thu, 03 Mar 2005 17:18:27 +0000] rev 1182
Added two demo programs: of course they are not considered to be complete or finished in any sense.
athos [Wed, 02 Mar 2005 09:51:11 +0000] rev 1181
Some work has been done in the quicktour.
alpar [Mon, 28 Feb 2005 13:03:36 +0000] rev 1180
Better color to bw conversion
hegyi [Mon, 28 Feb 2005 12:22:38 +0000] rev 1179
Changing to gtk-mm
alpar [Fri, 25 Feb 2005 14:50:22 +0000] rev 1178
- ColorSet become commonly usable
- Possility to change the color of a node text (in GraphToEps).
alpar [Thu, 24 Feb 2005 17:48:25 +0000] rev 1177
Fix 'make distcheck' failure.
marci [Thu, 24 Feb 2005 17:42:11 +0000] rev 1176
glpk is able to search 5x5 magic square, let's celebrate the free software
athos [Thu, 24 Feb 2005 17:04:49 +0000] rev 1175
Everithing is half-done, but some progress has been made in writing documentation.
hegyi [Thu, 24 Feb 2005 14:44:17 +0000] rev 1174
just kidding
athos [Thu, 24 Feb 2005 10:26:50 +0000] rev 1173
Modified a little: I know that it is not consistent and plan to correct soon.
marci [Wed, 23 Feb 2005 22:00:05 +0000] rev 1172
graphwrapper dox. everybody is asked to read doxygen.log
alpar [Wed, 23 Feb 2005 10:53:17 +0000] rev 1171
Experimental autopackage specfile.
alpar [Tue, 22 Feb 2005 11:10:46 +0000] rev 1170
Fix Doxyfile and the wrong hyperlinks in the doc.
athos [Tue, 22 Feb 2005 10:29:21 +0000] rev 1169
Started to change documentation with excellent new ideas!!!
athos [Tue, 22 Feb 2005 10:23:32 +0000] rev 1168
Corrected spelling errors.
athos [Tue, 22 Feb 2005 10:23:08 +0000] rev 1167
Corrected spelling errors.
jacint [Mon, 21 Feb 2005 19:03:52 +0000] rev 1166
one more minor change
jacint [Mon, 21 Feb 2005 18:51:11 +0000] rev 1165
some minor changes, docs, etc.
alpar [Mon, 21 Feb 2005 14:59:12 +0000] rev 1164
A year has passed again.
alpar [Mon, 21 Feb 2005 14:17:24 +0000] rev 1163
Let's go on!
alpar [Mon, 21 Feb 2005 10:08:12 +0000] rev 1162
New features in v0.3
alpar [Mon, 21 Feb 2005 10:07:38 +0000] rev 1161
Better doc
alpar [Mon, 21 Feb 2005 09:28:00 +0000] rev 1160
We have UndirGraph, so BidirGraph has been removed.
klao [Sun, 20 Feb 2005 01:03:09 +0000] rev 1159
svn:ignore change on src/demo
klao [Sun, 20 Feb 2005 01:02:07 +0000] rev 1158
Graph and UndirGraph concept modifications.
* For incidence iterators ({In,Out,Inc}EdgeIt) there is now baseNode and
runningNode functions in graph interface
* For Edge in undir graphs: Edge(UndirGraph const &, UndirEdge, Node)
constructor. Same for IncEdgeIt
* Edge(UndirEdge, bool) constructor is no more in the public interface. (But we
need it in the developpers interface).
klao [Sat, 19 Feb 2005 21:11:20 +0000] rev 1157
lemon/error.h: boost::shared_ptr helyett std::auto_ptr
(Sokkal kenylemetlenebb, es nem teljesen biztos, hogy helyes megoldas)
alpar [Fri, 18 Feb 2005 16:40:48 +0000] rev 1156
Wrap long lines
alpar [Fri, 18 Feb 2005 14:46:04 +0000] rev 1155
- Better addSource()
- More docs
alpar [Fri, 18 Feb 2005 10:36:13 +0000] rev 1154
Description of the LEMON directories.
marci [Thu, 17 Feb 2005 15:14:13 +0000] rev 1153
if you have a nuclear power plant and wanna compute small magic squares, then let's do it
marci [Wed, 16 Feb 2005 21:40:16 +0000] rev 1152
small changes
alpar [Wed, 16 Feb 2005 16:17:30 +0000] rev 1151
Several changes in the docs.
alpar [Tue, 15 Feb 2005 15:00:31 +0000] rev 1150
Minor changes.
alpar [Tue, 15 Feb 2005 14:59:16 +0000] rev 1149
A bit better msg.
alpar [Tue, 15 Feb 2005 14:58:32 +0000] rev 1148
Test the new dijkstra features.
alpar [Tue, 15 Feb 2005 14:56:54 +0000] rev 1147
Make Makefile.am up-to-date (as usual).
alpar [Tue, 15 Feb 2005 14:54:25 +0000] rev 1146
Doc improvements.
ladanyi [Fri, 11 Feb 2005 14:56:40 +0000] rev 1145
more docs
marci [Thu, 10 Feb 2005 18:53:30 +0000] rev 1144
trying to add constraints of kind 1 <= x[2]+x[3] <= 4
marci [Tue, 08 Feb 2005 17:47:19 +0000] rev 1143
The pair of setSomeThing function is getSomeThing.
ladanyi [Tue, 08 Feb 2005 11:27:03 +0000] rev 1142
more docs
hegyi [Mon, 07 Feb 2005 17:35:25 +0000] rev 1141
This is not ready yet, but I have to go home...
deba [Mon, 07 Feb 2005 15:40:53 +0000] rev 1140
Removing from work.
deba [Mon, 07 Feb 2005 15:40:34 +0000] rev 1139
Changing first to iterators.
alpar [Mon, 07 Feb 2005 12:31:30 +0000] rev 1138
Fix wrong reference in the documentation.
deba [Mon, 07 Feb 2005 11:29:25 +0000] rev 1137
IO moved to lemon.
deba [Mon, 07 Feb 2005 11:28:37 +0000] rev 1136
Graph documentation
deba [Mon, 07 Feb 2005 10:50:05 +0000] rev 1135
Removing graph_defines.h
deba [Mon, 07 Feb 2005 10:49:44 +0000] rev 1134
Documentation
deba [Mon, 07 Feb 2005 10:48:14 +0000] rev 1133
Documentation
alpar [Sun, 06 Feb 2005 20:14:30 +0000] rev 1132
Revised dijkstra.h with several new features added.
alpar [Sun, 06 Feb 2005 20:08:25 +0000] rev 1131
The new dijkstra.h comes in the next commit.
alpar [Sun, 06 Feb 2005 20:00:56 +0000] rev 1130
- PredNodeMap is a NullMap by default
- Execution with stop condition
- Find shortest path between two nodes
alpar [Sun, 06 Feb 2005 15:49:37 +0000] rev 1129
error.h added
alpar [Sun, 06 Feb 2005 14:44:41 +0000] rev 1128
Several important changes:
- Named parameters for setting ReachedMap
- run() is separated into initialization and processing phase
- It is possible to run Dijkstra from multiple sources
- It is possible to stop the execution when a destination is reached.
alpar [Sun, 06 Feb 2005 14:38:00 +0000] rev 1127
Document state_enum
alpar [Sat, 05 Feb 2005 20:17:15 +0000] rev 1126
Oops.
alpar [Sat, 05 Feb 2005 20:05:01 +0000] rev 1125
A new exception class called UninitializedParameter.
hegyi [Sat, 05 Feb 2005 13:40:01 +0000] rev 1124
Dijkstra documentation is getting ready, but one decision is missing about naming conventions about named_params
hegyi [Fri, 04 Feb 2005 15:32:11 +0000] rev 1123
Documentation is developing itself, but is not ready yet.
klao [Thu, 03 Feb 2005 19:31:37 +0000] rev 1122
New error.h moved to lemon/
klao [Thu, 03 Feb 2005 19:27:10 +0000] rev 1121
Obsolete error.h removed
klao [Thu, 03 Feb 2005 19:24:42 +0000] rev 1120
Latest LEMON exception and assert concepts
alpar [Thu, 03 Feb 2005 16:08:56 +0000] rev 1119
Two incomplete additions:
- Exceptions
- bool map indication reached nodes (NullMap by default)
alpar [Wed, 02 Feb 2005 16:23:41 +0000] rev 1118
Minor changes.
alpar [Wed, 02 Feb 2005 13:11:54 +0000] rev 1117
Bugfix
alpar [Wed, 02 Feb 2005 11:54:55 +0000] rev 1116
- More or less follows the new naming convetions
- New implementation for dijkstra();
deba [Tue, 01 Feb 2005 15:56:37 +0000] rev 1115
Some changes in the IO and map utilities.
deba [Tue, 01 Feb 2005 15:51:22 +0000] rev 1114
Tutorial for graph input - output
marci [Tue, 01 Feb 2005 15:43:14 +0000] rev 1113
correction
marci [Tue, 01 Feb 2005 15:26:47 +0000] rev 1112
try of grouping for documentation
marci [Tue, 01 Feb 2005 12:53:30 +0000] rev 1111
lower and upper bound handling functions for rows
marci [Mon, 31 Jan 2005 17:00:12 +0000] rev 1110
new functions for changing lower and upper bounds of variables
alpar [Sat, 29 Jan 2005 23:22:56 +0000] rev 1109
- Fix missing file (max_matching.h)
alpar [Sat, 29 Jan 2005 23:22:02 +0000] rev 1108
- '%%Title:', '%%Copyright:' and '%%CreationDate:' fields added to graphToEps-
generated output
- Some more checks in configure.ac
alpar [Sat, 29 Jan 2005 15:09:41 +0000] rev 1107
- Node shapes are shown in the doc.
- The generated PS file is closer to be DSC conform.
deba [Fri, 28 Jan 2005 15:37:08 +0000] rev 1106
Concept modification to resolve the item by its ID.
alpar [Fri, 28 Jan 2005 15:19:34 +0000] rev 1105
One more trial/approach for named params (Under constr.)
marci [Fri, 28 Jan 2005 14:33:32 +0000] rev 1104
small changes, a try for max flow using expression
alpar [Fri, 28 Jan 2005 09:09:59 +0000] rev 1103
Add a 'scaleToA4()' function.
alpar [Fri, 28 Jan 2005 09:04:34 +0000] rev 1102
Functions to query height/width of a BoundingBox.
alpar [Fri, 28 Jan 2005 08:53:48 +0000] rev 1101
Wrap a long line
alpar [Thu, 27 Jan 2005 18:13:58 +0000] rev 1100
- Some things to do.
marci [Thu, 27 Jan 2005 17:44:04 +0000] rev 1099
-=, - operators in expressions
jacint [Thu, 27 Jan 2005 16:11:54 +0000] rev 1098
(none)
marci [Wed, 26 Jan 2005 15:54:06 +0000] rev 1097
A proposal or test implementation for linear expression`
ladanyi [Wed, 26 Jan 2005 09:00:40 +0000] rev 1096
Various changes.
ladanyi [Wed, 26 Jan 2005 00:09:06 +0000] rev 1095
Removed some unnecessary files.
jacint [Tue, 25 Jan 2005 18:37:31 +0000] rev 1094
(none)
jacint [Tue, 25 Jan 2005 17:40:22 +0000] rev 1093
Adding a function which returns the mate of a node.
jacint [Tue, 25 Jan 2005 17:39:24 +0000] rev 1092
following the changes of max_matching.h
alpar [Thu, 20 Jan 2005 14:16:40 +0000] rev 1091
Now, the actual drawing is made by run() instead of the destructor.
jacint [Thu, 20 Jan 2005 10:24:38 +0000] rev 1090
resetPos deleted
alpar [Wed, 19 Jan 2005 20:19:31 +0000] rev 1089
- Nodes are drawn in a better way
- Arrowheads made more similar in parallel vs. non-parallel modes.
alpar [Wed, 19 Jan 2005 12:17:11 +0000] rev 1088
One more node-shape added.
alpar [Tue, 18 Jan 2005 12:23:09 +0000] rev 1087
Correct bad arrow enpoint when parallel edges are enabled.
alpar [Tue, 18 Jan 2005 12:02:27 +0000] rev 1086
In graphToEps(), nodes may have different shapes (circles or squares).
alpar [Sun, 16 Jan 2005 22:34:51 +0000] rev 1085
- Parallel edges look a bit better
- Possibility to insert verbatim PS blocks for each node
alpar [Sun, 16 Jan 2005 22:31:26 +0000] rev 1084
Functions added to compute the gradient of Bezier curve.
alpar [Sun, 16 Jan 2005 22:29:28 +0000] rev 1083
Doc improvements
alpar [Sun, 16 Jan 2005 22:27:34 +0000] rev 1082
findEdge bugfix.
marci [Fri, 14 Jan 2005 13:17:16 +0000] rev 1081
more precise distinction 'tween low and high level lp interfaces
alpar [Fri, 14 Jan 2005 08:02:10 +0000] rev 1080
Changes in doc.
alpar [Fri, 14 Jan 2005 08:01:17 +0000] rev 1079
Serious buxfig in findEdge()
jacint [Thu, 13 Jan 2005 18:46:00 +0000] rev 1078
Edmonds max_matching.h tester
jacint [Thu, 13 Jan 2005 18:44:50 +0000] rev 1077
Edmonds matching alg
alpar [Wed, 12 Jan 2005 12:51:30 +0000] rev 1076
functor->map and map->functor converters added.
marci [Tue, 11 Jan 2005 17:16:29 +0000] rev 1075
:-}
marci [Tue, 11 Jan 2005 17:15:46 +0000] rev 1074
:-}
alpar [Tue, 11 Jan 2005 09:15:25 +0000] rev 1073
graph_to_eps mission accomplished.
- lemon/graph_to_eps.h header created
- lemon/bezier.h: Tools to compute with bezier curves (unclean and undocumented
interface, used internally by graph_to_eps.h)
- demo/graph_to_eps_demo.cc: a simple demo for lemon/graph_to_eps.h
alpar [Tue, 11 Jan 2005 09:09:50 +0000] rev 1072
Fix 'make install' failure.
alpar [Tue, 11 Jan 2005 09:08:47 +0000] rev 1071
Missing 'xy<T> operator*(double, xy<T>)' added.
alpar [Tue, 11 Jan 2005 09:05:24 +0000] rev 1070
ShiftMap and ScaleMap added
alpar [Tue, 11 Jan 2005 09:04:08 +0000] rev 1069
- Minor correction in time_measure.h
- A bit more meaningful test in time_measure_test.cc
klao [Sun, 09 Jan 2005 23:44:29 +0000] rev 1068
(none)
klao [Sun, 09 Jan 2005 23:28:18 +0000] rev 1067
Advances in error.h
* More clear exception usage concept
* sketch of LEMON_ASSERT interface
* test file
klao [Sun, 09 Jan 2005 23:21:52 +0000] rev 1066
src/work/Doxyfile: Minor changes
* include \internal documentation
* input whole directories: marci, alpar, deba, klao
* sync to doc/Doxyfile
klao [Sun, 09 Jan 2005 20:10:58 +0000] rev 1065
update to doxygen v1.4.0
klao [Sun, 09 Jan 2005 20:08:53 +0000] rev 1064
Doxyfile: minor changes
klao [Sun, 09 Jan 2005 20:06:57 +0000] rev 1063
Doxyfile updated to doxygen v1.4.0
alpar [Sat, 08 Jan 2005 20:16:56 +0000] rev 1062
- Parallel edge support (without arrowheads)
- Texts on the nodes
alpar [Sat, 08 Jan 2005 20:12:50 +0000] rev 1061
- Empty doxygen comments
- sconst -> const
klao [Fri, 07 Jan 2005 18:53:02 +0000] rev 1060
Nasty bug in undir_graph_extender.h
jacint [Fri, 07 Jan 2005 08:50:38 +0000] rev 1059
(none)
jacint [Fri, 07 Jan 2005 08:40:13 +0000] rev 1058
undirgrafbug
jacint [Fri, 07 Jan 2005 08:39:53 +0000] rev 1057
undirgrafbug
klao [Fri, 07 Jan 2005 00:43:54 +0000] rev 1056
Exception hierarchy sketch.
Exception safe exception classes.
alpar [Thu, 06 Jan 2005 08:39:50 +0000] rev 1055
graphToEps also accepts an output file name parameter.
klao [Wed, 05 Jan 2005 16:59:50 +0000] rev 1054
countUndirEdges bugs fixed
klao [Wed, 05 Jan 2005 14:34:00 +0000] rev 1053
UndirGraphs: invalid edge bug
alpar [Wed, 05 Jan 2005 12:26:59 +0000] rev 1052
Two examples showing a bit more convenient way to implement named parameters.
alpar [Wed, 05 Jan 2005 10:14:37 +0000] rev 1051
graphToEps is now able to write to any ostream.
alpar [Tue, 04 Jan 2005 22:16:46 +0000] rev 1050
Several new named parameters and documentation added to graphToEps().
alpar [Tue, 04 Jan 2005 22:14:42 +0000] rev 1049
Conversion constructor added
marci [Tue, 04 Jan 2005 17:54:41 +0000] rev 1048
minor changes for various number types
alpar [Tue, 04 Jan 2005 17:16:35 +0000] rev 1047
Bugfix
alpar [Tue, 04 Jan 2005 17:07:05 +0000] rev 1046
An experimental graph-to-eps exporter.
alpar [Tue, 04 Jan 2005 17:06:20 +0000] rev 1045
Several new member functions added to BoundingBox
alpar [Tue, 04 Jan 2005 17:05:20 +0000] rev 1044
- Missing 'const' keywords added
- Stupid implementation of 'AbsMap' has been corrected.
alpar [Mon, 03 Jan 2005 16:23:47 +0000] rev 1043
Several changes in doc
alpar [Mon, 03 Jan 2005 16:21:33 +0000] rev 1042
Serious bugfix in WriteMap<K,T>::Constraints
alpar [Mon, 03 Jan 2005 16:19:46 +0000] rev 1041
- Several convenience maps added to maps.h
- Improvements in doc
deba [Thu, 16 Dec 2004 12:44:49 +0000] rev 1040
AlterationObserverRegistry -> AlterationNotifier
third step
deba [Thu, 16 Dec 2004 12:26:57 +0000] rev 1039
AlterationObserverRegistry -> AlterationNotifier
2 step
deba [Thu, 16 Dec 2004 12:15:02 +0000] rev 1038
Renaming AlterationObserverRegistry -> AlterationNotifier
first step
deba [Wed, 15 Dec 2004 19:56:55 +0000] rev 1037
graph_io under construction
This is a working version, but needs more improvments.
todo:
documention + fix the file format
improve the exception system
add some possible asserts
tutorials
deba [Tue, 14 Dec 2004 19:26:50 +0000] rev 1036
reader under construction
alpar [Thu, 09 Dec 2004 17:02:53 +0000] rev 1035
Make UndirListGraph and UndirSmartGraph visible in the doc.
klao [Thu, 09 Dec 2004 15:30:12 +0000] rev 1034
Undir list and smart graph
marci [Thu, 09 Dec 2004 10:45:32 +0000] rev 1033
bug fix
deba [Wed, 08 Dec 2004 20:54:26 +0000] rev 1032
GraphReader under construction
InversableMap
marci [Mon, 06 Dec 2004 11:56:10 +0000] rev 1031
:-(
klao [Mon, 06 Dec 2004 00:30:44 +0000] rev 1030
Undirected graph documentation and concept refinements.
* quite a few bug fixes
* concept::UndirGraph is almost complete and looks quite good.
deba [Fri, 03 Dec 2004 12:19:26 +0000] rev 1029
GraphReader implementation ideas.
+ Question: Why we need common input interface?
marci [Thu, 02 Dec 2004 19:59:30 +0000] rev 1028
:-)
marci [Thu, 02 Dec 2004 17:36:07 +0000] rev 1027
bug fix. previously, it did not work with graphs having non-reference node-maps
marci [Wed, 01 Dec 2004 14:08:37 +0000] rev 1026
More rational structure of classes in MergeGraphWrappers
marci [Mon, 29 Nov 2004 17:55:46 +0000] rev 1025
MergeGraphWrapper bug fixes
ladanyi [Mon, 29 Nov 2004 16:11:51 +0000] rev 1024
Added this in order to prevent losing it.
ladanyi [Mon, 29 Nov 2004 15:30:11 +0000] rev 1023
Added a getCost() method to the Entity. Now prevCost() returns what its name suggests.
klao [Sun, 28 Nov 2004 16:30:10 +0000] rev 1022
UndirGraph implementation nearly complete
klao [Thu, 25 Nov 2004 14:48:24 +0000] rev 1021
Advances in UndirGraph.
* IterableExtender is complete
alpar [Mon, 22 Nov 2004 17:50:26 +0000] rev 1020
Fix Edmonds' name.
marci [Mon, 22 Nov 2004 17:49:07 +0000] rev 1019
the old-style codes are removed from comment
ladanyi [Mon, 22 Nov 2004 14:39:40 +0000] rev 1018
Use lemon::Timer for time measuring. Added the threshold() function and initial threshold and temperature calculation.
marci [Mon, 22 Nov 2004 09:12:33 +0000] rev 1017
Generalized flow by lp
marci [Mon, 22 Nov 2004 09:09:18 +0000] rev 1016
bug fix in SubBidirGraphWrapper, roadmap to MergeGraphWrapper
marci [Sat, 20 Nov 2004 16:12:47 +0000] rev 1015
RoadMap to more general flow algs.
marci [Sat, 20 Nov 2004 14:23:27 +0000] rev 1014
Modifications for hugo 0.2
marci [Sat, 20 Nov 2004 14:09:27 +0000] rev 1013
MergeGraphWrapper
alpar [Sat, 20 Nov 2004 11:10:56 +0000] rev 1012
ObserverRegistry base classed in SnapShot has changed to be protected
alpar [Sat, 20 Nov 2004 10:19:06 +0000] rev 1011
- snapshot-rollback functionarity added to ListGraph
- The iterface of the snapshot-rollback functionarity in SmartGraph has
changed to be compatible with ListGraph::SnapShot.
alpar [Fri, 19 Nov 2004 18:17:25 +0000] rev 1010
reverseEdge() and contract() member-functions added.
marci [Fri, 19 Nov 2004 17:22:29 +0000] rev 1009
RoadMap to STGraphWrapper
marci [Thu, 18 Nov 2004 22:31:21 +0000] rev 1008
RoadMap to MergeGraphWrapper and STGraphWrapper,
NewEdgeSetGraphWrapper which is similar to the old EdgeSet
marci [Thu, 18 Nov 2004 14:37:22 +0000] rev 1007
MergeNodeGraphWrapper
alpar [Thu, 18 Nov 2004 10:17:19 +0000] rev 1006
(none)
alpar [Wed, 17 Nov 2004 22:18:30 +0000] rev 1005
- Timer class got direct access to the components of the ellapsed time/
- Better docs.
marci [Wed, 17 Nov 2004 19:56:46 +0000] rev 1004
misc
marci [Wed, 17 Nov 2004 19:47:08 +0000] rev 1003
commercial
marci [Wed, 17 Nov 2004 19:37:54 +0000] rev 1002
MergeNodeGraphWrapper with factory
alpar [Wed, 17 Nov 2004 17:13:15 +0000] rev 1001
Named parameter tests
ladanyi [Wed, 17 Nov 2004 08:47:20 +0000] rev 1000
Some comments and minor additions to the AdvancedController.
ladanyi [Wed, 17 Nov 2004 08:46:07 +0000] rev 999
Added a second SimAnn with the other controller.
marci [Tue, 16 Nov 2004 13:03:47 +0000] rev 998
ErasingFirstGraphWrapper
marci [Mon, 15 Nov 2004 16:39:55 +0000] rev 997
RevGraphWrapper modified according to the factory
alpar [Mon, 15 Nov 2004 16:09:07 +0000] rev 996
Ops...
alpar [Mon, 15 Nov 2004 15:07:11 +0000] rev 995
Unified style hyperlinks in the doc.
alpar [Mon, 15 Nov 2004 15:05:00 +0000] rev 994
Matrix interface running time test...
klao [Mon, 15 Nov 2004 13:10:35 +0000] rev 993
error.h brought back to life
marci [Mon, 15 Nov 2004 12:25:39 +0000] rev 992
GraphWrapper changes for factory
alpar [Sun, 14 Nov 2004 13:15:46 +0000] rev 991
- Move template.h to doc/.
- Insert the license terms into the documentation.
- template.h now appears under the coding style documentation.
alpar [Sun, 14 Nov 2004 11:16:36 +0000] rev 990
An 'unused variable' warning when compiled with gcc-3.2.2 is removed
deba [Sat, 13 Nov 2004 21:37:54 +0000] rev 989
XyzConcept moved to Xyz::Constraints
use checkConcept in the next way:
checkConcept<ErasableGraph, ListGraph>();
checkConcept<ReadWriteMap<Node, Node>, PredMap>;
alpar [Sat, 13 Nov 2004 17:47:44 +0000] rev 988
Revome an obsolete #include line.
alpar [Sat, 13 Nov 2004 17:07:10 +0000] rev 987
Naming changes:
- ValueType -> Value
- KeyType -> Key
- ReferenceType ->Reference
- PointerType -> Pointer
alpar [Sat, 13 Nov 2004 12:53:28 +0000] rev 986
Naming changes:
- head -> target
- tail -> source
alpar [Sat, 13 Nov 2004 12:24:01 +0000] rev 985
Bugfixes in UndirFullGraphBase
deba [Thu, 11 Nov 2004 12:12:28 +0000] rev 984
Copy-Paste bug fix.
deba [Thu, 11 Nov 2004 11:12:42 +0000] rev 983
UndirFullGraphBase is added
It is a graph base which contains only one way directed edges in a full graph.
deba [Thu, 11 Nov 2004 10:29:25 +0000] rev 982
mappable_graph_extender.h erased
the map extenders are moved to the map implementation headers
deba [Thu, 11 Nov 2004 10:17:20 +0000] rev 981
maxUndirEdgeId modified to maxId(UndirEdge)
maxEdgeId modified to maxId(Edge)
deba [Thu, 11 Nov 2004 09:31:55 +0000] rev 980
maxNodeId() and maxEdgeId() changed to maxId(Node) and maxId(Edge)
getNodeObserverRegistry() and getEdgeObserverRegistry() changed to
getObserverRegistry(Node) and getObserverRegistry(Edge)
IdMappableGraphExtender erased
klao [Wed, 10 Nov 2004 21:59:59 +0000] rev 979
"make check" pass under icc v8.0
* There are _many_ remarks which are worth examinating! Non-inline (and even
not template) functions in header files for example.
klao [Wed, 10 Nov 2004 21:42:28 +0000] rev 978
"make check" pass under gcc-3.4.3
klao [Wed, 10 Nov 2004 20:14:32 +0000] rev 977
* enable_if imported from BOOST
* count{Nodes,Edges} implemented via graph tags
* some #include bugs fixed
klao [Wed, 10 Nov 2004 19:59:14 +0000] rev 976
A demonstration how to use _optional_ boolean tags.
marci [Wed, 10 Nov 2004 12:51:30 +0000] rev 975
for better compatibility with gcc-3.4
alpar [Wed, 10 Nov 2004 11:42:00 +0000] rev 974
Changes in doc.
alpar [Tue, 09 Nov 2004 17:48:52 +0000] rev 973
- Add makeSnapshot()/rollBack() functionality
- Remove an unnecessary #include
alpar [Tue, 09 Nov 2004 09:12:35 +0000] rev 972
A graph reader interface proposal
klao [Mon, 08 Nov 2004 16:42:35 +0000] rev 971
remove an annoying warning
marci [Mon, 08 Nov 2004 16:33:53 +0000] rev 970
partial graph_wrapper changes with graph_factory
alpar [Mon, 08 Nov 2004 15:24:53 +0000] rev 969
findEdge() declaration went to the right place (for the sake of Doxygen.)
alpar [Mon, 08 Nov 2004 15:23:31 +0000] rev 968
Several changes in doc.
alpar [Mon, 08 Nov 2004 15:22:39 +0000] rev 967
Several changes in doc.
ladanyi [Mon, 08 Nov 2004 08:40:37 +0000] rev 966
Added an init method to the controller, and started writing a second controller.
ladanyi [Mon, 08 Nov 2004 08:37:41 +0000] rev 965
Moved the includes to simann.h.
alpar [Fri, 05 Nov 2004 07:26:20 +0000] rev 964
Doc improvements
ladanyi [Fri, 05 Nov 2004 05:46:46 +0000] rev 963
Updated the makefile.
klao [Fri, 05 Nov 2004 00:31:49 +0000] rev 962
Undirect graph implementation.
Not yet done, untested.
klao [Thu, 04 Nov 2004 22:04:51 +0000] rev 961
* Somewhat less redundant and a bit more correct graph concepts.
* graph_wrapper_test does not compile
ladanyi [Thu, 04 Nov 2004 21:28:55 +0000] rev 960
Renamed simann_test.cc to simann_demo.cc.
klao [Thu, 04 Nov 2004 20:24:59 +0000] rev 959
skeleton(s) -> concept renaming
ladanyi [Thu, 04 Nov 2004 18:52:31 +0000] rev 958
Updated because of the recent changes in simann.h.
ladanyi [Thu, 04 Nov 2004 18:48:58 +0000] rev 957
Now the controller asks SimAnnBase for the various costs.
ladanyi [Thu, 04 Nov 2004 13:32:44 +0000] rev 956
Added the SimpleController class, and removed the first version of SimAnn in favour of the second.
alpar [Tue, 02 Nov 2004 06:28:38 +0000] rev 955
Improve docs.
alpar [Mon, 01 Nov 2004 19:00:19 +0000] rev 954
Improved docs.
alpar [Mon, 01 Nov 2004 17:57:19 +0000] rev 953
- Named parameters and traits for Dijkstra
(in src/work/alpar/dijkstra.h to be swithced to src/lemon)
- doc/named-param.dox: Doxygen page for named parameters.
alpar [Mon, 01 Nov 2004 07:04:52 +0000] rev 952
Traits + Named Parameters version
alpar [Sat, 30 Oct 2004 18:51:00 +0000] rev 951
- SmallGraph is also a class instead of being a typedef.
(For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:33:14 +0000] rev 950
- Changes in doc (spell check).
- SmallGraph is a class instead of being a typedef. (For the sake of doxygen.)
alpar [Sat, 30 Oct 2004 18:30:29 +0000] rev 949
ListGraph compilation bug fixed.
alpar [Sat, 30 Oct 2004 16:30:12 +0000] rev 948
- moveHead() and moveTail() added. Not tested.
alpar [Fri, 29 Oct 2004 06:04:43 +0000] rev 947
A new doxygen group added for graph utilities.
klao [Wed, 27 Oct 2004 22:38:50 +0000] rev 946
The graph_factory branch (@ 1321) has been merged to trunk.
alpar [Mon, 25 Oct 2004 13:29:46 +0000] rev 945
Modify to compile with ++-style iterators.
marci [Sat, 16 Oct 2004 00:20:13 +0000] rev 944
It's time to design an iterable generic bfs
beckerjc [Wed, 13 Oct 2004 15:52:35 +0000] rev 943
Bugfix. (removed forgotten "using namespace std")
ladanyi [Mon, 11 Oct 2004 18:02:48 +0000] rev 942
Naming and coding style fixes and various other changes.
marci [Fri, 08 Oct 2004 13:07:51 +0000] rev 941
Suurballe and MinCostFlow classes are now able to increase the flow 1 by 1 with
this->augment()
marci [Thu, 07 Oct 2004 17:21:27 +0000] rev 940
Coding style.
alpar [Thu, 07 Oct 2004 07:39:42 +0000] rev 939
- Change version 0.2 -> 0.3
- Doxyfile change for right #include< >'s (in Doxygen 1.9 only)
alpar [Tue, 05 Oct 2004 09:41:05 +0000] rev 938
Many of ckeckCompileXYZ()'s are now in the corresponding skeleton headers.
(Tests for Symmetric Graphs are still to be moved)
deba [Mon, 04 Oct 2004 17:13:21 +0000] rev 937
Revert backport changes -r1230.
klao [Mon, 04 Oct 2004 16:03:25 +0000] rev 936
Some old comments
klao [Mon, 04 Oct 2004 16:00:14 +0000] rev 935
* Beautifying Makefile.am
* svn:ignore on "demo" dir
ladanyi [Mon, 04 Oct 2004 14:43:11 +0000] rev 934
Added 'src/demo/Makefile.am'.
marci [Fri, 01 Oct 2004 11:31:03 +0000] rev 933
NodeSubGraphWrapper, test, and ducumentation modifications.
marci [Fri, 01 Oct 2004 10:08:43 +0000] rev 932
New EdgeSubGraphWrapper class specializing SubGraphWrapper in the way that only the edge-set can be filtered.
marci [Thu, 30 Sep 2004 17:32:00 +0000] rev 931
SubGraphWrapper code example, converter from dimacs to graphviz dot file.
The second one can be a tool for generating documentation of code examples.
marci [Thu, 30 Sep 2004 17:30:20 +0000] rev 930
documentation os SubGraphWrapper with code example.
marci [Thu, 30 Sep 2004 16:08:20 +0000] rev 929
mv after 0.2
alpar [Thu, 30 Sep 2004 10:15:52 +0000] rev 928
Version 0.2 released.
ladanyi [Thu, 30 Sep 2004 09:31:38 +0000] rev 927
minor correction
alpar [Thu, 30 Sep 2004 09:24:01 +0000] rev 926
Cosmetic changes.
alpar [Thu, 30 Sep 2004 08:15:13 +0000] rev 925
Use latin-1 encoding.
alpar [Thu, 30 Sep 2004 08:13:51 +0000] rev 924
- Add myself
- Cosmetic changes
marci [Wed, 29 Sep 2004 19:02:26 +0000] rev 923
more docs
klao [Wed, 29 Sep 2004 16:31:24 +0000] rev 922
hugo -> lemon renaming leftovers
alpar [Wed, 29 Sep 2004 15:30:04 +0000] rev 921
hugo -> lemon
jacint [Wed, 29 Sep 2004 14:12:26 +0000] rev 920
some changes in the doc to make things clearer
alpar [Wed, 29 Sep 2004 14:02:14 +0000] rev 919
- Backport -r1227 and -r1220
- Temporarily remove (move to attic) tight_edge_filter.h
ladanyi [Wed, 29 Sep 2004 10:35:35 +0000] rev 918
Initial revision.
marci [Tue, 28 Sep 2004 17:00:18 +0000] rev 917
merge_node_graph_wrapper::nodemap
deba [Tue, 28 Sep 2004 16:40:55 +0000] rev 916
Fix InEdgeIt and OutEdgeIt in the symmetric graphs.
marci [Tue, 28 Sep 2004 13:45:39 +0000] rev 915
beginning of a modular, generic merge_graph_wrapper...
klao [Tue, 28 Sep 2004 10:32:23 +0000] rev 914
Bugfix. (unionfind segfaulted when compiled with icc)
klao [Tue, 28 Sep 2004 08:35:27 +0000] rev 913
mrproper rule bug
marci [Tue, 28 Sep 2004 08:15:04 +0000] rev 912
meself
alpar [Tue, 28 Sep 2004 07:00:58 +0000] rev 911
Fix many doxygen command bugs.
marci [Mon, 27 Sep 2004 18:11:27 +0000] rev 910
minor corrections
deba [Sun, 26 Sep 2004 21:43:38 +0000] rev 909
New symmetric Graph concept.
New symmetric list and smart graph.
Symmetric Graph tests based on the Graph Tests.
jacint [Fri, 24 Sep 2004 11:55:54 +0000] rev 908
added myself
alpar [Thu, 23 Sep 2004 15:09:55 +0000] rev 907
I forgot to apply
for i in `ls *.h`; do rpl template.h $i $i; done
in src/hugo/attic
alpar [Thu, 23 Sep 2004 15:05:20 +0000] rev 906
Copyright header added.
alpar [Thu, 23 Sep 2004 14:40:45 +0000] rev 905
Some code cleaning in id related stuffs
alpar [Wed, 22 Sep 2004 12:42:19 +0000] rev 904
Do not document registry and map defines.
alpar [Wed, 22 Sep 2004 12:33:30 +0000] rev 903
Some commenticide was applied.
marci [Wed, 22 Sep 2004 12:25:50 +0000] rev 902
correction to 0.2
marci [Wed, 22 Sep 2004 10:47:59 +0000] rev 901
correction of HUGO_... preproc defines.
alpar [Wed, 22 Sep 2004 09:58:17 +0000] rev 900
'iff' changed to 'if and only if'
alpar [Wed, 22 Sep 2004 09:55:41 +0000] rev 899
Classes (and corresponting file names) renamed:
- MinLengthPaths -> Suurballe
- MinCostFlows -> MinCostFlow
alpar [Wed, 22 Sep 2004 08:54:53 +0000] rev 898
Oops. I forgot to commit this at -r1204.
deba [Wed, 22 Sep 2004 08:04:31 +0000] rev 897
The default constructors are removed from the maps.
The ArrayMap is the map structure of the graphs.
alpar [Wed, 22 Sep 2004 07:32:57 +0000] rev 896
- mincostflows.h renamed to min_cost_flows.h
- minlengthpaths.h renamed to min_length_paths.h
- src/test/old_path_test.cc removed
alpar [Wed, 22 Sep 2004 07:22:34 +0000] rev 895
Minor correction to (preflow_graph.inp -> preflow_graph.dim)
marci [Tue, 21 Sep 2004 21:28:43 +0000] rev 894
todo for real comparison
marci [Tue, 21 Sep 2004 21:10:26 +0000] rev 893
Dox readable more even.
marci [Tue, 21 Sep 2004 11:54:20 +0000] rev 892
graph_wrappers now pass the tests.
deba [Mon, 20 Sep 2004 22:57:48 +0000] rev 891
template<typename CMap> Map(const CMap&) like constructors and
assigns are removed.
marci [Mon, 20 Sep 2004 17:53:33 +0000] rev 890
Specialized ConstMap for defining constant maps at compile time, by klao.
Time comparision of the generic and specialized maps.
marci [Mon, 20 Sep 2004 16:20:11 +0000] rev 889
EXAMPLE_PATH is set to the demo dir.
marci [Mon, 20 Sep 2004 09:05:19 +0000] rev 888
(none)
jacint [Mon, 20 Sep 2004 08:27:34 +0000] rev 887
new test graph
jacint [Mon, 20 Sep 2004 08:05:59 +0000] rev 886
(none)
klao [Sun, 19 Sep 2004 15:24:56 +0000] rev 885
Kruskal cleanup:
- resolved the NonConstMapWr bug
- docs added for NonConstMapWr and KruskalSequenceOut
klao [Sun, 19 Sep 2004 13:39:25 +0000] rev 884
Somebody forgot to remove these.
alpar [Sun, 19 Sep 2004 12:45:35 +0000] rev 883
Put away debug.h and error.h temporarily.
alpar [Sun, 19 Sep 2004 12:26:42 +0000] rev 882
This was forgotten to add from the previous commit.
alpar [Sun, 19 Sep 2004 12:24:48 +0000] rev 881
Right (but still too short) documentation of the namespaces.
alpar [Fri, 17 Sep 2004 15:51:50 +0000] rev 880
- Name changing: XYZGraphSkeleton -> XYZGraph
- Fix some bad \ref's in the doc.
alpar [Fri, 17 Sep 2004 15:11:39 +0000] rev 879
An alert added to doc.
alpar [Fri, 17 Sep 2004 12:23:09 +0000] rev 878
Graph wrapper tests added.
deba [Fri, 17 Sep 2004 07:02:16 +0000] rev 877
Fix maps in the GraphWrappers.
alpar [Thu, 16 Sep 2004 20:55:01 +0000] rev 876
Go back to -r1169 in order to be able to compile minlengthpath_test.cc
ladanyi [Thu, 16 Sep 2004 19:51:28 +0000] rev 875
Changed to conform to the new iterator style.
alpar [Thu, 16 Sep 2004 19:24:15 +0000] rev 874
Document the file itself.
alpar [Thu, 16 Sep 2004 19:23:41 +0000] rev 873
- GraphSkeleton renamed to ExtendableGraphSkeleton
- Use full explicit namespaces in some places in order to work with icc. (I don't know why they are necessary.)
alpar [Thu, 16 Sep 2004 19:18:18 +0000] rev 872
Cross references turned off.
marci [Thu, 16 Sep 2004 15:18:25 +0000] rev 871
(none)
marci [Thu, 16 Sep 2004 15:05:10 +0000] rev 870
(none)
marci [Thu, 16 Sep 2004 14:27:27 +0000] rev 869
more docs
marci [Thu, 16 Sep 2004 14:01:36 +0000] rev 868
This is needed for the demo.
marci [Thu, 16 Sep 2004 13:59:36 +0000] rev 867
Demo file for SubGraphWrapper<Graph>. Documentation will be added later.
The purpose of this graph is to have an easy and short demo for the above class.
marci [Thu, 16 Sep 2004 13:57:41 +0000] rev 866
(none)
marci [Thu, 16 Sep 2004 13:54:46 +0000] rev 865
Sorry, the name chosen was a mistake.
marci [Thu, 16 Sep 2004 13:54:01 +0000] rev 864
(none)
marci [Thu, 16 Sep 2004 11:11:01 +0000] rev 863
An edge-map which shows the tight edges w.r.t a potential and an edge-distance function.
marci [Thu, 16 Sep 2004 10:59:52 +0000] rev 862
bug correction
marci [Thu, 16 Sep 2004 10:59:30 +0000] rev 861
bug correction in SubGraphWrapper<Graph>::NodeIt::NodeIt(...)
athos [Thu, 16 Sep 2004 10:26:14 +0000] rev 860
Completed documentation for mincostflows and minlengthpaths.
klao [Wed, 15 Sep 2004 14:38:13 +0000] rev 859
Forgotten std::
Apropos, why does it compile without it?
klao [Wed, 15 Sep 2004 14:25:44 +0000] rev 858
Handling strings with std::string
Do not segfault if srcdir env. variable is not set.
jacint [Wed, 15 Sep 2004 14:04:57 +0000] rev 857
docs changes
alpar [Wed, 15 Sep 2004 12:20:21 +0000] rev 856
- Modifications to compile with icc.
- Remove some comments.
alpar [Wed, 15 Sep 2004 11:50:50 +0000] rev 855
Better handling of the input files of the tests.
marci [Wed, 15 Sep 2004 10:34:12 +0000] rev 854
correction of SubGraphWrapper bug.
alpar [Tue, 14 Sep 2004 17:42:43 +0000] rev 853
Change the name of a template parameter.
alpar [Tue, 14 Sep 2004 17:41:40 +0000] rev 852
Remove obsolete features.
alpar [Tue, 14 Sep 2004 10:29:47 +0000] rev 851
Changes in doc.
marci [Tue, 14 Sep 2004 10:23:26 +0000] rev 850
(none)
marci [Tue, 14 Sep 2004 10:09:24 +0000] rev 849
(none)
ladanyi [Tue, 14 Sep 2004 09:53:57 +0000] rev 848
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 09:52:00 +0000] rev 847
Set 'svn:ignore' property (again).
ladanyi [Tue, 14 Sep 2004 09:02:33 +0000] rev 846
Set 'svn:ignore' property.
ladanyi [Tue, 14 Sep 2004 08:16:14 +0000] rev 845
'make distcheck' works again\!
deba [Mon, 13 Sep 2004 20:05:13 +0000] rev 844
Bug fix in the symmetric maps.
Faster map initialization.
Iterators and Containers STL compatible.
alpar [Mon, 13 Sep 2004 18:00:26 +0000] rev 843
Minor corrections. "make distclean" still doesn't work.
alpar [Mon, 13 Sep 2004 17:20:03 +0000] rev 842
Fix a DANGEROUS bug.
alpar [Mon, 13 Sep 2004 17:14:47 +0000] rev 841
Change the compilation order.
alpar [Mon, 13 Sep 2004 17:14:03 +0000] rev 840
Change MaxFlow to Preflow.
alpar [Mon, 13 Sep 2004 17:13:16 +0000] rev 839
Remove unnecessary include headers.
marci [Mon, 13 Sep 2004 16:15:12 +0000] rev 838
(none)
hegyi [Mon, 13 Sep 2004 15:30:01 +0000] rev 837
Reserve is resolved.
jacint [Mon, 13 Sep 2004 13:57:13 +0000] rev 836
preflow last changes
alpar [Mon, 13 Sep 2004 11:24:35 +0000] rev 835
Remove one remaining range checking.
hegyi [Mon, 13 Sep 2004 10:50:30 +0000] rev 834
There is no runtime debug in path.h
jacint [Mon, 13 Sep 2004 10:50:28 +0000] rev 833
preflow test
hegyi [Sun, 12 Sep 2004 22:12:29 +0000] rev 832
Eliminating redundant lines.
hegyi [Sun, 12 Sep 2004 21:46:26 +0000] rev 831
The first version of new path test program. The old became old_path_test.
deba [Sun, 12 Sep 2004 19:32:21 +0000] rev 830
KeySet and ValueSet are inserted into the map structures.
They makes possible the iterating on the keys or values only.
alpar [Thu, 09 Sep 2004 09:40:45 +0000] rev 829
... and add the missing header files.
alpar [Thu, 09 Sep 2004 09:27:01 +0000] rev 828
- hugo/skeletons/path.h added.
- Obsolete XYZ_map_factory.h's removed.
alpar [Thu, 09 Sep 2004 09:24:16 +0000] rev 827
Improve docs.
alpar [Thu, 09 Sep 2004 09:18:41 +0000] rev 826
Spell checking (Ereasable ->Erasable), affected also the code.
alpar [Thu, 09 Sep 2004 07:09:41 +0000] rev 825
Improved docs.
alpar [Thu, 09 Sep 2004 07:09:11 +0000] rev 824
Shorter template parameter names to be more readable in Doxygen.
hegyi [Wed, 08 Sep 2004 12:12:16 +0000] rev 823
There was a little troublie with the true return statement
deba [Wed, 08 Sep 2004 12:06:45 +0000] rev 822
The MapFactories have been removed from the code because
if we use macros then they increases only the complexity.
The pair iterators of the maps are separeted from the maps.
Some macros and comments has been changed.
hegyi [Wed, 08 Sep 2004 11:58:06 +0000] rev 821
This is needed by path.h
hegyi [Wed, 08 Sep 2004 11:57:13 +0000] rev 820
path_test is getting under construction
hegyi [Wed, 08 Sep 2004 11:49:09 +0000] rev 819
path.h by Misi, committed by Peter. There is DirPath usw. in it.
hegyi [Wed, 08 Sep 2004 11:48:24 +0000] rev 818
Getting compilable with path_test
deba [Tue, 07 Sep 2004 15:17:15 +0000] rev 817
Some warining fix in maps.
alpar [Tue, 07 Sep 2004 15:14:29 +0000] rev 816
default_map_factory.h was missing.
hegyi [Tue, 07 Sep 2004 13:55:35 +0000] rev 815
(none)
alpar [Tue, 07 Sep 2004 10:56:37 +0000] rev 814
Improve docs.
alpar [Tue, 07 Sep 2004 10:35:31 +0000] rev 813
- maxEdgeId() and maxNodeId() now works as their names suggest.
- maxEdgeId(), maxNodeId(), nodeNum() and edgeNum() are documented.
alpar [Tue, 07 Sep 2004 07:09:53 +0000] rev 812
Spell checking.
alpar [Mon, 06 Sep 2004 17:13:07 +0000] rev 811
Minor change (STL naming conv. differs from our).
alpar [Mon, 06 Sep 2004 17:12:00 +0000] rev 810
Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is (almost) done.
- Some input adaptor is still missing.
- The class and function names should be revised.
- Docs still needs some improvement.
alpar [Mon, 06 Sep 2004 13:47:54 +0000] rev 809
Spell checking.
alpar [Mon, 06 Sep 2004 09:21:35 +0000] rev 808
Bug: This file must be updated.
alpar [Mon, 06 Sep 2004 08:59:25 +0000] rev 807
Correction in doc: skeleton/path.h has been moved to the 'skeletons' module.
alpar [Mon, 06 Sep 2004 08:55:06 +0000] rev 806
Minor changes in doc.
alpar [Mon, 06 Sep 2004 08:22:48 +0000] rev 805
Changes in doc.
alpar [Mon, 06 Sep 2004 08:21:42 +0000] rev 804
One more thing to do...
alpar [Sun, 05 Sep 2004 20:13:48 +0000] rev 803
- Clarified Path skeleton.
- setStart() changed to setStartNode()
alpar [Sun, 05 Sep 2004 20:11:47 +0000] rev 802
- Changes in doc
- setGraph(...) finally removed from Dijkstra, Bfs and Dfs.
alpar [Sun, 05 Sep 2004 20:06:08 +0000] rev 801
- Changes in doc
- Some obsolete features has been removed.
alpar [Fri, 03 Sep 2004 17:34:22 +0000] rev 800
Move general graph compilation tests to 'src/test/graph_test.h'.
deba [Fri, 03 Sep 2004 15:32:03 +0000] rev 799
(none)
deba [Fri, 03 Sep 2004 15:11:17 +0000] rev 798
(none)
alpar [Fri, 03 Sep 2004 14:26:03 +0000] rev 797
Skeleton for paths.
alpar [Fri, 03 Sep 2004 12:11:27 +0000] rev 796
INSTALL and COPYING are not generated files.
alpar [Fri, 03 Sep 2004 10:43:22 +0000] rev 795
Put a lot of missing header files to src/hugo/Makefile.am
alpar [Fri, 03 Sep 2004 10:28:21 +0000] rev 794
New doxygen module "skeletons" for the skeletons.
alpar [Fri, 03 Sep 2004 09:41:50 +0000] rev 793
- BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton graph
and skeleton::ReadMap.
- 'skeleton::' is explicitely written instead of 'using namespace ...'
in graph_test.cc
- Output messages of type "makeRep(3)..." in unionfind_test.cc have been
changed in order not to confuse compiler output parsers.
marci [Thu, 02 Sep 2004 17:56:40 +0000] rev 792
Nicer and more documented graph_wrapper.h file.
These are only the first steps for making this file more beautiful.
alpar [Thu, 02 Sep 2004 17:30:06 +0000] rev 791
Formatting: breaking long lines.
alpar [Thu, 02 Sep 2004 17:11:04 +0000] rev 790
- 'minlengpaths_test.cc' added.
- Path tests in 'minlengpaths_test.cc' are swithced out.
marci [Thu, 02 Sep 2004 16:59:30 +0000] rev 789
.
marci [Thu, 02 Sep 2004 16:56:33 +0000] rev 788
mincostflow_test is ok.
alpar [Thu, 02 Sep 2004 15:30:50 +0000] rev 787
Tests for the existence of 'KeyType' and 'ValueType' in the graph maps.
alpar [Thu, 02 Sep 2004 15:21:13 +0000] rev 786
Change 'Key' to 'KeyType' (possibly temporarily).
alpar [Thu, 02 Sep 2004 15:13:21 +0000] rev 785
Changes in doc. (New module name for array/vector maps added.)
marci [Thu, 02 Sep 2004 11:20:49 +0000] rev 784
dimacs.h
deba [Thu, 02 Sep 2004 10:54:26 +0000] rev 783
(none)
deba [Thu, 02 Sep 2004 10:07:30 +0000] rev 782
--This line, and those below, will be ignored--
A hugo/sym_map_factory.h
M hugo/list_graph.h
A hugo/array_map_factory.h
A hugo/map_registry.h
M hugo/smart_graph.h
A hugo/map_defines.h
A hugo/extended_pair.h
M hugo/full_graph.h
A hugo/vector_map_factory.h
alpar [Wed, 01 Sep 2004 15:37:36 +0000] rev 781
Changes in the doc.
alpar [Wed, 01 Sep 2004 15:08:41 +0000] rev 780
- DFS class (bfs.h and bfs_test.cc) added
- Bugfixes in Dijkstra and Bfs
marci [Wed, 01 Sep 2004 09:04:07 +0000] rev 779
correction
marci [Tue, 31 Aug 2004 17:59:33 +0000] rev 778
.
marci [Tue, 31 Aug 2004 17:54:22 +0000] rev 777
graph_wrapper.h is ready for hugo 0.2
hegyi [Tue, 31 Aug 2004 13:40:07 +0000] rev 776
minlengthpaths_test.cc is already hugo++ comform and is compilable
marci [Tue, 31 Aug 2004 11:26:59 +0000] rev 775
ResGraphWrapper<Graph> is done, so does dimacs.h.
alpar [Mon, 30 Aug 2004 12:01:47 +0000] rev 774
Merge back the whole branches/hugo++ to trunk.
marci [Wed, 25 Aug 2004 18:55:57 +0000] rev 773
bug fix, test...
marci [Tue, 24 Aug 2004 09:50:33 +0000] rev 772
Demo directory...
marci [Mon, 23 Aug 2004 11:44:36 +0000] rev 771
sg is moved sg is not...
marci [Mon, 23 Aug 2004 11:28:26 +0000] rev 770
.
marci [Mon, 23 Aug 2004 11:26:09 +0000] rev 769
.
marci [Mon, 23 Aug 2004 11:06:00 +0000] rev 768
stGraphWrapper modifications
alpar [Thu, 19 Aug 2004 11:34:48 +0000] rev 767
Revome an unnecessary (but still important) comment.
alpar [Thu, 19 Aug 2004 11:33:06 +0000] rev 766
Add lp_solver_wrapper.h to work doxygen.
alpar [Thu, 19 Aug 2004 11:31:40 +0000] rev 765
Add empty docs in order to make the functions and classes visible in
doxygen.
marci [Tue, 17 Aug 2004 13:20:46 +0000] rev 764
An experimental LPSolverWrapper class which uses glpk. For a short
demo, max flow problems are solved with it. This demo does not
demonstrates, but the main aims of this class are row and column
generation capabilities, i.e. to be a core for easily
implementable branch-and-cut a column generetion algorithms.
marci [Tue, 17 Aug 2004 13:05:59 +0000] rev 763
lp_solver_wrapper stuff.
marci [Tue, 17 Aug 2004 11:20:16 +0000] rev 762
technical corrections
marci [Tue, 17 Aug 2004 10:24:19 +0000] rev 761
flowValue() is reset to deal with excess[t].
alpar [Thu, 05 Aug 2004 11:41:36 +0000] rev 760
Legal stuff, version 0.2.
alpar [Thu, 05 Aug 2004 11:40:02 +0000] rev 759
New Doxygen module for path/flow algs.
alpar [Thu, 05 Aug 2004 11:38:26 +0000] rev 758
New Doxygen module for path/flow algs.
alpar [Thu, 05 Aug 2004 08:53:09 +0000] rev 757
resetXxx() changed to setXxx().
alpar [Thu, 05 Aug 2004 07:57:20 +0000] rev 756
- A summary of the implemented graph structures.
- Some words on the different (and still nonexisting) graph concepts.
alpar [Wed, 04 Aug 2004 19:04:42 +0000] rev 755
- 'KruskalPairVec' is changed to 'KruskalMapInput'.
- Changes in KruskalMapVec. Still does not work.
alpar [Wed, 04 Aug 2004 18:56:12 +0000] rev 754
Test icc compiler as well.
alpar [Wed, 04 Aug 2004 18:55:24 +0000] rev 753
doc change - one more todo (saveState()).
alpar [Wed, 04 Aug 2004 18:54:17 +0000] rev 752
doc change - one more todo.
alpar [Wed, 04 Aug 2004 18:51:51 +0000] rev 751
- Trimmed in order to work with gcc-3.4
- The number of executions of the tests can be controlled by command arg.
alpar [Wed, 04 Aug 2004 18:43:51 +0000] rev 750
Bugfix in GRAPH_TYPEDEF_FACTORY
jacint [Fri, 30 Jul 2004 10:24:05 +0000] rev 749
bug fixing
marci [Thu, 29 Jul 2004 17:23:55 +0000] rev 748
(none)
marci [Thu, 29 Jul 2004 17:20:51 +0000] rev 747
a bug test for preflow with preflow_bug_8 dimacs file
marci [Sun, 05 Nov 2006 00:39:31 +0000] rev 746
(none)
marci [Thu, 29 Jul 2004 17:18:49 +0000] rev 745
jacint javitgatott.
alpar [Tue, 27 Jul 2004 19:08:23 +0000] rev 744
Some comments.
alpar [Tue, 27 Jul 2004 18:56:10 +0000] rev 743
Bugfix + working example
alpar [Tue, 27 Jul 2004 16:09:42 +0000] rev 742
- bfs-bench added
- hypercube generators moved to bench-tools.h
- new benchmark script
alpar [Tue, 27 Jul 2004 16:04:21 +0000] rev 741
A very flexible bfs function using named parameters and impicit map types.
alpar [Tue, 27 Jul 2004 16:02:51 +0000] rev 740
It is really obsolete, but containes interesting stuffs.
marci [Sat, 24 Jul 2004 14:33:37 +0000] rev 739
GraphWrapper::id(const Node&), GraphWrapper::id(const Edge&) function,
'cause I need it.
marci [Sat, 24 Jul 2004 14:01:31 +0000] rev 738
correction of some bugs pointed by alpar
alpar [Fri, 23 Jul 2004 17:13:23 +0000] rev 737
Several changes in Kruskal alg.
- Input object interface was changed to an STL compatible one.
- template parameters of class KruskalPairVec has been simplified.
- (the most of) the names meet the naming conventions.
- a lot of (but still not enough) documentation has been added.
- class KruskalMapVec has been commented out.
alpar [Fri, 23 Jul 2004 16:58:02 +0000] rev 736
Marci (and the other developpers),
please write exhaustive test code to avoid this kind of bugs...
alpar [Fri, 23 Jul 2004 12:27:24 +0000] rev 735
gcc-3.4 tries to compile the _unused_ members of
an instantiated template class
alpar [Thu, 22 Jul 2004 20:07:49 +0000] rev 734
A remark added.
alpar [Thu, 22 Jul 2004 20:06:40 +0000] rev 733
Check StaticGraphSkeleton, as well.
alpar [Thu, 22 Jul 2004 19:59:18 +0000] rev 732
Skeletons have been simplified.
"Optional features" have been deleted.
Map skeletons have been renamed.
alpar [Thu, 22 Jul 2004 19:49:28 +0000] rev 731
max_flow.h added to Makefile.am
alpar [Thu, 22 Jul 2004 14:29:20 +0000] rev 730
Custom made INSTALL file (will be sometime).
alpar [Thu, 22 Jul 2004 14:28:00 +0000] rev 729
Repeat tests more times.
alpar [Thu, 22 Jul 2004 14:24:00 +0000] rev 728
More documented file.
alpar [Thu, 22 Jul 2004 14:21:46 +0000] rev 727
- Better Makefile.am. (I hope.)
- Some more tests
alpar [Thu, 22 Jul 2004 14:19:23 +0000] rev 726
max_flow.h (wich doesn't use STL
- max_flow.h (which doesn't use STL stack) moved to /src/hugo
- for_each_macros.h was removed from max_flow.h
- (blocking) flow augmenting stuffs was removed.
alpar [Thu, 22 Jul 2004 14:09:21 +0000] rev 725
We do not yet need it.
alpar [Thu, 22 Jul 2004 13:59:10 +0000] rev 724
Do not ignore INSTALL.
alpar [Wed, 21 Jul 2004 17:40:36 +0000] rev 723
Doesn't compile 5 times for the five execution.
alpar [Wed, 21 Jul 2004 17:39:49 +0000] rev 722
For the sake of icc.
alpar [Wed, 21 Jul 2004 17:38:47 +0000] rev 721
Indenting.
alpar [Wed, 21 Jul 2004 17:38:02 +0000] rev 720
MapBase added
alpar [Wed, 21 Jul 2004 13:03:11 +0000] rev 719
Indenting
alpar [Wed, 21 Jul 2004 07:03:20 +0000] rev 718
Ready to run the first test series.
alpar [Wed, 21 Jul 2004 07:01:14 +0000] rev 717
Test EdgeSet/NodeSet as well.
alpar [Wed, 21 Jul 2004 06:59:55 +0000] rev 716
Turn on '-Wall' by default.
jacint [Tue, 20 Jul 2004 14:31:24 +0000] rev 715
trying if without stl stack we are faster
jacint [Tue, 20 Jul 2004 14:29:16 +0000] rev 714
without stl stack we are faster
alpar [Tue, 20 Jul 2004 10:58:11 +0000] rev 713
Oops: "static" and "const" does not like each other.
alpar [Tue, 20 Jul 2004 09:52:03 +0000] rev 712
src/becnhmark gets in the distro.
I hope it works well.
alpar [Tue, 20 Jul 2004 09:50:11 +0000] rev 711
Some tools of common usage was put to bench_tool.h
alpar [Tue, 20 Jul 2004 09:43:12 +0000] rev 710
Put some "static"'s.
alpar [Mon, 19 Jul 2004 13:32:28 +0000] rev 709
docfix
alpar [Mon, 19 Jul 2004 13:31:47 +0000] rev 708
A new benchmark (hcube)
and other minor changes
alpar [Mon, 19 Jul 2004 13:30:20 +0000] rev 707
Warning fixation.
alpar [Mon, 19 Jul 2004 13:29:32 +0000] rev 706
Temporal change: public Edge constructor with given ID.
alpar [Thu, 15 Jul 2004 17:56:34 +0000] rev 705
Unnecessary friend declaration removed.
ladanyi [Thu, 15 Jul 2004 15:31:24 +0000] rev 704
Added new make target 'benchmark'.
deba [Thu, 15 Jul 2004 12:15:58 +0000] rev 703
(none)
deba [Wed, 14 Jul 2004 21:16:10 +0000] rev 702
(none)
deba [Wed, 14 Jul 2004 10:06:27 +0000] rev 701
(none)
deba [Wed, 14 Jul 2004 10:05:31 +0000] rev 700
*** empty log message ***
alpar [Tue, 13 Jul 2004 07:19:34 +0000] rev 699
Benchmarks
deba [Fri, 09 Jul 2004 07:33:12 +0000] rev 698
(none)
alpar [Tue, 06 Jul 2004 13:57:01 +0000] rev 697
Capitalized section title.
alpar [Tue, 06 Jul 2004 11:28:20 +0000] rev 696
Example in the doc is corrected.
alpar [Tue, 06 Jul 2004 11:27:36 +0000] rev 695
- Bugfix in erase()
- reserveEdge() added
alpar [Tue, 06 Jul 2004 10:07:48 +0000] rev 694
I moved run() into the body of class Dijkstra, because Doxygen handles
external member function definitions very poorly.
alpar [Tue, 06 Jul 2004 09:52:04 +0000] rev 693
Fix some typos in docs.
alpar [Tue, 06 Jul 2004 09:34:25 +0000] rev 692
Extended tutorial.
hegyi [Mon, 05 Jul 2004 16:44:18 +0000] rev 691
t/bin/bash: line 1: q: command not found
-j-This line, and those below, will be ignored--
M peter/hierarchygraph.h
hegyi [Mon, 05 Jul 2004 15:52:35 +0000] rev 690
(none)
alpar [Wed, 30 Jun 2004 14:59:46 +0000] rev 689
I think I deserved it...
alpar [Wed, 30 Jun 2004 14:50:31 +0000] rev 688
- Now, it is possible to have Dijkstra store its result directly in given maps.
- More docs.
klao [Fri, 18 Jun 2004 12:43:20 +0000] rev 687
Legal files. Proposal.
alpar [Wed, 16 Jun 2004 09:44:30 +0000] rev 686
src/work/alpar/path.h (docs) is merged into src/work/klao/path.h
(and removed)
alpar [Tue, 15 Jun 2004 06:30:03 +0000] rev 685
Doc updates
alpar [Tue, 15 Jun 2004 06:29:27 +0000] rev 684
Branch from path.h to extend its documentation.
alpar [Mon, 14 Jun 2004 10:21:52 +0000] rev 683
doc
alpar [Mon, 14 Jun 2004 09:47:54 +0000] rev 682
doc
alpar [Mon, 14 Jun 2004 09:46:03 +0000] rev 681
Nothing
alpar [Mon, 14 Jun 2004 09:21:06 +0000] rev 680
Improved (but still not satisfactory) doc.
alpar [Mon, 14 Jun 2004 08:49:07 +0000] rev 679
Small improvement on doc
alpar [Mon, 14 Jun 2004 08:35:10 +0000] rev 678
New group for kruskal
Better links on the main page.
hegyi [Tue, 08 Jun 2004 22:38:12 +0000] rev 677
NetGraphs v0
alpar [Tue, 08 Jun 2004 06:44:05 +0000] rev 676
c++ setting for emacs
Empty commands for doxygen
klao [Fri, 04 Jun 2004 16:05:20 +0000] rev 675
My notes.
Sources of information and software packages which could be interesting wrt
HUGO.
deba [Fri, 04 Jun 2004 11:52:53 +0000] rev 674
(none)
athos [Wed, 02 Jun 2004 09:47:10 +0000] rev 673
Restored common makefile.
athos [Wed, 02 Jun 2004 09:45:50 +0000] rev 672
Seems to work. More tests required.
athos [Tue, 01 Jun 2004 11:00:24 +0000] rev 671
Compiles now
alpar [Tue, 01 Jun 2004 08:30:20 +0000] rev 670
Spell checking / indenting only.
beckerjc [Sun, 30 May 2004 16:01:49 +0000] rev 669
New nice icons.
klao [Sun, 30 May 2004 14:15:24 +0000] rev 668
These will be customized icons for the doxygen tree view.
alpar [Fri, 28 May 2004 12:55:02 +0000] rev 667
*** empty log message ***
ladanyi [Fri, 28 May 2004 07:48:16 +0000] rev 666
Added a short tutorial on using graphs.
ladanyi [Thu, 27 May 2004 10:04:55 +0000] rev 665
Added 'src/test/.deps' to the svn:ignore property.
ladanyi [Thu, 27 May 2004 09:57:01 +0000] rev 664
Set svn:ignore on some files.
ladanyi [Thu, 27 May 2004 09:49:58 +0000] rev 663
Added mrproper target.
athos [Tue, 25 May 2004 17:01:26 +0000] rev 662
Almost compiles.
athos [Tue, 25 May 2004 15:11:11 +0000] rev 661
Corrected some obvious errors.
marci [Tue, 25 May 2004 13:13:52 +0000] rev 660
ResCap, a map for the residual capacity in ResGraphWrapper
athos [Tue, 25 May 2004 12:31:18 +0000] rev 659
Almost ready.
marci [Mon, 24 May 2004 14:13:03 +0000] rev 658
ResGraphWrapper pretected default constructor
athos [Mon, 24 May 2004 10:43:44 +0000] rev 657
Not ready yet.
marci [Fri, 21 May 2004 12:40:39 +0000] rev 656
max_flow.h bug correction
marci [Fri, 21 May 2004 10:57:30 +0000] rev 655
bug correction in BidirGraphWrapper<Graph> default constructor
marci [Fri, 21 May 2004 10:18:30 +0000] rev 654
The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.
marci [Fri, 21 May 2004 08:15:45 +0000] rev 653
misc
marci [Thu, 20 May 2004 17:21:55 +0000] rev 652
misc
marci [Thu, 20 May 2004 16:57:18 +0000] rev 651
misc
marci [Thu, 20 May 2004 15:40:59 +0000] rev 650
a
athos [Thu, 20 May 2004 09:42:31 +0000] rev 649
Cooorected some eroorrs.
marci [Wed, 19 May 2004 16:20:10 +0000] rev 648
for_each fix
marci [Wed, 19 May 2004 16:09:38 +0000] rev 647
the same
marci [Wed, 19 May 2004 16:06:57 +0000] rev 646
max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: NodeMapWrapper, EdgeMapWrapper
athos [Mon, 17 May 2004 15:11:05 +0000] rev 645
I don't really feel like working on this at the moment.
marci [Mon, 17 May 2004 06:32:12 +0000] rev 644
#ifndef correction
marci [Fri, 14 May 2004 18:33:17 +0000] rev 643
comparision of ListGraph, SmartGraph and SageGraph
marci [Fri, 14 May 2004 18:28:57 +0000] rev 642
To avoid confusion my old ListGraph is can be used under name SageGraph, work/sage_graph.h contains it.
marci [Fri, 14 May 2004 18:08:29 +0000] rev 641
some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper<Gr>
marci [Fri, 14 May 2004 15:33:52 +0000] rev 640
for_each_macros.h in include
marci [Fri, 14 May 2004 15:19:18 +0000] rev 639
misc
marci [Fri, 14 May 2004 15:01:21 +0000] rev 638
for_eachmacros.h in include
marci [Fri, 14 May 2004 14:42:58 +0000] rev 637
for_each_macros.h in include
marci [Fri, 14 May 2004 14:41:30 +0000] rev 636
(none)
athos [Thu, 13 May 2004 17:42:23 +0000] rev 635
Started mincostflow.
athos [Thu, 13 May 2004 17:33:40 +0000] rev 634
Another slight modifications.
athos [Thu, 13 May 2004 16:00:18 +0000] rev 633
Slight modifications.
marci [Thu, 13 May 2004 11:25:52 +0000] rev 632
undir -> dir in docs
jacint [Thu, 13 May 2004 10:30:20 +0000] rev 631
Almost full documentation added, NO_FLOW incorporated, Phase0(1) changed to Phase1(2)
athos [Thu, 13 May 2004 10:29:19 +0000] rev 630
I modified mincostflows_test.cc a little.
jacint [Thu, 13 May 2004 10:29:13 +0000] rev 629
max_flow interface changes
athos [Thu, 13 May 2004 09:56:21 +0000] rev 628
Slight modification.
deba [Thu, 13 May 2004 08:20:39 +0000] rev 627
(none)
marci [Wed, 12 May 2004 14:07:00 +0000] rev 626
:wq
marci [Wed, 12 May 2004 14:02:31 +0000] rev 625
(none)
marci [Wed, 12 May 2004 13:55:37 +0000] rev 624
bugs
marci [Wed, 12 May 2004 13:54:14 +0000] rev 623
(none)
marci [Wed, 12 May 2004 13:22:10 +0000] rev 622
(none)
marci [Wed, 12 May 2004 13:19:32 +0000] rev 621
BidirGraphWrapper<Graph> bug volt
jacint [Wed, 12 May 2004 10:51:53 +0000] rev 620
(none)
klao [Tue, 11 May 2004 22:50:09 +0000] rev 619
path improvements
klao [Tue, 11 May 2004 22:49:13 +0000] rev 618
#include <hugo/...>
marci [Tue, 11 May 2004 21:26:29 +0000] rev 617
bip matching comparison
marci [Tue, 11 May 2004 20:20:41 +0000] rev 616
include -> hugo mods in leda files
marci [Tue, 11 May 2004 19:50:21 +0000] rev 615
docs, max_flow improvments
alpar [Tue, 11 May 2004 19:38:00 +0000] rev 614
Minor changes: Section labels fixed.
marci [Tue, 11 May 2004 17:37:34 +0000] rev 613
documentation of bipartite matchings, cleaning
marci [Tue, 11 May 2004 17:02:32 +0000] rev 612
BidirGraph, UndirGraph some docs, in group graphs