|
|
|
@842:a4bb28813570
|
20 years |
Alpar Juttner |
Fix a DANGEROUS bug.
|
|
|
@841:f4c32484dc5b
|
20 years |
Alpar Juttner |
Change the compilation order.
|
|
|
@840:10002fa8847a
|
20 years |
Alpar Juttner |
Change MaxFlow? to Preflow.
|
|
|
@839:3edf35893a90
|
20 years |
Alpar Juttner |
Remove unnecessary include headers.
|
|
|
@838:51dcd224455c
|
20 years |
marci |
|
|
|
@837:2d50d1f045c5
|
20 years |
Hegyi Péter |
Reserve is resolved.
|
|
|
@836:f8549e3f6c5a
|
20 years |
jacint |
preflow last changes
|
|
|
@835:eb9587f09b42
|
20 years |
Alpar Juttner |
Remove one remaining range checking.
|
|
|
@834:1dd3167db044
|
20 years |
Hegyi Péter |
There is no runtime debug in path.h
|
|
|
@833:512e5fd7d38b
|
20 years |
jacint |
preflow test
|
|
|
@832:fbee94295d75
|
20 years |
Hegyi Péter |
Eliminating redundant lines.
|
|
|
@831:b6ae3446098a
|
20 years |
Hegyi Péter |
The first version of new path test program. The old became old_path_test.
|
|
|
@830:89dfa3bece81
|
20 years |
Balazs Dezso |
KeySet? and ValueSet? are inserted into the map structures.
They makes …
|
|
|
@829:ef91373d37a8
|
20 years |
Alpar Juttner |
... and add the missing header files.
|
|
|
@828:632bb520e64b
|
20 years |
Alpar Juttner |
- hugo/skeletons/path.h added.
- Obsolete XYZ_map_factory.h's removed.
|
|
|
@827:6433f69dfc6b
|
20 years |
Alpar Juttner |
Improve docs.
|
|
|
@826:056fbb112b30
|
20 years |
Alpar Juttner |
Spell checking (Ereasable ->Erasable), affected also the code.
|
|
|
@825:738abd9d1262
|
20 years |
Alpar Juttner |
Improved docs.
|
|
|
@824:157115b5814a
|
20 years |
Alpar Juttner |
Shorter template parameter names to be more readable in Doxygen.
|
|
|
@823:afba7fbbb239
|
20 years |
Hegyi Péter |
There was a little troublie with the true return statement
|
|
|
@822:88226d9fe821
|
20 years |
Balazs Dezso |
The MapFactories? have been removed from the code because
if we use …
|
|
|
@821:283a7fe3a00e
|
20 years |
Hegyi Péter |
This is needed by path.h
|
|
|
@820:a9b6a7f73895
|
20 years |
Hegyi Péter |
path_test is getting under construction
|
|
|
@819:3623e8dbce49
|
20 years |
Hegyi Péter |
path.h by Misi, committed by Peter. There is DirPath? usw. in it.
|
|
|
@818:2b687ca1a08b
|
20 years |
Hegyi Péter |
Getting compilable with path_test
|
|
|
@817:3e30caeb9c00
|
20 years |
Balazs Dezso |
Some warining fix in maps.
|
|
|
@816:a39579c35dd7
|
20 years |
Alpar Juttner |
default_map_factory.h was missing.
|
|
|
@815:468c9ec86928
|
20 years |
Hegyi Péter |
|
|
|
@814:d2d747fe1db3
|
20 years |
Alpar Juttner |
Improve docs.
|
|
|
@813:65144c52969c
|
20 years |
Alpar Juttner |
- maxEdgeId() and maxNodeId() now works as their names suggest.
- …
|
|
|
@812:182d3a4d7ddb
|
20 years |
Alpar Juttner |
Spell checking.
|
|
|
@811:e27135322727
|
20 years |
Alpar Juttner |
Minor change (STL naming conv. differs from our).
|
|
|
@810:e9fbc747ca47
|
20 years |
Alpar Juttner |
Kruskal alg. (src/hugo/kruskal.h, src/test/kruskal_test.cc) is …
|
|
|
@809:ea5ae5266285
|
20 years |
Alpar Juttner |
Spell checking.
|
|
|
@808:9cabbdd73375
|
20 years |
Alpar Juttner |
Bug: This file must be updated.
|
|
|
@807:ce85435185c3
|
20 years |
Alpar Juttner |
Correction in doc: skeleton/path.h has been moved to the 'skeletons' …
|
|
|
@806:93246c00cd24
|
20 years |
Alpar Juttner |
Minor changes in doc.
|
|
|
@805:59b8cb2cb2f8
|
20 years |
Alpar Juttner |
Changes in doc.
|
|
|
@804:6874a72dbdc5
|
20 years |
Alpar Juttner |
One more thing to do…
|
|
|
@803:c3d832275e69
|
20 years |
Alpar Juttner |
- Clarified Path skeleton.
- setStart() changed to setStartNode()
|
|
|
@802:bc0c74eeb151
|
20 years |
Alpar Juttner |
- Changes in doc
- setGraph(...) finally removed from Dijkstra, Bfs …
|
|
|
@801:48638058e188
|
20 years |
Alpar Juttner |
- Changes in doc
- Some obsolete features has been removed.
|
|
|
@800:b70a494b4912
|
20 years |
Alpar Juttner |
Move general graph compilation tests to 'src/test/graph_test.h'.
|
|
|
@799:3393abe30678
|
20 years |
Balazs Dezso |
|
|
|
@798:6d1abeb62dd3
|
20 years |
Balazs Dezso |
|
|
|
@797:a76d8d52b25c
|
20 years |
Alpar Juttner |
Skeleton for paths.
|
|
|
@796:b0a427f60edb
|
20 years |
Alpar Juttner |
INSTALL and COPYING are not generated files.
|
|
|
@795:cfa6c2ea48e5
|
20 years |
Alpar Juttner |
Put a lot of missing header files to src/hugo/Makefile.am
|
|
|
@794:d9ec436d11fe
|
20 years |
Alpar Juttner |
New doxygen module "skeletons" for the skeletons.
|
|
|
@793:9cd0aeea47b0
|
20 years |
Alpar Juttner |
- BFD/DFS/Dijkstra compile test is done with skeleton::GraphSkeleton? …
|
|
|
@792:147eb3a58706
|
20 years |
marci |
Nicer and more documented graph_wrapper.h file.
These are only the …
|
|
|
@791:7a54630d22b6
|
20 years |
Alpar Juttner |
Formatting: breaking long lines.
|
|
|
@790:2b9a43c0d64e
|
20 years |
Alpar Juttner |
- 'minlengpaths_test.cc' added.
- Path tests in 'minlengpaths_test.cc' …
|
|
|
@789:65c5c7d37578
|
20 years |
marci |
.
|
|
|
@788:c3187cafcabf
|
20 years |
marci |
mincostflow_test is ok.
|
|
|
@787:584270fba752
|
20 years |
Alpar Juttner |
Tests for the existence of 'KeyType?' and 'ValueType?' in the graph maps.
|
|
|
@786:d7b3b13b9df6
|
20 years |
Alpar Juttner |
Change 'Key' to 'KeyType?' (possibly temporarily).
|
|
|
@785:a9b0863c2265
|
20 years |
Alpar Juttner |
Changes in doc. (New module name for array/vector maps added.)
|
|
|
@784:a48964a87141
|
20 years |
marci |
dimacs.h
|
|
|
@783:81bf2d766164
|
20 years |
Balazs Dezso |
|
|
|
@782:df2e45e09652
|
20 years |
Balazs Dezso |
--This line, and those below, will be ignored--
A …
|
|
|
@781:d4d182ab75bd
|
20 years |
Alpar Juttner |
Changes in the doc.
|
|
|
@780:e06d0d16595f
|
20 years |
Alpar Juttner |
- DFS class (bfs.h and bfs_test.cc) added
- Bugfixes in Dijkstra and Bfs
|
|
|
@779:83c49c272679
|
20 years |
marci |
correction
|
|
|
@778:08a1d1e3070d
|
20 years |
marci |
.
|
|
|
@777:a82713ed19f3
|
20 years |
marci |
graph_wrapper.h is ready for hugo 0.2
|
|
|
@776:f2994a2b10b2
|
20 years |
Hegyi Péter |
minlengthpaths_test.cc is already hugo++ comform and is compilable
|
|
|
@775:e46a1f0623a0
|
20 years |
marci |
ResGraphWrapper?<Graph> is done, so does dimacs.h.
|
|
|
@774:4297098d9677
|
20 years |
Alpar Juttner |
Merge back the whole branches/hugo++ to trunk.
|
|
|
@773:ce9438c5a82d
|
20 years |
marci |
bug fix, test…
|
|
|
@772:f56eb959dd39
|
20 years |
marci |
Demo directory…
|
|
|
@771:ad7dff9ee2fd
|
20 years |
marci |
sg is moved sg is not…
|
|
|
@770:6387df9aadb0
|
20 years |
marci |
.
|
|
|
@769:eb61fbc64c16
|
20 years |
marci |
.
|
|
|
@768:a5e9303a5511
|
20 years |
marci |
stGraphWrapper modifications
|
|
|
@767:1d3a11622365
|
20 years |
Alpar Juttner |
Revome an unnecessary (but still important) comment.
|
|
|
@766:cf4d2db9d43f
|
20 years |
Alpar Juttner |
Add lp_solver_wrapper.h to work doxygen.
|
|
|
@765:4405b6be83bb
|
20 years |
Alpar Juttner |
Add empty docs in order to make the functions and classes visible in …
|
|
|
@764:615aca7091d2
|
20 years |
marci |
An experimental LPSolverWrapper class which uses glpk. For a short …
|
|
|
@763:151b5754c7c6
|
20 years |
marci |
lp_solver_wrapper stuff.
|
|
|
@762:511200bdb71f
|
20 years |
marci |
technical corrections
|
|
|
@761:58243a389464
|
20 years |
marci |
flowValue() is reset to deal with excess[t].
|
|
|
@760:49d4fe04fbc0
|
20 years |
Alpar Juttner |
Legal stuff, version 0.2.
|
|
|
@759:2d2d41010cb9
|
20 years |
Alpar Juttner |
New Doxygen module for path/flow algs.
|
|
|
@758:49b1a30c4dc4
|
20 years |
Alpar Juttner |
New Doxygen module for path/flow algs.
|
|
|
@757:8680351d0c28
|
20 years |
Alpar Juttner |
resetXxx() changed to setXxx().
|
|
|
@756:c54cf1e83039
|
20 years |
Alpar Juttner |
- A summary of the implemented graph structures.
- Some words on the …
|
|
|
@755:a8c2e828ce0b
|
20 years |
Alpar Juttner |
- 'KruskalPairVec?' is changed to 'KruskalMapInput?'.
- Changes in …
|
|
|
@754:2471ef33b4a0
|
20 years |
Alpar Juttner |
Test icc compiler as well.
|
|
|
@753:f5382a084c07
|
20 years |
Alpar Juttner |
doc change - one more todo (saveState()).
|
|
|
@752:327c2f67a066
|
20 years |
Alpar Juttner |
doc change - one more todo.
|
|
|
@751:e742d383fffc
|
20 years |
Alpar Juttner |
- Trimmed in order to work with gcc-3.4
- The number of executions of …
|
|
|
@750:2713723d2210
|
20 years |
Alpar Juttner |
Bugfix in GRAPH_TYPEDEF_FACTORY
|
|
|
@749:8e933219691e
|
20 years |
jacint |
bug fixing
|
|
|
@748:a0e497db23ee
|
20 years |
marci |
|
|
|
@747:be163d94c109
|
20 years |
marci |
a bug test for preflow with preflow_bug_8 dimacs file
|
|
|
@746:6ee2046cc210
|
18 years |
marci |
|
|
|
@745:d976ba609099
|
20 years |
marci |
jacint javitgatott.
|
|
|
@744:7ac96d31280f
|
20 years |
Alpar Juttner |
Some comments.
|
|
|
@743:efab34f23b30
|
20 years |
Alpar Juttner |
Bugfix + working example
|
|
|