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.