|
|
@170:9091b1ebca27
|
21 years |
jacint |
* empty log message *
|
|
|
@169:940b13aba5ff
|
21 years |
Mihaly Barasz |
egy kicsit szebb INVALID
|
|
|
@168:27fbd1559fb7
|
21 years |
marci |
graph wrapper improvements, blocking flow on fly
|
|
|
@167:7949a29a334e
|
21 years |
jacint |
* empty log message *
|
|
|
@166:abcbdcf36ab2
|
21 years |
jacint |
* empty log message *
|
|
|
@165:9b078bc3ce13
|
21 years |
Alpar Juttner |
Some mod in the doc
|
|
|
@164:970b265696b0
|
21 years |
Alpar Juttner |
New graph interface
|
|
|
@163:c5fbd2c1d75f
|
21 years |
Alpar Juttner |
Emtygraph with the new interface
|
|
|
@162:abfae454c3b5
|
21 years |
Alpar Juttner |
Declarations and definitions of Invalid and INVALID
|
|
|
@161:743fa50c442e
|
21 years |
jacint |
* empty log message *
|
|
|
@160:f1a7005e9dff
|
21 years |
jacint |
* empty log message *
|
|
|
@159:0defa5aa1229
|
21 years |
jacint |
* empty log message *
|
|
|
@158:4f54d89fa9d2
|
21 years |
marci |
a lot of interesting and very useful wrapper graphs
|
|
|
@157:ee17030e5f47
|
21 years |
Alpar Juttner |
One more step toward the standars interface.
|
|
|
@156:a34e5a909e97
|
21 years |
marci |
.
|
|
|
@155:8c6292ec54c6
|
21 years |
marci |
graph wrappers
|
|
|
@150:4b5210aa0239
|
21 years |
beckerjc |
Unió-HolVan? struktúra,
Kruskal algoritmus,
hozzávaló kis tesztfájl és …
|
|
|
@149:824c0438020c
|
21 years |
beckerjc |
Apróbb javítások.
|
|
|
@148:004fdf703abb
|
21 years |
marci |
G.next(...), G.valid(...), …
|
|
|
@147:f3f1d7a4a8d3
|
21 years |
Alpar Juttner |
Step toward to a standardised graph interface.
|
|
|
@146:c4adf922624f
|
21 years |
marci |
.
|
|
|
@145:07c32a103bbb
|
21 years |
Alpar Juttner |
next() -> getNext()
goNext() -> next()
|
|
|
@144:a1323efc5753
|
21 years |
marci |
BfsIterator4, DfsIterator4 extension
|
|
|
@143:c1ec00df3b3a
|
21 years |
jacint |
nagytakaritas
|
|
|
@142:01d47457aff3
|
21 years |
jacint |
nagytakaritas
|
|
|
@141:a17d2a6462ee
|
21 years |
marci |
.
|
|
|
@140:ca164520d31a
|
21 years |
jacint |
* empty log message *
|
|
|
@139:c76f1eea05d2
|
21 years |
marci |
next, getNext
|
|
|
@138:c6297c121409
|
21 years |
marci |
.
|
|
|
@137:6364b07f8cd4
|
21 years |
marci |
ResGraph3::EdgeMap?<T>
|
|
|
@136:e342e66d9762
|
21 years |
Alpar Juttner |
Zoli listaja
|
|
|
@135:1e5060d1fa1d
|
21 years |
marci |
blocking flow improvement
|
|
|
@134:e606071614f0
|
21 years |
marci |
nem hekkelunk.
|
|
|
@133:0631992fe7a1
|
21 years |
marci |
Dinits blocking flow added to edmonds_karp_demo.hh.
|
|
|
@132:1ac27e476e25
|
21 years |
Mihaly Barasz |
makefile: tobb include konyvtar, jobb depend keszites
flow_test.cc: …
|
|
|
@131:9aca797b87e8
|
21 years |
jacint |
Alpar SmartGraph?-janak atirasa
|
|
|
@130:571003783202
|
21 years |
Alpar Juttner |
.
|
|
|
@129:1630a5b631c8
|
21 years |
Alpar Juttner |
setInvalid() functions added.
|
|
|
@128:f3511cffee11
|
21 years |
Alpar Juttner |
.
|
|
|
@127:dcace15b1874
|
21 years |
Mihaly Barasz |
private typedef problemak
|
|
|
@125:7d7dc3fab826
|
21 years |
Mihaly Barasz |
4.4.1-es ledahoz a demo atalakitva
|
|
|
@124:8d24100ad408
|
21 years |
Alpar Juttner |
.
|
|
|
@121:9d5a99b282c0
|
21 years |
jacint |
include unistd
|
|
|
@120:576f55fec89e
|
21 years |
athos |
Itt van.
|
|
|
@119:9b3345f9d8ed
|
21 years |
athos |
Alpar, nezz bele
|
|
|
@118:38e16c594a4f
|
21 years |
Alpar Juttner |
Improvements in 'Timer'/'TimeStamp?'
|
|
|
@117:67253d52b284
|
21 years |
Alpar Juttner |
Timer class for measuring user/system time added.
|
|
|
@116:a987c6013ea0
|
21 years |
Alpar Juttner |
Bugfix in Dyn{Node|Edge}Maps.
|
|
|
@115:3d9681ef6116
|
21 years |
Alpar Juttner |
.
|
|
|
@113:cf7b01232d86
|
21 years |
jacint |
* empty log message *
|
|
|
@112:0220e23a954c
|
21 years |
jacint |
* empty log message *
|
|
|
@111:3a5ebcd91d37
|
21 years |
jacint |
* empty log message *
|
|
|
@110:3c53698842dd
|
21 years |
jacint |
leiras
|
|
|
@109:fc5982b39e10
|
21 years |
jacint |
Flows with test files. The best is preflow.h
|
|
|
@108:0351b00fd283
|
21 years |
Alpar Juttner |
Dynamic Maps added.
|
|
|
@107:8d62f0072ff0
|
21 years |
Alpar Juttner |
marci -> hugo
resize -> update
|
|
|
@106:0508d63fcc96
|
21 years |
Alpar Juttner |
.
|
|
|
@105:a3c73e9b9b2e
|
21 years |
Alpar Juttner |
marci -> hugo replacements
resize -> update replacements
|
|
|
@104:7a2d991e9852
|
21 years |
Alpar Juttner |
A smart (and fast) graph class
|
|
|
@103:063de9e1be98
|
21 years |
Alpar Juttner |
.
|
|
|
@102:294cb99af985
|
21 years |
jacint |
The best etik-ol flow alg so far.
|
|
|
@101:d2ac583ed195
|
21 years |
jacint |
another heuristic
|
|
|
@100:f1de2ab64e1c
|
21 years |
marci |
.
|
|
|
@99:f26897fb91fd
|
21 years |
marci |
dfs iterator: DfsIterator4 improved version
|
|
|
@98:ba20e7ab1baa
|
21 years |
jacint |
egyfajta preflow
|
|
|
@97:a5127ecb2914
|
21 years |
jacint |
javitott valtozat
|
|
|
@96:e2e18eb0fd10
|
21 years |
marci |
numerical results
|
|
|
@95:3322fbf254d2
|
21 years |
marci |
.
|
|
|
@94:90a35f45fa6a
|
21 years |
Alpar Juttner |
.
|
|
|
@93:25ab81446a07
|
21 years |
Alpar Juttner |
It is working…
|
|
|
@92:a7f9e2fda93a
|
21 years |
Alpar Juttner |
.
|
|
|
@91:81bf58164f60
|
21 years |
Alpar Juttner |
.
|
|
|
@90:6a14044089d9
|
21 years |
marci |
for alpar's sake…
|
|
|
@89:57fddb2bc15f
|
21 years |
marci |
mostmar jonak tunik jacint mind2 flow-ja
|
|
|
@88:93bb934b0794
|
21 years |
jacint |
fast version
|
|
|
@87:46705346edd4
|
21 years |
marci |
mostmar pontosabb erteket ad
|
|
|
@86:cbd76005b9a7
|
21 years |
marci |
next, goNext
|
|
|
@85:15362fafaf1a
|
21 years |
jacint |
* empty log message *
|
|
|
@84:56e879edcca6
|
21 years |
jacint |
after debugging
|
|
|
@83:efafe79a88d3
|
21 years |
jacint |
debuggolt valtozatok
|
|
|
@82:4d6a48fc0a2d
|
21 years |
marci |
Can you test more preflow algs?
|
|
|
@81:6c8adcd6b482
|
21 years |
Alpar Juttner |
#include<vector> added
|
|
|
@80:629b9ca9184b
|
21 years |
Alpar Juttner |
Several bugfixes
|
|
|
@79:c7d834680e9b
|
21 years |
jacint |
delete
|
|
|
@78:ecc1171307be
|
21 years |
jacint |
modern valtozat
|
|
|
@77:69b2d279c8f0
|
21 years |
athos |
Kijavitottam a preflow_push algoritmust az uj koncept szerint.
|
|
|
@76:d9650659a6ee
|
21 years |
marci |
.
|
|
|
@75:87623302a68f
|
21 years |
marci |
.
|
|
|
@74:82d3dbe912d9
|
21 years |
Alpar Juttner |
.
|
|
|
@73:1b4a25e49222
|
21 years |
marci |
.
|
|
|
@72:e560867cbe79
|
21 years |
jacint |
modern valtozat
|
|
|
@71:1d8d806ac8e0
|
21 years |
marci |
read_dimacs_demo: measures elapsed time
|
|
|
@70:851ca9a60e90
|
21 years |
Alpar Juttner |
.
|
|
|
@69:24c2c2989e0f
|
21 years |
marci |
.
|
|
|
@67:5f86199dcf3e
|
21 years |
marci |
.
|
|
|
@65:a63cef252656
|
21 years |
Alpar Juttner |
Some Graph wrapper classes
|
|
|
@64:72bd463289a9
|
21 years |
marci |
.
|
|
|
@63:8a39e8b9cdd7
|
21 years |
Akos Ladanyi |
added the loader for the DIMACS file format
|
|
|
@62:aa1700f78754
|
21 years |
Alpar Juttner |
{}'s has been inserted after the function declarations. (For Misi's sake.)
|
|
|
@61:30e734e6adff
|
21 years |
Alpar Juttner |
ValueType/KeyType? is NodeMap/EdgeMap?
|
|
|