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
athos [Tue, 11 May 2004 16:38:17 +0000] rev 611
Some modifications and another testfile.
athos [Tue, 11 May 2004 16:15:18 +0000] rev 610
Sorry, the other half of the move comes here.
marci [Tue, 11 May 2004 15:54:00 +0000] rev 609
misc