|
|
@741:aa700e5c47b5
|
20 years |
Alpar Juttner |
A very flexible bfs function using named parameters and impicit map types.
|
|
|
@740:7237eaaf5d84
|
20 years |
Alpar Juttner |
It is really obsolete, but containes interesting stuffs.
|
|
|
@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
|
|
|
@737:2d867176d10e
|
20 years |
Alpar Juttner |
Several changes in Kruskal alg.
- Input object interface was changed …
|
|
|
@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.
|
|
|
@733:240003bddaff
|
20 years |
Alpar Juttner |
Check StaticGraphSkeleton?, as well.
|
|
|
@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
|
|
|
@729:a9b1c49440f7
|
20 years |
Alpar Juttner |
Repeat tests more times.
|
|
|
@728:4c9e2f920458
|
20 years |
Alpar Juttner |
More documented file.
|
|
|
@727:aada518af30f
|
20 years |
Alpar Juttner |
- Better Makefile.am. (I hope.)
- Some more tests
|
|
|
@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.
|
|
|
@723:7ded6acc2dfe
|
20 years |
Alpar Juttner |
Doesn't compile 5 times for the five execution.
|
|
|
@722:be8712e1fe07
|
20 years |
Alpar Juttner |
For the sake of icc.
|
|
|
@721:1df9b762269b
|
20 years |
Alpar Juttner |
Indenting.
|
|
|
@720:193d881b23ad
|
20 years |
Alpar Juttner |
MapBase? added
|
|
|
@719:cb9efd4cc9db
|
20 years |
Alpar Juttner |
Indenting
|
|
|
@718:75d36edc6bc4
|
20 years |
Alpar Juttner |
Ready to run the first test series.
|
|
|
@717:6874df3f61db
|
20 years |
Alpar Juttner |
Test EdgeSet/NodeSet? as well.
|
|
|
@715:665689d86225
|
20 years |
jacint |
trying if without stl stack we are faster
|
|
|
@714:104069336039
|
20 years |
jacint |
without stl stack we are faster
|
|
|
@713:57c0b110b31e
|
20 years |
Alpar Juttner |
Oops: "static" and "const" does not like each other.
|
|
|
@712:6f1abe741fb6
|
20 years |
Alpar Juttner |
src/becnhmark gets in the distro.
I hope it works well.
|
|
|
@711:b6c56353832c
|
20 years |
Alpar Juttner |
Some tools of common usage was put to bench_tool.h
|
|
|
@710:891f99700ea1
|
20 years |
Alpar Juttner |
Put some "static"'s.
|
|
|
@709:7a518df79892
|
20 years |
Alpar Juttner |
docfix
|
|
|
@708:429dfcbbf47d
|
20 years |
Alpar Juttner |
A new benchmark (hcube)
and other minor changes
|
|
|
@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.
|
|
|
@704:f450618b8f98
|
20 years |
Akos Ladanyi |
Added new make target 'benchmark'.
|
|
|
@703:32f280a5ed7d
|
20 years |
Balazs Dezso |
|
|
|
@702:4207f82a1778
|
20 years |
Balazs Dezso |
|
|
|
@701:c03e073b8394
|
20 years |
Balazs Dezso |
|
|
|
@700:236117f60eee
|
20 years |
Balazs Dezso |
* empty log message *
|
|
|
@699:59f8d173968e
|
20 years |
Alpar Juttner |
Benchmarks
|
|
|
@698:625de6f1e766
|
20 years |
Balazs Dezso |
|
|
|
@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.
|
|
|
@691:014c2e4eb07b
|
20 years |
Hegyi Péter |
t/bin/bash: line 1: q: command not found
-j-This line, and those …
|
|
|
@690:a0f95e1b17fc
|
20 years |
Hegyi Péter |
|
|
|
@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.
|
|
|
@686:fc8a3393e0d9
|
20 years |
Alpar Juttner |
src/work/alpar/path.h (docs) is merged into src/work/klao/path.h
(and …
|
|
|
@685:c7e37b066033
|
20 years |
Alpar Juttner |
Doc updates
|
|
|
@684:11d480a922b1
|
20 years |
Alpar Juttner |
Branch from path.h to extend its documentation.
|
|
|
@683:3cbf51510180
|
20 years |
Alpar Juttner |
doc
|
|
|
@682:1ea8162ce638
|
20 years |
Alpar Juttner |
doc
|
|
|
@681:06a3cba90f94
|
20 years |
Alpar Juttner |
Nothing
|
|
|
@680:17415189e42a
|
20 years |
Alpar Juttner |
Improved (but still not satisfactory) doc.
|
|
|
@679:5860141a60b5
|
20 years |
Alpar Juttner |
Small improvement on doc
|
|
|
@677:af3b5c85a227
|
20 years |
Hegyi Péter |
NetGraphs? v0
|
|
|
@676:7ec5e7e6c7b4
|
20 years |
Alpar Juttner |
c++ setting for emacs
Empty commands for doxygen
|
|
|
@675:38755a4d4b51
|
20 years |
Mihaly Barasz |
My notes.
Sources of information and software packages which could be …
|
|
|
@674:7733d18de0e8
|
20 years |
Balazs Dezso |
|
|
|
@673:b387504959a2
|
20 years |
athos |
Restored common makefile.
|
|
|
@672:6c7bd0edd1d7
|
20 years |
athos |
Seems to work. More tests required.
|
|
|
@671:708df4dc6ab6
|
20 years |
athos |
Compiles now
|
|
|
@662:0155001b6f65
|
20 years |
athos |
Almost compiles.
|
|
|
@661:d306e777117e
|
20 years |
athos |
Corrected some obvious errors.
|
|
|
@660:edb42cb9d352
|
20 years |
marci |
ResCap?, a map for the residual capacity in ResGraphWrapper?
|
|
|
@659:c5984e925384
|
20 years |
athos |
Almost ready.
|
|
|
@658:b3564d0e9c60
|
20 years |
marci |
ResGraphWrapper? pretected default constructor
|
|
|
@657:531fc5f575ef
|
20 years |
athos |
Not ready yet.
|
|
|
@656:9971eb8bfbe8
|
20 years |
marci |
max_flow.h bug correction
|
|
|
@655:a9878222d5c8
|
20 years |
marci |
bug correction in BidirGraphWrapper?<Graph> default constructor
|
|
|
@654:8fd893331298
|
20 years |
marci |
The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.
|
|
|
@653:c3ad7c661a49
|
20 years |
marci |
misc
|
|
|
@652:4dfa1f79bf3e
|
20 years |
marci |
misc
|
|
|
@651:a56e043aeab1
|
20 years |
marci |
misc
|
|
|
@650:588ff2ca55bd
|
20 years |
marci |
a
|
|
|
@649:ce74706e924d
|
20 years |
athos |
Cooorected some eroorrs.
|
|
|
@648:8c13444bccf6
|
20 years |
marci |
for_each fix
|
|
|
@647:19dd325da0e8
|
20 years |
marci |
the same
|
|
|
@646:bd7a69231cf8
|
20 years |
marci |
max_flow.h: status flags for actMinCut
leda_graph_wrapper.h: …
|
|
|
@645:d93d8b9906d1
|
20 years |
athos |
I don't really feel like working on this at the moment.
|
|
|
@644:d84f3d42237d
|
20 years |
marci |
#ifndef correction
|
|
|
@643:f8053cb51047
|
20 years |
marci |
comparision of ListGraph?, SmartGraph? and SageGraph?
|
|
|
@642:e812963087f0
|
20 years |
marci |
To avoid confusion my old ListGraph? is can be used under name …
|
|
|
@641:bfd6c14e2975
|
20 years |
marci |
some documentation in stGraphWrapper<Gr> and BipartiteGraphWrapper?<Gr>
|
|
|
@640:d426dca0aaf7
|
20 years |
marci |
for_each_macros.h in include
|
|
|
@639:a11a4377a816
|
20 years |
marci |
misc
|
|
|
@638:2153dd45937a
|
20 years |
marci |
for_eachmacros.h in include
|
|
|
@637:75ad3e24425e
|
20 years |
marci |
for_each_macros.h in include
|
|
|
@636:e59b0c363a9e
|
20 years |
marci |
|
|
|
@635:933f593824c2
|
20 years |
athos |
Started mincostflow.
|
|
|
@634:aacabcd724f0
|
20 years |
athos |
Another slight modifications.
|
|
|
@633:305bd9c56f10
|
20 years |
athos |
Slight modifications.
|
|
|
@632:3f3e184252d2
|
20 years |
marci |
undir -> dir in docs
|
|
|
@631:26819ef1611f
|
20 years |
jacint |
Almost full documentation added, NO_FLOW incorporated, Phase0(1) …
|
|
|
@630:9ea585de06ea
|
20 years |
athos |
I modified mincostflows_test.cc a little.
|
|
|
@629:6620dfc606af
|
20 years |
jacint |
max_flow interface changes
|
|
|
@627:6cc21a9c9fda
|
20 years |
Balazs Dezso |
|
|
|