|
|
@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
|
|
|
@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…
|
|
|
@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
|
|
|
@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 …
|
|
|
@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
|
21 years |
Alpar Juttner |
src/work/alpar/path.h (docs) is merged into src/work/klao/path.h
(and …
|
|
|
@685:c7e37b066033
|
21 years |
Alpar Juttner |
Doc updates
|
|
|
@684:11d480a922b1
|
21 years |
Alpar Juttner |
Branch from path.h to extend its documentation.
|
|
|
@683:3cbf51510180
|
21 years |
Alpar Juttner |
doc
|
|
|