|
|
@873:f3a30fda2e49
|
20 years |
Alpar Juttner |
- GraphSkeleton? renamed to ExtendableGraphSkeleton?
- Use full explicit …
|
|
|
@870:9bde6cd8e3da
|
20 years |
marci |
|
|
|
@861:021e513a2d83
|
20 years |
marci |
bug correction in SubGraphWrapper?<Graph>::NodeIt::NodeIt?(...)
|
|
|
@860:3577b3db6089
|
20 years |
athos |
Completed documentation for mincostflows and minlengthpaths.
|
|
|
@857:4e948fd205f7
|
20 years |
jacint |
docs changes
|
|
|
@854:baf0b6e40211
|
20 years |
marci |
correction of SubGraphWrapper? bug.
|
|
|
@853:4cb8f31c1ff8
|
20 years |
Alpar Juttner |
Change the name of a template parameter.
|
|
|
@852:d50d89b86870
|
20 years |
Alpar Juttner |
Remove obsolete features.
|
|
|
@851:209c9d53e195
|
20 years |
Alpar Juttner |
Changes in doc.
|
|
|
@849:cc3867a7d380
|
20 years |
marci |
|
|
|
@844:9bf990cb066d
|
20 years |
Balazs Dezso |
Bug fix in the symmetric maps.
Faster map initialization.
Iterators …
|
|
|
@843:d56fad02dc55
|
20 years |
Alpar Juttner |
Minor corrections. "make distclean" still doesn't work.
|
|
|
@840:10002fa8847a
|
20 years |
Alpar Juttner |
Change MaxFlow? to Preflow.
|
|
|
@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
|
|
|
@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
|
|
|
@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.
|
|
|
@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.
|
|
|
@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.
|
|
|
@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.
|
|
|
@799:3393abe30678
|
20 years |
Balazs Dezso |
|
|
|
@798:6d1abeb62dd3
|
20 years |
Balazs Dezso |
|
|
|
@797:a76d8d52b25c
|
20 years |
Alpar Juttner |
Skeleton for paths.
|
|
|
@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.
|
|
|
@792:147eb3a58706
|
20 years |
marci |
Nicer and more documented graph_wrapper.h file.
These are only the …
|
|
|
@788:c3187cafcabf
|
20 years |
marci |
mincostflow_test is ok.
|
|
|
@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
|
|
|
@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…
|
|
|
@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().
|
|
|
@753:f5382a084c07
|
20 years |
Alpar Juttner |
doc change - one more todo (saveState()).
|
|
|
@752:327c2f67a066
|
20 years |
Alpar Juttner |
doc change - one more todo.
|
|
|
@749:8e933219691e
|
20 years |
jacint |
bug fixing
|
|
|
@745:d976ba609099
|
20 years |
marci |
jacint javitgatott.
|
|
|
@739:3bb5553ec41b
|
20 years |
marci |
GraphWrapper::id(const Node&), GraphWrapper::id(const Edge&) function, …
|
|
|
@738:56e60e9eb2da
|
20 years |
marci |
correction of some bugs pointed by alpar
|
|
|
@736:ba76a7f56b23
|
20 years |
Alpar Juttner |
Marci (and the other developpers),
please write exhaustive test code …
|
|
|
@735:2859c45c31dd
|
20 years |
Alpar Juttner |
gcc-3.4 tries to compile the _unused_ members of
an instantiated …
|
|
|
@734:329832ac02b7
|
20 years |
Alpar Juttner |
A remark added.
|
|
|
@732:33cbc0635e92
|
20 years |
Alpar Juttner |
Skeletons have been simplified.
"Optional features" have been deleted. …
|
|
|
@731:2d5163bfd265
|
20 years |
Alpar Juttner |
max_flow.h added to Makefile.am
|
|
|
@726:835ebe1b3250
|
20 years |
Alpar Juttner |
max_flow.h (wich doesn't use STL
- max_flow.h (which doesn't use STL …
|
|
|
@725:9fa4045571cd
|
20 years |
Alpar Juttner |
We do not yet need it.
|
|
|
@722:be8712e1fe07
|
20 years |
Alpar Juttner |
For the sake of icc.
|
|
|
@720:193d881b23ad
|
20 years |
Alpar Juttner |
MapBase? added
|
|
|
@713:57c0b110b31e
|
20 years |
Alpar Juttner |
Oops: "static" and "const" does not like each other.
|
|
|
@710:891f99700ea1
|
20 years |
Alpar Juttner |
Put some "static"'s.
|
|
|
@707:ec034cfade65
|
20 years |
Alpar Juttner |
Warning fixation.
|
|
|
@706:0fe42b8ec5a6
|
20 years |
Alpar Juttner |
Temporal change: public Edge constructor with given ID.
|
|
|
@705:9d9557b56eb7
|
20 years |
Alpar Juttner |
Unnecessary friend declaration removed.
|
|
|
@696:48aa9ace1d7d
|
20 years |
Alpar Juttner |
Example in the doc is corrected.
|
|
|
@695:887c551fb0aa
|
20 years |
Alpar Juttner |
- Bugfix in erase()
- reserveEdge() added
|
|
|
@694:2d87cefb35b2
|
20 years |
Alpar Juttner |
I moved run() into the body of class Dijkstra, because Doxygen handles …
|
|
|
@693:80164e89dcbc
|
20 years |
Alpar Juttner |
Fix some typos in docs.
|
|
|
@689:e7cf90de549a
|
20 years |
Alpar Juttner |
I think I deserved it…
|
|
|
@688:bdc429a557f2
|
20 years |
Alpar Juttner |
- Now, it is possible to have Dijkstra store its result directly in …
|
|
|
@687:6094295ea312
|
20 years |
Mihaly Barasz |
Legal files. Proposal.
|
|
|
@681:06a3cba90f94
|
20 years |
Alpar Juttner |
Nothing
|
|
|
@661:d306e777117e
|
21 years |
athos |
Corrected some obvious errors.
|
|
|
@660:edb42cb9d352
|
21 years |
marci |
ResCap?, a map for the residual capacity in ResGraphWrapper?
|
|
|