|
|
@764:615aca7091d2
|
20 years |
marci |
An experimental LPSolverWrapper class which uses glpk. For a short …
|
|
|
@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().
|
|
|
@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
|
|
|
@742:235fd36336b7
|
20 years |
Alpar Juttner |
- bfs-bench added
- hypercube generators moved to bench-tools.h
- new …
|
|
|
@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
|
21 years |
Hegyi Péter |
NetGraphs? v0
|
|
|
@676:7ec5e7e6c7b4
|
21 years |
Alpar Juttner |
c++ setting for emacs
Empty commands for doxygen
|
|
|
@675:38755a4d4b51
|
21 years |
Mihaly Barasz |
My notes.
Sources of information and software packages which could be …
|
|
|
@674:7733d18de0e8
|
21 years |
Balazs Dezso |
|
|
|
@673:b387504959a2
|
21 years |
athos |
Restored common makefile.
|
|
|
@672:6c7bd0edd1d7
|
21 years |
athos |
Seems to work. More tests required.
|
|
|
@671:708df4dc6ab6
|
21 years |
athos |
Compiles now
|
|
|
@662:0155001b6f65
|
21 years |
athos |
Almost compiles.
|
|
|
@661:d306e777117e
|
21 years |
athos |
Corrected some obvious errors.
|
|
|
@660:edb42cb9d352
|
21 years |
marci |
ResCap?, a map for the residual capacity in ResGraphWrapper?
|
|
|
@659:c5984e925384
|
21 years |
athos |
Almost ready.
|
|
|
@658:b3564d0e9c60
|
21 years |
marci |
ResGraphWrapper? pretected default constructor
|
|
|
@657:531fc5f575ef
|
21 years |
athos |
Not ready yet.
|
|
|
@656:9971eb8bfbe8
|
21 years |
marci |
max_flow.h bug correction
|
|
|
@655:a9878222d5c8
|
21 years |
marci |
bug correction in BidirGraphWrapper?<Graph> default constructor
|
|
|
@654:8fd893331298
|
21 years |
marci |
The new for macros are: h_for, h_for_inc, h_for_glob, h_for_inc_glob.
|
|
|
@653:c3ad7c661a49
|
21 years |
marci |
misc
|
|
|
@652:4dfa1f79bf3e
|
21 years |
marci |
misc
|
|
|
@651:a56e043aeab1
|
21 years |
marci |
misc
|
|
|
@650:588ff2ca55bd
|
21 years |
marci |
a
|
|
|
@649:ce74706e924d
|
21 years |
athos |
Cooorected some eroorrs.
|
|
|