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
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
athos [Tue, 11 May 2004 15:44:58 +0000] rev 608
Moved things into the include (hugo) directory.
athos [Tue, 11 May 2004 15:42:11 +0000] rev 607
Finished MinLengthPaths: a specialization of MinCostFlows.
marci [Tue, 11 May 2004 14:58:09 +0000] rev 606
docs
marci [Tue, 11 May 2004 12:09:06 +0000] rev 605
docs
marci [Tue, 11 May 2004 11:42:02 +0000] rev 604
some docs
athos [Tue, 11 May 2004 09:30:06 +0000] rev 603
I completed the description of the coding style.
marci [Mon, 10 May 2004 16:59:20 +0000] rev 602
bfs_iterator -> bfs_dfs.h, some docs
athos [Mon, 10 May 2004 16:52:51 +0000] rev 601
That's what I wanted.
athos [Mon, 10 May 2004 16:41:27 +0000] rev 600
(none)
athos [Mon, 10 May 2004 16:40:16 +0000] rev 599
Bocs, veletlen volt.
marci [Mon, 10 May 2004 16:32:21 +0000] rev 598
complete graphs
marci [Mon, 10 May 2004 16:31:48 +0000] rev 597
bfs, dfs docs
ladanyi [Mon, 10 May 2004 15:15:37 +0000] rev 596
Added full_graph.h to the installable headers.
deba [Mon, 10 May 2004 13:49:35 +0000] rev 595
(none)
alpar [Mon, 10 May 2004 09:12:28 +0000] rev 594
Spell check.
marci [Mon, 10 May 2004 08:25:10 +0000] rev 593
comleteGraph
alpar [Sun, 09 May 2004 16:29:53 +0000] rev 592
The file src/work/alpar/fullgraph.h renamed and moved to src/hugo/full_graph.h.
Compilation tests for FullGraph added to src/test/graph_test.h.
alpar [Sun, 09 May 2004 16:22:49 +0000] rev 591
FullGraph class.
alpar [Sun, 09 May 2004 16:21:56 +0000] rev 590
Changes in the Maps' copy constructors.
alpar [Sun, 09 May 2004 16:20:41 +0000] rev 589
doc
jacint [Sat, 08 May 2004 18:03:43 +0000] rev 588
felkesz tesztprogi
alpar [Sat, 08 May 2004 16:09:53 +0000] rev 587
They go to /dev/null.
alpar [Sat, 08 May 2004 16:04:28 +0000] rev 586
doc
alpar [Sat, 08 May 2004 16:00:57 +0000] rev 585
Some more test cases.
alpar [Sat, 08 May 2004 15:58:34 +0000] rev 584
Some new typedefs.
alpar [Sat, 08 May 2004 15:56:00 +0000] rev 583
From now on 'work in progress' files are not in /doc/Doxyfile.
The new src/work/Doxyfile containes these as well.
jacint [Sat, 08 May 2004 08:18:44 +0000] rev 582
aprosagok
jacint [Fri, 07 May 2004 21:16:26 +0000] rev 581
leda-hugo matching alg osszehasonlito
alpar [Fri, 07 May 2004 16:04:39 +0000] rev 580
Property changes (some files was ignored).
alpar [Fri, 07 May 2004 15:58:45 +0000] rev 579
EdgeSet is more or less working.
alpar [Fri, 07 May 2004 13:27:16 +0000] rev 578
src/work/alpar/list_graph.h moved to /src/hugo.
marci [Fri, 07 May 2004 11:57:34 +0000] rev 577
top-sort, dimacs mods.
marci [Fri, 07 May 2004 10:57:31 +0000] rev 576
(none)
jacint [Fri, 07 May 2004 10:34:36 +0000] rev 575
Docs added
alpar [Fri, 07 May 2004 10:22:30 +0000] rev 574
*** empty log message ***
marci [Fri, 07 May 2004 09:05:23 +0000] rev 573
(none)
marci [Fri, 07 May 2004 08:48:11 +0000] rev 572
Edge opposite(const Edge&) in BidirGaphWrapper<Graph>
deba [Fri, 07 May 2004 08:18:30 +0000] rev 571
(none)
alpar [Fri, 07 May 2004 08:02:17 +0000] rev 570
Compile checks added.
marci [Fri, 07 May 2004 07:44:44 +0000] rev 569
BidirGraphWrapper<Graph>, the map values are different for the opposite edges.
alpar [Fri, 07 May 2004 06:58:24 +0000] rev 568
An alternative dijkstra_test.cc
alpar [Fri, 07 May 2004 06:57:50 +0000] rev 567
time_measure.cc was renamed to time_measure_test.cc
Add an alternative dijsktra_test.cc
alpar [Fri, 07 May 2004 06:35:02 +0000] rev 566
Exit with correct return value
marci [Fri, 07 May 2004 06:33:02 +0000] rev 565
ResGraphWrapper mods.
alpar [Fri, 07 May 2004 05:29:45 +0000] rev 564
skeleton tests turned on again.
ladanyi [Thu, 06 May 2004 23:05:01 +0000] rev 563
We need to distribute the headers in 'skeletons' too.
ladanyi [Thu, 06 May 2004 22:24:02 +0000] rev 562
No automatic doc generation.
marci [Thu, 06 May 2004 19:01:00 +0000] rev 561
(none)
marci [Thu, 06 May 2004 18:07:45 +0000] rev 560
(none)
marci [Thu, 06 May 2004 17:45:12 +0000] rev 559
A max bipartite matching class in src/work/marci/max_bipartite_matching.h
which can be used for computing maximum cardinality ordinary matching, b-matching and capacitated b-matching.
marci [Thu, 06 May 2004 17:22:11 +0000] rev 558
random graph, random bipartite graph in jacint/graph_gen.h
marci [Thu, 06 May 2004 17:01:31 +0000] rev 557
(none)
marci [Thu, 06 May 2004 16:55:59 +0000] rev 556
graph_wrapper.h in hugo
marci [Thu, 06 May 2004 16:54:54 +0000] rev 555
#include <hugo/ > modifications
athos [Thu, 06 May 2004 15:47:42 +0000] rev 554
Method checkSolution() added.
marci [Thu, 06 May 2004 15:39:31 +0000] rev 553
SubGraphWrapper bug ok
marci [Thu, 06 May 2004 15:24:42 +0000] rev 552
top-sort, for fezso's sake
athos [Thu, 06 May 2004 15:19:59 +0000] rev 551
Written hugo/ into includes.
alpar [Thu, 06 May 2004 15:14:13 +0000] rev 550
Some tests must have been commented out temporarily.
marci [Thu, 06 May 2004 15:10:48 +0000] rev 549
(none)
marci [Thu, 06 May 2004 14:25:21 +0000] rev 548
(none)
athos [Thu, 06 May 2004 14:23:48 +0000] rev 547
Modified a little bit
alpar [Thu, 06 May 2004 14:21:57 +0000] rev 546
No automatic doc generation.
alpar [Thu, 06 May 2004 14:11:09 +0000] rev 545
Test cases for time_measure.h
marci [Thu, 06 May 2004 14:00:50 +0000] rev 544
(none)
marci [Thu, 06 May 2004 13:48:48 +0000] rev 543
an experimental topsort
ladanyi [Thu, 06 May 2004 13:48:04 +0000] rev 542
Set up automake environment.
marci [Thu, 06 May 2004 13:46:07 +0000] rev 541
(none)
marci [Thu, 06 May 2004 13:44:48 +0000] rev 540
(none)
ladanyi [Thu, 06 May 2004 13:21:24 +0000] rev 539
Rename 'include' to 'hugo' (for automake)
jacint [Thu, 06 May 2004 09:26:23 +0000] rev 538
(none)
jacint [Wed, 05 May 2004 17:51:56 +0000] rev 537
Contains Edmonds' matching algorithm in a plain and in a heuristical form.
jacint [Wed, 05 May 2004 17:29:41 +0000] rev 536
tests max_matching.h
jacint [Wed, 05 May 2004 17:24:06 +0000] rev 535
(none)
jacint [Wed, 05 May 2004 17:23:04 +0000] rev 534
primitive random graph generator
alpar [Wed, 05 May 2004 08:36:00 +0000] rev 533
Minor bugfix.
alpar [Wed, 05 May 2004 08:18:19 +0000] rev 532
Compiles also with icc.
alpar [Wed, 05 May 2004 07:53:51 +0000] rev 531
Compiles with are icc, as well.
athos [Tue, 04 May 2004 16:52:15 +0000] rev 530
Minimum cost flows of small values: algorithm from Andras Frank's lecture notes (approximately)
jacint [Tue, 04 May 2004 16:17:17 +0000] rev 529
Adding update() to NullMap
jacint [Tue, 04 May 2004 16:16:49 +0000] rev 528
Able to read min cost flow, max flow, shortest path, matching testgraphs
athos [Tue, 04 May 2004 14:54:21 +0000] rev 527
Nem tudom, a hugo-n miert nem megy.
marci [Tue, 04 May 2004 14:06:00 +0000] rev 526
bool forward(Edge), bool backward(Edge)
marci [Tue, 04 May 2004 12:03:04 +0000] rev 525
misc
marci [Tue, 04 May 2004 12:01:49 +0000] rev 524
An undirected graph template UndirGraph<Graph> can be used.
athos [Tue, 04 May 2004 12:00:13 +0000] rev 523
Started.
athos [Tue, 04 May 2004 11:20:16 +0000] rev 522
Nothing special.
athos [Tue, 04 May 2004 10:58:42 +0000] rev 521
Ezt mintha mar toroltem volna.
athos [Tue, 04 May 2004 09:33:21 +0000] rev 520
Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. -I../{klao,jacint,marci} -I.. -I../../include minlengthpaths_test.cc -o min | & less
athos [Tue, 04 May 2004 09:03:00 +0000] rev 519
Putting things in their place
athos [Tue, 04 May 2004 09:00:11 +0000] rev 518
Started minlengthpaths_test, but it should not be here
athos [Tue, 04 May 2004 08:34:01 +0000] rev 517
Test file xy_test.cc finished. Really.
athos [Tue, 04 May 2004 08:31:48 +0000] rev 516
Test file xy_test.cc finished.
alpar [Mon, 03 May 2004 17:06:38 +0000] rev 515
To be compatible with gcc-3.4.0 ...
athos [Mon, 03 May 2004 14:43:49 +0000] rev 514
An awful mistake found and corrected.
athos [Mon, 03 May 2004 14:42:40 +0000] rev 513
xy_test added: it was not entirely useless, I found a mistake in xy.h
marci [Mon, 03 May 2004 11:43:27 +0000] rev 512
bip matching...
athos [Mon, 03 May 2004 10:27:20 +0000] rev 511
getPath() function implemented.
marci [Mon, 03 May 2004 10:04:27 +0000] rev 510
matching, flows
alpar [Mon, 03 May 2004 09:44:00 +0000] rev 509
(none)
alpar [Mon, 03 May 2004 09:43:03 +0000] rev 508
docfix.
alpar [Mon, 03 May 2004 09:38:17 +0000] rev 507
A "related pages" about Hugo Coding Style.
To be improved.
alpar [Mon, 03 May 2004 09:18:01 +0000] rev 506
Now it sucks the whole src/include and src/include/skeletons
instead of individual files.
athos [Mon, 03 May 2004 09:00:09 +0000] rev 505
I changed it to correspond changing requirements
alpar [Mon, 03 May 2004 08:13:41 +0000] rev 504
One more test case with minor importance.
alpar [Mon, 03 May 2004 07:27:29 +0000] rev 503
test/graph_test.cc added.
It discovered several bugs and warnings in 'include/smart_graph.h',
in 'include/skeletons/graph.h' and in 'work/alpar/list_graph.h'.
They have also been fixed.
marci [Fri, 30 Apr 2004 19:02:40 +0000] rev 502
static const bool BipartiteGraphWrapper<Graph>::S_CLASS, T_CLASS
marci [Fri, 30 Apr 2004 18:43:18 +0000] rev 501
bipatite
marci [Fri, 30 Apr 2004 17:48:50 +0000] rev 500
misc
marci [Fri, 30 Apr 2004 17:10:01 +0000] rev 499
A bipartite graph template can be used as BipartiteGraph<ListGraph>.
marci [Fri, 30 Apr 2004 16:46:19 +0000] rev 498
bipartite graphs
marci [Fri, 30 Apr 2004 16:10:49 +0000] rev 497
bipartite graph in bipartite_graph_wrapper.h
marci [Fri, 30 Apr 2004 14:02:10 +0000] rev 496
gw
marci [Fri, 30 Apr 2004 13:52:17 +0000] rev 495
(none)
jacint [Fri, 30 Apr 2004 06:46:39 +0000] rev 494
Felkesz kod!
klao [Fri, 30 Apr 2004 01:59:15 +0000] rev 493
DirPath fejlodes.
Kiserleti struktura a forditasi idoben kapcsolhato konzisztencia es range
ellenorzesekre.
klao [Fri, 30 Apr 2004 01:10:13 +0000] rev 492
spell checking
klao [Fri, 30 Apr 2004 01:02:22 +0000] rev 491
ingroup bug
klao [Thu, 29 Apr 2004 23:24:42 +0000] rev 490
The -W gcc option _does_ matter even if you use -Wall!
Minor changes.
klao [Thu, 29 Apr 2004 22:39:17 +0000] rev 489
Basic error handling facilities
(and possibly a g++-3.4.0 bug)
marci [Thu, 29 Apr 2004 19:38:53 +0000] rev 488
misc
marci [Thu, 29 Apr 2004 19:25:52 +0000] rev 487
some documentation
marci [Thu, 29 Apr 2004 18:48:25 +0000] rev 486
TODO
marci [Thu, 29 Apr 2004 17:34:42 +0000] rev 485
Some docu in MaxFlow class, jacint/max_flow.h
beckerjc [Thu, 29 Apr 2004 17:23:56 +0000] rev 484
Move unionfind.h in Doxyfile too
beckerjc [Thu, 29 Apr 2004 17:00:44 +0000] rev 483
UnionFind moved to include. Test compiles and runs cleanly.
* test/makefile:
minor cleanups
marci [Thu, 29 Apr 2004 16:59:00 +0000] rev 482
corrections for leda matching files
beckerjc [Thu, 29 Apr 2004 16:45:40 +0000] rev 481
Three new methods in UnionFindEnum.
UnionFindEnum completed.
marci [Thu, 29 Apr 2004 16:30:39 +0000] rev 480
corrections
alpar [Thu, 29 Apr 2004 16:29:43 +0000] rev 479
Main page added.
marci [Thu, 29 Apr 2004 16:26:01 +0000] rev 478
preflow.f -> max_flow.h
alpar [Thu, 29 Apr 2004 16:26:01 +0000] rev 477
doc
marci [Thu, 29 Apr 2004 16:25:03 +0000] rev 476
preflow, maxflow
marci [Thu, 29 Apr 2004 16:08:16 +0000] rev 475
edmonds_karp_demo->max_flow_demo
marci [Thu, 29 Apr 2004 16:07:10 +0000] rev 474
edmonds_karp
marci [Thu, 29 Apr 2004 16:04:27 +0000] rev 473
ledagraph
marci [Thu, 29 Apr 2004 15:58:34 +0000] rev 472
preflow, maxflow
marci [Thu, 29 Apr 2004 15:01:52 +0000] rev 471
misc
jacint [Thu, 29 Apr 2004 11:09:12 +0000] rev 470
Comparison == changed to <=
marci [Thu, 29 Apr 2004 10:51:58 +0000] rev 469
const-ok
marci [Thu, 29 Apr 2004 10:41:56 +0000] rev 468
nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert az a const az ott jobbara hulyeseg
marci [Thu, 29 Apr 2004 10:29:51 +0000] rev 467
preflow maxflow ...
marci [Thu, 29 Apr 2004 10:16:46 +0000] rev 466
preflow, maxflow comp
marci [Thu, 29 Apr 2004 09:08:14 +0000] rev 465
mods implied by preflow mods
alpar [Thu, 29 Apr 2004 08:42:05 +0000] rev 464
It breaks my heart to say them goodbye...
alpar [Thu, 29 Apr 2004 08:33:16 +0000] rev 463
doc
beckerjc [Wed, 28 Apr 2004 20:55:18 +0000] rev 462
Doc for the union-find structures.
marci [Wed, 28 Apr 2004 16:25:34 +0000] rev 461
bug ellen
marci [Wed, 28 Apr 2004 14:20:24 +0000] rev 460
test makefile hiba
marci [Wed, 28 Apr 2004 14:17:54 +0000] rev 459
dijstra const ref, misc
alpar [Wed, 28 Apr 2004 12:58:58 +0000] rev 458
Docs.
alpar [Wed, 28 Apr 2004 12:33:05 +0000] rev 457
\author's added
alpar [Wed, 28 Apr 2004 12:22:34 +0000] rev 456
Doxygen options changed.
\author's added.
marci [Wed, 28 Apr 2004 09:59:23 +0000] rev 455
for checking bipartiteness
marci [Wed, 28 Apr 2004 09:55:11 +0000] rev 454
makefile: nem veletlenul commit-oltam
jacint [Tue, 27 Apr 2004 23:01:15 +0000] rev 453
(none)
jacint [Tue, 27 Apr 2004 23:00:42 +0000] rev 452
(none)
jacint [Tue, 27 Apr 2004 22:59:15 +0000] rev 451
Changes in the interface and new test program added.
klao [Tue, 27 Apr 2004 22:29:11 +0000] rev 450
trifles
jacint [Tue, 27 Apr 2004 18:33:39 +0000] rev 449
debug
marci [Tue, 27 Apr 2004 16:27:08 +0000] rev 448
bfs, dfs, bfsiterator, dfsiterator for alpar's sake of being much more standardized.
marci [Tue, 27 Apr 2004 14:17:13 +0000] rev 447
misc
marci [Tue, 27 Apr 2004 14:10:19 +0000] rev 446
comparison for matchings with leda
klao [Tue, 27 Apr 2004 13:53:27 +0000] rev 445
Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az stGraphWrapper
Node es Edge-enek. Csak a konverziok es templates fuggvenyek "alacsony
prioritasa" miatt hasznalhatatlan.
Magyarul az stGW::Node -ra jol mukodik, de a NodeIt-ra mar nem, pedig van hozza
konverzio. Csak akkor mar inkabb a ListGraph::Node-jara definialt nem
template-es fuggvenyt hasznalja.
jacint [Tue, 27 Apr 2004 13:47:05 +0000] rev 444
debug
klao [Tue, 27 Apr 2004 13:44:14 +0000] rev 443
* list_graph.h:
- node_item and edge_item are structs and not classes
- operator<< is inline
klao [Tue, 27 Apr 2004 13:35:09 +0000] rev 442
oops
marci [Tue, 27 Apr 2004 11:58:14 +0000] rev 441
makefile improvement in work/jacint
alpar [Tue, 27 Apr 2004 11:32:22 +0000] rev 440
doc trimming.
marci [Tue, 27 Apr 2004 11:04:35 +0000] rev 439
makefile
alpar [Tue, 27 Apr 2004 10:50:46 +0000] rev 438
The long description is now the description of the module.
jacint [Tue, 27 Apr 2004 10:27:34 +0000] rev 437
Testing preprocess.
marci [Tue, 27 Apr 2004 09:40:25 +0000] rev 436
gcc-3.4.0
marci [Tue, 27 Apr 2004 09:26:32 +0000] rev 435
misc
alpar [Tue, 27 Apr 2004 08:31:00 +0000] rev 434
Some more docs.
DirPath::Builder::setFist() added. (It is empty.)
marci [Tue, 27 Apr 2004 08:19:39 +0000] rev 433
g++-3.4.0, misc
alpar [Mon, 26 Apr 2004 18:22:34 +0000] rev 432
xy.h went to src/include.
alpar [Mon, 26 Apr 2004 18:16:42 +0000] rev 431
docs
alpar [Mon, 26 Apr 2004 18:08:46 +0000] rev 430
Many new modules (groups) in the documentation.
alpar [Mon, 26 Apr 2004 17:41:23 +0000] rev 429
Path of time_measure.h fixed.
alpar [Mon, 26 Apr 2004 17:39:38 +0000] rev 428
time_measure.h went to src/include.
klao [Mon, 26 Apr 2004 17:39:15 +0000] rev 427
Minor doc corrections
alpar [Mon, 26 Apr 2004 17:36:49 +0000] rev 426
Some more tests.
alpar [Mon, 26 Apr 2004 17:33:51 +0000] rev 425
Some more docs.
Put it into the 'misc' group.
alpar [Mon, 26 Apr 2004 17:31:49 +0000] rev 424
'misc' group added to the documentation
marci [Mon, 26 Apr 2004 17:10:27 +0000] rev 423
misc
jacint [Mon, 26 Apr 2004 17:05:22 +0000] rev 422
macro erase
marci [Mon, 26 Apr 2004 16:58:14 +0000] rev 421
For working with undirected graphs, head is changed to aNode.
Some dimacs doki.
marci [Mon, 26 Apr 2004 16:21:36 +0000] rev 420
leda comparison files
marci [Mon, 26 Apr 2004 16:08:46 +0000] rev 419
comparison with leda algorithms, wrapper for leda graphs
marci [Mon, 26 Apr 2004 16:02:09 +0000] rev 418
misc
marci [Mon, 26 Apr 2004 15:14:23 +0000] rev 417
Better control of gcc version
klao [Mon, 26 Apr 2004 14:52:51 +0000] rev 416
typo
marci [Mon, 26 Apr 2004 14:40:59 +0000] rev 415
for igcc-3.4.0
marci [Mon, 26 Apr 2004 14:25:51 +0000] rev 414
gcc-3.4.0
marci [Mon, 26 Apr 2004 14:19:19 +0000] rev 413
misc
alpar [Mon, 26 Apr 2004 11:11:55 +0000] rev 412
To be on the safe side...
marci [Mon, 26 Apr 2004 10:35:36 +0000] rev 411
misc
marci [Mon, 26 Apr 2004 09:55:31 +0000] rev 410
as you see...
marci [Mon, 26 Apr 2004 09:54:24 +0000] rev 409
stGraphWrapper is almost working
alpar [Mon, 26 Apr 2004 09:21:27 +0000] rev 408
Some more docs.
alpar [Mon, 26 Apr 2004 09:06:13 +0000] rev 407
The doc modules clearly needs some restructuring...
alpar [Mon, 26 Apr 2004 09:00:12 +0000] rev 406
Docs are now divided into modules.
alpar [Mon, 26 Apr 2004 08:07:53 +0000] rev 405
#define HUGO_SMART_GRAPH_H ---> #define HUGO_LIST_GRAPH_H
alpar [Mon, 26 Apr 2004 08:03:00 +0000] rev 404
More docs.
alpar [Sun, 25 Apr 2004 22:29:27 +0000] rev 403
Try to compile before commit, please.
alpar [Sun, 25 Apr 2004 22:28:19 +0000] rev 402
A missing conversion added
alpar [Sun, 25 Apr 2004 22:26:19 +0000] rev 401
Some bugfixes.
Some more docs.
alpar [Sun, 25 Apr 2004 20:16:16 +0000] rev 400
class NodeSet: A graph class with no edges
class EdgeSet: A graph class using the node set of another graph.
It compiles but untested and undocumented.
alpar [Sun, 25 Apr 2004 17:06:40 +0000] rev 399
The diffs in src/include/smart_graph.h between 528:529 was merged into
this file.
alpar [Sun, 25 Apr 2004 16:58:05 +0000] rev 398
A (non)bug was fixed.
Some more docs in SymSmartGraph.
alpar [Sun, 25 Apr 2004 16:53:38 +0000] rev 397
I hope it works. The 'erase' functions hasn't been tested yet.
alpar [Sun, 25 Apr 2004 14:25:04 +0000] rev 396
Some day this file will contain an erasable version of SmartGraph.
alpar [Sun, 25 Apr 2004 14:20:36 +0000] rev 395
For the future "node_set" and "edge_set" structures.
beckerjc [Sat, 24 Apr 2004 16:03:25 +0000] rev 394
New union-find structure with enumerable classes.
marci [Sat, 24 Apr 2004 15:19:17 +0000] rev 393
misc
marci [Sat, 24 Apr 2004 14:25:03 +0000] rev 392
g++-4.0
beckerjc [Sat, 24 Apr 2004 13:24:42 +0000] rev 391
StdMap compiles with 3.4
marci [Sat, 24 Apr 2004 12:53:46 +0000] rev 390
jacint mindig modosit, es ezert nekunk is kell
marci [Sat, 24 Apr 2004 12:44:41 +0000] rev 389
modifications for better compatibility with gcc 3.4.0
jacint [Fri, 23 Apr 2004 21:26:32 +0000] rev 388
ResGraphWrapper running time comparison test.
jacint [Fri, 23 Apr 2004 19:41:01 +0000] rev 387
Documentation added.
jacint [Fri, 23 Apr 2004 19:15:55 +0000] rev 386
aprosag
jacint [Fri, 23 Apr 2004 19:04:05 +0000] rev 385
Some changes in the documentation.
jacint [Fri, 23 Apr 2004 18:48:56 +0000] rev 384
Testfile for dijkstra.h, bin_heap.h and fib_heap.h
klao [Fri, 23 Apr 2004 16:48:54 +0000] rev 383
3.4.0-asban megszuntettek a bug-ot.
Egyaltalan nem hagyta leforditani a file-t, ha nem irtunk elet "typename" es
"template" kulcsszot.
Azota viszont mar a 3.3-as is gond nelkul forditja.
alpar [Fri, 23 Apr 2004 13:31:34 +0000] rev 382
(none)
marci [Fri, 23 Apr 2004 08:32:18 +0000] rev 381
misc
marci [Fri, 23 Apr 2004 08:08:41 +0000] rev 380
.
marci [Fri, 23 Apr 2004 07:41:48 +0000] rev 379
.
deba [Thu, 22 Apr 2004 20:36:21 +0000] rev 378
(none)
deba [Thu, 22 Apr 2004 16:36:57 +0000] rev 377
(none)
marci [Thu, 22 Apr 2004 16:07:17 +0000] rev 376
preflow mods
jacint [Thu, 22 Apr 2004 15:58:08 +0000] rev 375
(none)
jacint [Thu, 22 Apr 2004 15:56:05 +0000] rev 374
(none)
jacint [Thu, 22 Apr 2004 14:50:24 +0000] rev 373
Changes in the documentation.
jacint [Thu, 22 Apr 2004 14:11:28 +0000] rev 372
(none)
marci [Thu, 22 Apr 2004 13:59:37 +0000] rev 371
misc
jacint [Thu, 22 Apr 2004 13:51:25 +0000] rev 370
(none)
klao [Wed, 21 Apr 2004 23:47:01 +0000] rev 369
Directed path structure.
Proposal for a path building interface.
marci [Wed, 21 Apr 2004 20:48:00 +0000] rev 368
experimental bipartite graph wrapper
klao [Wed, 21 Apr 2004 19:52:09 +0000] rev 367
Remove function and some todos.
klao [Wed, 21 Apr 2004 19:10:59 +0000] rev 366
Test for the new style iter
klao [Wed, 21 Apr 2004 18:56:26 +0000] rev 365
Masikfele iteralas, Node-hoz alkalmazkodva...
marci [Wed, 21 Apr 2004 17:14:59 +0000] rev 364
dimacs.hh goes to oldies
klao [Wed, 21 Apr 2004 16:22:50 +0000] rev 363
Idezni csak pontosan, szepen, ahogy a csiga...
klao [Wed, 21 Apr 2004 16:09:42 +0000] rev 362
IterableMap: no range checking, no warning :)
klao [Wed, 21 Apr 2004 15:46:40 +0000] rev 361
IterableMap with template ValueType. IterableBoolMap as a specialization.
Range checking warnings...
marci [Wed, 21 Apr 2004 15:14:45 +0000] rev 360
work/marci/bfs_iterator.h BfsIterator5 -> BfsIterator, DfsIterator5 -> DfsIterator
marci [Wed, 21 Apr 2004 14:59:43 +0000] rev 359
misc
marci [Wed, 21 Apr 2004 14:50:42 +0000] rev 358
time comparison for bfs iterator and iterator by hand
alpar [Wed, 21 Apr 2004 12:36:53 +0000] rev 357
Requests for docs.
alpar [Wed, 21 Apr 2004 12:31:51 +0000] rev 356
.
alpar [Wed, 21 Apr 2004 08:14:44 +0000] rev 355
Folder for the test programs.
marci [Tue, 20 Apr 2004 13:43:36 +0000] rev 354
UndirListGraph, somebody should try it.
marci [Tue, 20 Apr 2004 12:10:36 +0000] rev 353
template first goes to comment...
beckerjc [Sat, 17 Apr 2004 21:50:48 +0000] rev 352
A successful work-around for using const map reference as an output
parameter to Kruskal().
alpar [Sat, 17 Apr 2004 19:54:04 +0000] rev 351
NullMap
beckerjc [Sat, 17 Apr 2004 19:34:43 +0000] rev 350
Maximum Adjacency Ordering (beta)
beckerjc [Sat, 17 Apr 2004 19:19:57 +0000] rev 349
Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,
viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...)
alpar [Sat, 17 Apr 2004 13:15:53 +0000] rev 348
A bool Edge Map with iterators that goes through the true or the false edges.
klao [Sat, 17 Apr 2004 01:57:48 +0000] rev 347
A generic map with value type [0, N) where N is a small integer.
Can enumerate keys with a given value.
klao [Sat, 17 Apr 2004 01:50:23 +0000] rev 346
megsem volt bug
klao [Fri, 16 Apr 2004 23:00:09 +0000] rev 345
Misterious bug with StdMap::set (?)
Fixed default contstructor.
alpar [Fri, 16 Apr 2004 22:00:11 +0000] rev 344
Some cosmetic changes and spell checking.
alpar [Fri, 16 Apr 2004 21:35:25 +0000] rev 343
time_measure.h has been added to the doc.
graph_concept.h has been removed for it was confusing.
alpar [Fri, 16 Apr 2004 21:18:40 +0000] rev 342
An example for a readable/writeable but non-referrable map
without get() and set().
marci [Fri, 16 Apr 2004 17:39:19 +0000] rev 341
semmi
deba [Fri, 16 Apr 2004 13:42:03 +0000] rev 340
(none)
marci [Fri, 16 Apr 2004 13:26:15 +0000] rev 339
graph_wrapper.h, kicsi doksi. erdekes dolgokat rak az abrakadabra, nem is ertem
marci [Fri, 16 Apr 2004 13:05:08 +0000] rev 338
kicsit takaritottam, es szepitettem es, es maga a csuda, de azer nem
teljesen mer' meg kell csinalni vele dolgokat.
deba [Fri, 16 Apr 2004 12:15:17 +0000] rev 337
(none)
deba [Fri, 16 Apr 2004 12:13:07 +0000] rev 336
(none)
marci [Fri, 16 Apr 2004 08:26:00 +0000] rev 335
jflsjfljskf
marci [Thu, 15 Apr 2004 20:50:03 +0000] rev 334
brrr
marci [Thu, 15 Apr 2004 20:19:26 +0000] rev 333
makroizeles
marci [Thu, 15 Apr 2004 19:01:00 +0000] rev 332
.
athos [Thu, 15 Apr 2004 17:03:44 +0000] rev 331
Elkezdtem atirni a preflow_push-t. Csinaltam egy backupot graph wrapper nelkul (without gw, azaz wogw)
marci [Thu, 15 Apr 2004 14:41:20 +0000] rev 330
In the resgraphwrapper interface, and in the constructor,
the order of FlowMap and CapacityMap is changed.
alpar [Thu, 15 Apr 2004 08:06:43 +0000] rev 329
*** empty log message ***
alpar [Thu, 15 Apr 2004 08:00:17 +0000] rev 328
Spell chechking
alpar [Thu, 15 Apr 2004 06:49:49 +0000] rev 327
Documentation.
alpar [Thu, 15 Apr 2004 05:51:12 +0000] rev 326
Deprecated...
marci [Wed, 14 Apr 2004 20:57:58 +0000] rev 325
kiserletezek a concept-leirassal, skeleton kereteben, ha kesz lesz majd szolok
alpar [Wed, 14 Apr 2004 16:16:40 +0000] rev 324
Naming conventions...
marci [Wed, 14 Apr 2004 13:57:48 +0000] rev 323
gw, kiszedtem ami nem kell
athos [Wed, 14 Apr 2004 13:30:05 +0000] rev 322
The paths are stored in vectors, assumed there is no circle of length 0
alpar [Wed, 14 Apr 2004 12:24:55 +0000] rev 321
Some concerns about the copy constructors of graph.h
marci [Wed, 14 Apr 2004 11:48:46 +0000] rev 320
constructor az elejere
marci [Wed, 14 Apr 2004 11:42:38 +0000] rev 319
.
marci [Wed, 14 Apr 2004 11:26:12 +0000] rev 318
gw
marci [Tue, 13 Apr 2004 20:35:47 +0000] rev 317
gw
marci [Thu, 08 Apr 2004 13:11:58 +0000] rev 316
bug
marci [Thu, 08 Apr 2004 12:03:49 +0000] rev 315
ansi pedantic bug in gcc
athos [Wed, 07 Apr 2004 17:42:05 +0000] rev 314
minlengthpaths is ready, but the paths are not yet determined: needs to canonize a flow
marci [Wed, 07 Apr 2004 11:02:00 +0000] rev 313
marci makes makefile
marci [Wed, 07 Apr 2004 10:57:58 +0000] rev 312
gw
marci [Tue, 06 Apr 2004 12:00:34 +0000] rev 311
gw
klao [Mon, 05 Apr 2004 18:24:37 +0000] rev 310
Converted the "minlengthpaths" alg. to the new style graph_wrappers.
marci [Mon, 05 Apr 2004 17:56:31 +0000] rev 309
.
klao [Mon, 05 Apr 2004 17:44:00 +0000] rev 308
Working on athos' minlengthpaths algo
marci [Mon, 05 Apr 2004 17:38:54 +0000] rev 307
1 konstruktor nem volt publikus
athos [Mon, 05 Apr 2004 17:33:04 +0000] rev 306
Compiles and segfaults again. Renamed from Suurballe.
marci [Mon, 05 Apr 2004 17:25:40 +0000] rev 305
.
marci [Mon, 05 Apr 2004 17:10:25 +0000] rev 304
ez mar kafa
marci [Mon, 05 Apr 2004 16:52:46 +0000] rev 303
konvergalunk, konvergalunk...
alpar [Mon, 05 Apr 2004 15:31:21 +0000] rev 302
Move bfs.h to my own territory.
marci [Mon, 05 Apr 2004 15:02:39 +0000] rev 301
kicsi moveolgatas
athos [Mon, 05 Apr 2004 14:56:41 +0000] rev 300
Renaming Suurballe to minlengthpaths
athos [Mon, 05 Apr 2004 14:56:32 +0000] rev 299
Renaming Suurballe to minlengthpaths
marci [Mon, 05 Apr 2004 14:19:02 +0000] rev 298
graph_wrappers ...
alpar [Mon, 05 Apr 2004 14:01:41 +0000] rev 297
It was there because of a mistake.
alpar [Mon, 05 Apr 2004 13:55:55 +0000] rev 296
Swept out some deprecated comments
alpar [Mon, 05 Apr 2004 13:49:20 +0000] rev 295
(none)
alpar [Mon, 05 Apr 2004 13:48:25 +0000] rev 294
file doc added
alpar [Mon, 05 Apr 2004 13:48:01 +0000] rev 293
+ suurballe.h
- LaTeX generation is switched off to speed up the compilations.
athos [Mon, 05 Apr 2004 11:55:33 +0000] rev 292
Nem tom, mi valtozott
athos [Mon, 05 Apr 2004 11:55:01 +0000] rev 291
Mukodik a Suurballe
alpar [Sun, 04 Apr 2004 11:38:07 +0000] rev 290
(none)
alpar [Sun, 04 Apr 2004 09:17:58 +0000] rev 289
Some improvements and proposals in map.doc.
demo -> work in Doxyfile.
alpar [Sun, 04 Apr 2004 09:16:35 +0000] rev 288
Always deletes ./html and ./latex
klao [Sat, 03 Apr 2004 23:13:41 +0000] rev 287
A docbook -os doksinak mar nem kell latszodnia
klao [Sat, 03 Apr 2004 20:33:05 +0000] rev 286
Miscellaneous maps, early version
skeletons/maps.h: minor bug
alpar [Sat, 03 Apr 2004 18:42:39 +0000] rev 285
Many of the old stuffs has been finally removed.
klao [Sat, 03 Apr 2004 18:41:46 +0000] rev 284
Superfluous parts removed
klao [Sat, 03 Apr 2004 18:22:08 +0000] rev 283
map tests (not yet)
klao [Sat, 03 Apr 2004 18:21:25 +0000] rev 282
Bit more elaborated map concepts
marci [Sat, 03 Apr 2004 17:26:46 +0000] rev 281
One more experimental study about dereferation vs optimization
marci [Sat, 03 Apr 2004 14:41:31 +0000] rev 280
takaritas
marci [Sat, 03 Apr 2004 14:22:33 +0000] rev 279
minor changes
marci [Fri, 02 Apr 2004 18:31:19 +0000] rev 278
const Graph&, const CapMap& in preflow constructor
athos [Fri, 02 Apr 2004 15:59:17 +0000] rev 277
Munkaido
athos [Fri, 02 Apr 2004 14:53:05 +0000] rev 276
suurballe fordulo es segfaultolo(!) valtozata
marci [Fri, 02 Apr 2004 12:10:11 +0000] rev 275
misc
klao [Thu, 01 Apr 2004 21:06:53 +0000] rev 274
bin_heap merge-olva
alpar [Thu, 01 Apr 2004 15:32:31 +0000] rev 273
M_PI
marci [Wed, 31 Mar 2004 17:57:15 +0000] rev 272
Nehany folyamalgoritmus futasi ideje, azzal a kozponti kerdessel, hogy a sok dereferalas
hasznalata/kerulese
optimalizalassal/optimalizalas nelkul
kulonbozo gepeken Celeron 600/karp
milyen futasi idoket eredmenyez.
marci [Wed, 31 Mar 2004 16:39:42 +0000] rev 271
makefile, you see...
marci [Wed, 31 Mar 2004 16:38:38 +0000] rev 270
Ment-e a dereferalasok sporolasaval elobbre a vilag?
marci [Wed, 31 Mar 2004 15:50:21 +0000] rev 269
Working on-the-fly with wrappers
marci [Tue, 30 Mar 2004 17:47:51 +0000] rev 268
blocking flows
marci [Tue, 30 Mar 2004 17:37:14 +0000] rev 267
.
marci [Tue, 30 Mar 2004 17:16:53 +0000] rev 266
GraphWrappers, MapWrappers
marci [Tue, 30 Mar 2004 13:37:21 +0000] rev 265
GraphWrappers
alpar [Tue, 30 Mar 2004 13:18:10 +0000] rev 264
bin_heap.hh -> bin_heap.h
marci [Tue, 30 Mar 2004 07:07:44 +0000] rev 263
ResGraphWrapper ...
deba [Mon, 29 Mar 2004 21:43:27 +0000] rev 262
(none)
deba [Mon, 29 Mar 2004 20:34:24 +0000] rev 261
(none)
marci [Mon, 29 Mar 2004 16:02:14 +0000] rev 260
HUGO_ in header file defines
marci [Mon, 29 Mar 2004 16:00:00 +0000] rev 259
ResGraphWrapper partial improvement
klao [Mon, 29 Mar 2004 11:08:59 +0000] rev 258
bin_heap.hh atnevezese
alpar [Mon, 29 Mar 2004 10:25:23 +0000] rev 257
Minor changes in #include's
alpar [Mon, 29 Mar 2004 10:24:13 +0000] rev 256
(none)
alpar [Mon, 29 Mar 2004 08:31:01 +0000] rev 255
dijkstra.h and fib_heap.h has moved to include.
The versions of bin_heap.hh shuld be merged and renamed to bin_heap.h
alpar [Mon, 29 Mar 2004 08:22:39 +0000] rev 254
(none)
alpar [Mon, 29 Mar 2004 08:16:18 +0000] rev 253
Move invalid.h smart_graph.h maps.h emptygraph.h to include
klao [Fri, 26 Mar 2004 23:34:45 +0000] rev 252
.keepme -k torolve
.cvsignore -ok konvertalva
athos [Fri, 26 Mar 2004 15:01:25 +0000] rev 251
Csak p?r ?tlet...
athos [Fri, 26 Mar 2004 14:59:18 +0000] rev 250
Hozz?adtam p?r dolgot, miel?tt ?tt?r?nk az svn-re.
alpar [Fri, 26 Mar 2004 14:33:32 +0000] rev 249
DocFix
alpar [Fri, 26 Mar 2004 14:05:01 +0000] rev 248
New project name.
alpar [Fri, 26 Mar 2004 14:03:02 +0000] rev 247
Heap is now a template-template parameter
beckerjc [Fri, 26 Mar 2004 13:59:59 +0000] rev 246
koztes valtozat
alpar [Fri, 26 Mar 2004 13:03:09 +0000] rev 245
.
athos [Thu, 25 Mar 2004 17:38:45 +0000] rev 244
Betettem 1 file-ba a boundingbox-ot ?s az xy-t + egy?b apr? m?dos?t?sok.
marci [Thu, 25 Mar 2004 09:42:59 +0000] rev 243
.
alpar [Wed, 24 Mar 2004 13:06:06 +0000] rev 242
DocFixes
jacint [Wed, 24 Mar 2004 09:36:21 +0000] rev 241
state_enum change
athos [Tue, 23 Mar 2004 17:28:47 +0000] rev 240
Elk?sz?lt a boundingbox oszt?ly (boundingbox.h) ?s hozz? a tesztprogi.
marci [Tue, 23 Mar 2004 13:47:31 +0000] rev 239
.
marci [Tue, 23 Mar 2004 13:31:02 +0000] rev 238
.
marci [Tue, 23 Mar 2004 11:12:48 +0000] rev 237
.
marci [Mon, 22 Mar 2004 17:27:20 +0000] rev 236
wrappers
marci [Mon, 22 Mar 2004 17:05:08 +0000] rev 235
.
marci [Mon, 22 Mar 2004 16:37:10 +0000] rev 234
RevGraphWrapper
marci [Mon, 22 Mar 2004 16:07:42 +0000] rev 233
.
marci [Mon, 22 Mar 2004 15:53:05 +0000] rev 232
.
marci [Mon, 22 Mar 2004 13:08:24 +0000] rev 231
.
marci [Mon, 22 Mar 2004 12:17:44 +0000] rev 230
.
alpar [Mon, 22 Mar 2004 10:21:30 +0000] rev 229
DocFix
alpar [Sun, 21 Mar 2004 18:43:15 +0000] rev 228
Bugfix
klao [Sun, 21 Mar 2004 17:20:20 +0000] rev 227
aprosagok
klao [Sun, 21 Mar 2004 17:09:16 +0000] rev 226
Reszutas konstruktorok
klao [Sun, 21 Mar 2004 16:16:08 +0000] rev 225
Ut struktura. Elso valtozat.
alpar [Sun, 21 Mar 2004 14:59:51 +0000] rev 224
Some doc added
alpar [Sun, 21 Mar 2004 14:58:48 +0000] rev 223
Dijkstra, bin_heap, fib_heap added to the doc.
alpar [Sat, 20 Mar 2004 21:38:16 +0000] rev 222
Aprosagok...
jacint [Sat, 20 Mar 2004 20:08:24 +0000] rev 221
map.get(v) <- map[v] csere
jacint [Sat, 20 Mar 2004 20:06:23 +0000] rev 220
*** empty log message ***
jacint [Sat, 20 Mar 2004 19:39:42 +0000] rev 219
*** empty log message ***
beckerjc [Sat, 20 Mar 2004 17:01:45 +0000] rev 218
unionfind: componentSize tagfv
kruskal: osztalyositva; lehet beadni sajat elorendezett el-koltseg vektort
nem tul elegans megoldas...
alpar [Sat, 20 Mar 2004 16:13:19 +0000] rev 217
Several bugfixes
alpar [Sat, 20 Mar 2004 16:10:26 +0000] rev 216
.
alpar [Sat, 20 Mar 2004 16:07:19 +0000] rev 215
bool map problems solved.
(now operator[] gives back 'std::vector<T>::reference' rather that 'T&')
klao [Sat, 20 Mar 2004 13:48:04 +0000] rev 214
Feluton az uj map stilus fele.
Nehany const javitas.
marci [Sat, 20 Mar 2004 11:32:44 +0000] rev 213
.
marci [Sat, 20 Mar 2004 11:19:00 +0000] rev 212
.
jacint [Fri, 19 Mar 2004 22:16:05 +0000] rev 211
updating
alpar [Fri, 19 Mar 2004 21:15:14 +0000] rev 210
get() -> operator[]()
alpar [Fri, 19 Mar 2004 20:58:39 +0000] rev 209
get() -> operator[]()
marci [Fri, 19 Mar 2004 15:41:58 +0000] rev 208
warnings
athos [Fri, 19 Mar 2004 14:47:36 +0000] rev 207
M?g ?rtam bele 2 dolgot, meg a tesztelot is kibovitettem.
marci [Fri, 19 Mar 2004 09:09:20 +0000] rev 206
.
alpar [Fri, 19 Mar 2004 07:59:52 +0000] rev 205
.
alpar [Fri, 19 Mar 2004 07:58:58 +0000] rev 204
.
alpar [Fri, 19 Mar 2004 07:40:00 +0000] rev 203
.
alpar [Fri, 19 Mar 2004 07:39:09 +0000] rev 202
Documentation page for maps.
athos [Thu, 18 Mar 2004 16:50:07 +0000] rev 201
Alp?r javaslat?ra k?sz?tettem egy strukt?r?t 2 dimenzi?s vektorok (s?kvektorok) t?rol?s?ra. Olyasmiket tud, amiket s?kvektorokt?l szeretn?nk. A neve: xy, a hasonl? nevu .h file-ban tal?lhat?.
marci [Thu, 18 Mar 2004 12:07:37 +0000] rev 200
.
marci [Thu, 18 Mar 2004 11:35:41 +0000] rev 199
.
marci [Wed, 17 Mar 2004 18:18:26 +0000] rev 198
max cardinality bipartite matching demo, something to play with it
marci [Wed, 17 Mar 2004 17:04:41 +0000] rev 197
.
marci [Wed, 17 Mar 2004 16:10:33 +0000] rev 196
.
marci [Wed, 17 Mar 2004 15:41:00 +0000] rev 195
.
marci [Wed, 17 Mar 2004 15:09:48 +0000] rev 194
.
marci [Wed, 17 Mar 2004 15:01:04 +0000] rev 193
.
marci [Wed, 17 Mar 2004 14:50:01 +0000] rev 192
.
marci [Wed, 17 Mar 2004 13:33:13 +0000] rev 191
.
marci [Tue, 16 Mar 2004 15:28:04 +0000] rev 190
leda_graph_wrapper.h
marci [Tue, 16 Mar 2004 15:27:20 +0000] rev 189
LedaGraph -> LedaGraphWrapper
marci [Tue, 16 Mar 2004 13:06:06 +0000] rev 188
.
alpar [Mon, 15 Mar 2004 16:42:26 +0000] rev 187
.
alpar [Mon, 15 Mar 2004 16:30:20 +0000] rev 186
.
alpar [Sat, 13 Mar 2004 22:53:07 +0000] rev 185
Dynamic maps became the defaults.
Maps got copy constructors and operator=. Also work between different types.
SymSmartGraph added
smart_graph_demo.cc was extended.
alpar [Sat, 13 Mar 2004 22:49:54 +0000] rev 184
.
alpar [Sat, 13 Mar 2004 22:48:43 +0000] rev 183
put the namespace into the main #ifdef
alpar [Sat, 13 Mar 2004 22:40:36 +0000] rev 182
More comments, bug fixes, and copy constructors
marci [Fri, 12 Mar 2004 20:11:31 +0000] rev 181
leda graph wrapper
marci [Fri, 12 Mar 2004 20:09:35 +0000] rev 180
.
marci [Fri, 12 Mar 2004 16:37:08 +0000] rev 179
const
marci [Fri, 12 Mar 2004 16:13:44 +0000] rev 178
Node <-> NodeIt correction in next
alpar [Fri, 12 Mar 2004 15:42:51 +0000] rev 177
Marci's changes accepted.
marci [Fri, 12 Mar 2004 09:46:44 +0000] rev 176
.
marci [Fri, 12 Mar 2004 09:40:03 +0000] rev 175
correcting implicit typenames
marci [Fri, 12 Mar 2004 09:19:54 +0000] rev 174
towards on ListGraph, SmartGraph compatibility
jacint [Thu, 11 Mar 2004 23:31:13 +0000] rev 173
*** empty log message ***
klao [Thu, 11 Mar 2004 19:24:28 +0000] rev 172
Uj kupac nevezektan
klao [Thu, 11 Mar 2004 19:19:52 +0000] rev 171
hurokeles bug
jacint [Thu, 11 Mar 2004 18:17:20 +0000] rev 170
*** empty log message ***
klao [Thu, 11 Mar 2004 15:57:17 +0000] rev 169
egy kicsit szebb INVALID
marci [Thu, 11 Mar 2004 14:15:07 +0000] rev 168
graph wrapper improvements, blocking flow on fly
jacint [Thu, 11 Mar 2004 12:55:50 +0000] rev 167
*** empty log message ***
jacint [Thu, 11 Mar 2004 11:03:22 +0000] rev 166
*** empty log message ***
alpar [Wed, 10 Mar 2004 17:49:55 +0000] rev 165
Some mod in the doc
alpar [Wed, 10 Mar 2004 17:47:54 +0000] rev 164
New graph interface
alpar [Wed, 10 Mar 2004 16:46:17 +0000] rev 163
Emtygraph with the new interface
alpar [Wed, 10 Mar 2004 16:43:50 +0000] rev 162
Declarations and definitions of Invalid and INVALID
jacint [Tue, 09 Mar 2004 18:42:14 +0000] rev 161
*** empty log message ***
jacint [Tue, 09 Mar 2004 15:53:19 +0000] rev 160
*** empty log message ***
jacint [Tue, 09 Mar 2004 15:32:40 +0000] rev 159
*** empty log message ***
marci [Mon, 08 Mar 2004 12:29:07 +0000] rev 158
a lot of interesting and very useful wrapper graphs
alpar [Sun, 07 Mar 2004 19:33:34 +0000] rev 157
One more step toward the standars interface.
marci [Thu, 04 Mar 2004 19:45:06 +0000] rev 156
.
marci [Thu, 04 Mar 2004 19:38:07 +0000] rev 155
graph wrappers
marci [Thu, 04 Mar 2004 15:13:43 +0000] rev 154
*** empty log message ***
beckerjc [Thu, 04 Mar 2004 13:08:17 +0000] rev 153
.
beckerjc [Thu, 04 Mar 2004 13:01:53 +0000] rev 152
.
marci [Thu, 04 Mar 2004 12:59:24 +0000] rev 151
.
beckerjc [Wed, 03 Mar 2004 19:16:48 +0000] rev 150
Uni?-HolVan strukt?ra,
Kruskal algoritmus,
hozz?val? kis tesztf?jl ?s Makefile.
beckerjc [Wed, 03 Mar 2004 19:14:27 +0000] rev 149
Apr?bb jav?t?sok.
marci [Wed, 03 Mar 2004 14:30:38 +0000] rev 148
G.next(...), G.valid(...), ...
alpar [Tue, 02 Mar 2004 20:40:39 +0000] rev 147
Step toward to a standardised graph interface.
marci [Tue, 02 Mar 2004 18:24:00 +0000] rev 146
.
alpar [Tue, 02 Mar 2004 15:45:27 +0000] rev 145
next() -> getNext()
goNext() -> next()
marci [Tue, 02 Mar 2004 14:51:13 +0000] rev 144
BfsIterator4, DfsIterator4 extension
jacint [Mon, 01 Mar 2004 17:34:37 +0000] rev 143
nagytakaritas
jacint [Mon, 01 Mar 2004 17:24:34 +0000] rev 142
nagytakaritas
marci [Mon, 01 Mar 2004 16:32:50 +0000] rev 141
.
jacint [Mon, 01 Mar 2004 14:43:07 +0000] rev 140
*** empty log message ***
marci [Mon, 01 Mar 2004 14:33:00 +0000] rev 139
next, getNext
marci [Mon, 01 Mar 2004 12:06:56 +0000] rev 138
.
marci [Mon, 01 Mar 2004 11:33:10 +0000] rev 137
ResGraph3::EdgeMap<T>
alpar [Fri, 27 Feb 2004 14:20:47 +0000] rev 136
Zoli listaja
marci [Fri, 27 Feb 2004 13:58:41 +0000] rev 135
blocking flow improvement
marci [Fri, 27 Feb 2004 12:58:17 +0000] rev 134
nem hekkelunk.
marci [Fri, 27 Feb 2004 12:39:15 +0000] rev 133
Dinits blocking flow added to edmonds_karp_demo.hh.
klao [Thu, 26 Feb 2004 16:07:40 +0000] rev 132
makefile: tobb include konyvtar, jobb depend keszites
flow_test.cc: torolve, mert a depend-et megakasztja, igy gondolom nem is fordul
jacint [Thu, 26 Feb 2004 11:38:51 +0000] rev 131
Alpar SmartGraph-janak atirasa
alpar [Wed, 25 Feb 2004 15:27:17 +0000] rev 130
.
alpar [Wed, 25 Feb 2004 15:26:39 +0000] rev 129
setInvalid() functions added.
alpar [Wed, 25 Feb 2004 12:11:28 +0000] rev 128
.
klao [Tue, 24 Feb 2004 18:22:53 +0000] rev 127
private typedef problemak
beckerjc [Tue, 24 Feb 2004 16:36:02 +0000] rev 126
Makefile a html-hez. A verbatim m?dok elk?sz?t?se.
klao [Mon, 23 Feb 2004 19:02:16 +0000] rev 125
4.4.1-es ledahoz a demo atalakitva
alpar [Mon, 23 Feb 2004 17:33:50 +0000] rev 124
.
beckerjc [Mon, 23 Feb 2004 16:38:49 +0000] rev 123
Sajat dtd es dsl kezdetleges valtozatai.
beckerjc [Mon, 23 Feb 2004 16:34:08 +0000] rev 122
generalt fajlok torlese
jacint [Mon, 23 Feb 2004 13:23:53 +0000] rev 121
include unistd
athos [Mon, 23 Feb 2004 11:31:14 +0000] rev 120
Itt van.
athos [Mon, 23 Feb 2004 11:17:41 +0000] rev 119
Alpar, nezz bele
alpar [Mon, 23 Feb 2004 07:05:27 +0000] rev 118
Improvements in 'Timer'/'TimeStamp'
alpar [Sun, 22 Feb 2004 15:17:58 +0000] rev 117
Timer class for measuring user/system time added.
alpar [Sun, 22 Feb 2004 15:16:54 +0000] rev 116
Bugfix in Dyn{Node|Edge}Maps.
alpar [Sun, 22 Feb 2004 12:51:34 +0000] rev 115
.
alpar [Sun, 22 Feb 2004 12:43:48 +0000] rev 114
marci ->hugo
jacint [Sun, 22 Feb 2004 12:17:16 +0000] rev 113
*** empty log message ***
jacint [Sun, 22 Feb 2004 11:45:38 +0000] rev 112
*** empty log message ***
jacint [Sat, 21 Feb 2004 22:15:11 +0000] rev 111
*** empty log message ***
jacint [Sat, 21 Feb 2004 21:40:59 +0000] rev 110
leiras
jacint [Sat, 21 Feb 2004 21:01:22 +0000] rev 109
Flows with test files. The best is preflow.h
alpar [Fri, 20 Feb 2004 22:01:02 +0000] rev 108
Dynamic Maps added.
alpar [Fri, 20 Feb 2004 21:59:34 +0000] rev 107
marci -> hugo
resize -> update
alpar [Fri, 20 Feb 2004 21:57:39 +0000] rev 106
.
alpar [Fri, 20 Feb 2004 21:45:07 +0000] rev 105
marci -> hugo replacements
resize -> update replacements
alpar [Fri, 20 Feb 2004 00:29:19 +0000] rev 104
A smart (and fast) graph class
alpar [Fri, 20 Feb 2004 00:27:49 +0000] rev 103
.
jacint [Thu, 19 Feb 2004 22:28:33 +0000] rev 102
The best etik-ol flow alg so far.
jacint [Wed, 18 Feb 2004 21:50:45 +0000] rev 101
another heuristic
marci [Wed, 18 Feb 2004 17:27:13 +0000] rev 100
.
marci [Wed, 18 Feb 2004 15:58:28 +0000] rev 99
dfs iterator: DfsIterator4 improved version
jacint [Wed, 18 Feb 2004 14:43:01 +0000] rev 98
egyfajta preflow
jacint [Wed, 18 Feb 2004 14:42:38 +0000] rev 97
javitott valtozat
marci [Wed, 18 Feb 2004 13:06:41 +0000] rev 96
numerical results
marci [Wed, 18 Feb 2004 12:45:44 +0000] rev 95
.
alpar [Tue, 17 Feb 2004 16:59:52 +0000] rev 94
.
alpar [Tue, 17 Feb 2004 14:04:46 +0000] rev 93
It is working...
alpar [Tue, 17 Feb 2004 13:26:44 +0000] rev 92
.
alpar [Tue, 17 Feb 2004 12:27:49 +0000] rev 91
.
marci [Tue, 17 Feb 2004 12:26:25 +0000] rev 90
for alpar's sake...
marci [Tue, 17 Feb 2004 11:46:27 +0000] rev 89
mostmar jonak tunik jacint mind2 flow-ja
jacint [Tue, 17 Feb 2004 11:43:22 +0000] rev 88
fast version
marci [Tue, 17 Feb 2004 11:24:21 +0000] rev 87
mostmar pontosabb erteket ad
marci [Tue, 17 Feb 2004 11:23:00 +0000] rev 86
next, goNext
jacint [Tue, 17 Feb 2004 11:16:39 +0000] rev 85
*** empty log message ***
jacint [Tue, 17 Feb 2004 09:34:55 +0000] rev 84
after debugging
jacint [Tue, 17 Feb 2004 08:59:49 +0000] rev 83
debuggolt valtozatok
marci [Mon, 16 Feb 2004 18:15:31 +0000] rev 82
Can you test more preflow algs?
alpar [Mon, 16 Feb 2004 16:36:12 +0000] rev 81
#include<vector> added
alpar [Mon, 16 Feb 2004 16:27:49 +0000] rev 80
Several bugfixes
jacint [Mon, 16 Feb 2004 16:21:22 +0000] rev 79
delete
jacint [Mon, 16 Feb 2004 16:15:58 +0000] rev 78
modern valtozat
athos [Mon, 16 Feb 2004 15:57:59 +0000] rev 77
Kijavitottam a preflow_push algoritmust az uj koncept szerint.
marci [Mon, 16 Feb 2004 11:38:19 +0000] rev 76
.
marci [Mon, 16 Feb 2004 11:29:48 +0000] rev 75
.
alpar [Mon, 16 Feb 2004 10:57:01 +0000] rev 74
.
marci [Fri, 13 Feb 2004 15:57:22 +0000] rev 73
.
jacint [Fri, 13 Feb 2004 15:12:10 +0000] rev 72
modern valtozat
marci [Thu, 12 Feb 2004 18:11:08 +0000] rev 71
read_dimacs_demo: measures elapsed time
alpar [Tue, 10 Feb 2004 13:29:15 +0000] rev 70
.
marci [Mon, 09 Feb 2004 13:11:10 +0000] rev 69
.
beckerjc [Fri, 06 Feb 2004 15:55:06 +0000] rev 68
Bookmark-okkal, b?r el?g bugosan.
marci [Fri, 06 Feb 2004 11:45:47 +0000] rev 67
.
beckerjc [Thu, 05 Feb 2004 17:35:42 +0000] rev 66
docbook dokumentacio illusztracio
alpar [Thu, 05 Feb 2004 15:56:12 +0000] rev 65
Some Graph wrapper classes
marci [Thu, 05 Feb 2004 15:06:45 +0000] rev 64
.
ladanyi [Wed, 04 Feb 2004 18:59:07 +0000] rev 63
added the loader for the DIMACS file format
alpar [Wed, 04 Feb 2004 16:02:48 +0000] rev 62
{}'s has been inserted after the function declarations. (For Misi's sake.)
alpar [Wed, 04 Feb 2004 14:36:46 +0000] rev 61
ValueType/KeyType is NodeMap/EdgeMap
marci [Wed, 04 Feb 2004 12:59:17 +0000] rev 60
.
marci [Wed, 04 Feb 2004 12:46:33 +0000] rev 59
.
marci [Wed, 04 Feb 2004 12:45:32 +0000] rev 58
BfsIterator2
alpar [Wed, 04 Feb 2004 12:34:15 +0000] rev 57
To make clear, clean() became clear().
alpar [Wed, 04 Feb 2004 11:55:27 +0000] rev 56
Some correction proposed by Marci.
alpar [Tue, 03 Feb 2004 13:41:46 +0000] rev 55
aNode(), bNode(), head() and tail() added
alpar [Tue, 03 Feb 2004 13:29:49 +0000] rev 54
.
alpar [Tue, 03 Feb 2004 12:42:54 +0000] rev 53
.
alpar [Tue, 03 Feb 2004 12:41:29 +0000] rev 52
An empty Graph class.
marci [Fri, 30 Jan 2004 15:23:46 +0000] rev 51
atrendezes
jacint [Fri, 30 Jan 2004 14:56:11 +0000] rev 50
*** empty log message ***
marci [Fri, 30 Jan 2004 14:55:10 +0000] rev 49
marci_graph_demo in new concept
marci [Fri, 30 Jan 2004 14:54:32 +0000] rev 48
marci_graph_demo, iterator_bfs_dfs_demo
jacint [Fri, 30 Jan 2004 14:53:17 +0000] rev 47
Moved to /jacint
marci [Fri, 30 Jan 2004 14:52:04 +0000] rev 46
marci_list_graph.hh in the new upper-cased concept
marci [Fri, 30 Jan 2004 14:51:01 +0000] rev 45
iterator style bfs, dfs
marci [Fri, 30 Jan 2004 14:50:10 +0000] rev 44
some informations on the upper-cased new graph concept
marci [Fri, 30 Jan 2004 14:49:04 +0000] rev 43
marci_max_flow.hh in the new concept
marci [Fri, 30 Jan 2004 14:48:06 +0000] rev 42
marci_bfs.hh in the new, upper-case concept, and som further improvements
klao [Thu, 29 Jan 2004 17:47:41 +0000] rev 41
bin_heap.hh:
erase metodus
empty szebben :)
klao [Tue, 27 Jan 2004 21:36:17 +0000] rev 40
Jacint conflict-janak kijavitasa
klao [Tue, 27 Jan 2004 21:23:33 +0000] rev 39
Alap leiras a BinHeap -rol
BinHeap::state() befejezese
klao [Tue, 27 Jan 2004 19:17:46 +0000] rev 38
-MM sajnos mashogy mukodik meg a 3.0 alatt
-ansi -pedantic
bin_heap_demo hozzaadva a binarisokhoz
klao [Tue, 27 Jan 2004 19:16:38 +0000] rev 37
Generikus binaris kupac implementacio.
Alap demo file mukodesenek bemutatasahoz.
athos [Tue, 27 Jan 2004 16:23:51 +0000] rev 36
preflow_push.hh: Preflow-push valtozat by athos
A tesztfile: pf_demo.cc
Kulon makefile is van.
alpar [Mon, 26 Jan 2004 11:17:14 +0000] rev 35
.
klao [Sun, 25 Jan 2004 18:33:17 +0000] rev 34
Okos makefile
depend szabalyok
egyszeru valami.cc -> valami esetek implicit szabalyokkal
jacint [Fri, 23 Jan 2004 22:26:13 +0000] rev 33
Primitive Dijkstra with stl priority queue. flow_test.cc is for testing flows and Dijkstra.
jacint [Fri, 23 Jan 2004 22:22:12 +0000] rev 32
A new version is coming.
marci [Thu, 22 Jan 2004 17:04:38 +0000] rev 31
c++
jacint [Wed, 21 Jan 2004 14:51:05 +0000] rev 30
is_valid changed to valid
alpar [Wed, 21 Jan 2004 08:39:33 +0000] rev 29
.
alpar [Wed, 21 Jan 2004 08:38:45 +0000] rev 28
@insertcopying is kikommentezve.
alpar [Wed, 21 Jan 2004 08:37:17 +0000] rev 27
a @copying-gal baj van -> kikommentezve!
alpar [Wed, 21 Jan 2004 08:36:30 +0000] rev 26
a @tie nem megy a neumannon
alpar [Wed, 21 Jan 2004 08:28:57 +0000] rev 25
.
jacint [Tue, 20 Jan 2004 21:28:29 +0000] rev 24
makefile for the flow algorithms by jacint
jacint [Tue, 20 Jan 2004 21:27:45 +0000] rev 23
Test for the flow algorithms
jacint [Tue, 20 Jan 2004 21:27:28 +0000] rev 22
A reverse bfs
jacint [Tue, 20 Jan 2004 21:27:10 +0000] rev 21
A max flow algorithm counting only the max flow value
jacint [Tue, 20 Jan 2004 21:22:35 +0000] rev 20
A max flow algorithm
marci [Tue, 20 Jan 2004 17:39:13 +0000] rev 19
*** empty log message ***
alpar [Tue, 20 Jan 2004 11:21:42 +0000] rev 18
A documentation proposal using texinfo.
marci [Fri, 16 Jan 2004 11:22:05 +0000] rev 17
make_invalid()
marci [Fri, 16 Jan 2004 11:21:47 +0000] rev 16
*** empty log message ***
marci [Fri, 16 Jan 2004 11:20:09 +0000] rev 15
new method for making invalid iterators: make_invalid()
marci [Mon, 12 Jan 2004 11:50:52 +0000] rev 14
reimplemented max_flow algorithm class with bfs_iterator1
marci [Mon, 12 Jan 2004 11:49:56 +0000] rev 13
b_node bug correction
marci [Mon, 12 Jan 2004 11:49:16 +0000] rev 12
.
marci [Mon, 12 Jan 2004 11:48:49 +0000] rev 11
bfs_iterator1
marci [Fri, 09 Jan 2004 14:57:01 +0000] rev 10
property vectorokhoz korabban is letezo
fill constructorok dokumentaciojat beraktam a doksiba
marci [Tue, 30 Dec 2003 13:59:08 +0000] rev 9
marci
alpar [Tue, 16 Dec 2003 18:17:51 +0000] rev 8
-New test: bfsdemo2.cc added
- Graph class has a NodeMap and an EdgeMap member class
- default_bfs_T uning the above Maps is added
- a (property)map must provide a member function SetG() to attach the map
to a graph
alpar [Tue, 16 Dec 2003 17:52:52 +0000] rev 7
.
alpar [Tue, 16 Dec 2003 16:19:08 +0000] rev 6
!!!Tests!!!