|
|
@986:e997802b855c
|
20 years |
Alpar Juttner |
Naming changes:
- head -> target
- tail -> source
|
|
|
@921:818510fa3d99
|
20 years |
Alpar Juttner |
hugo -> lemon
|
|
|
@886:23bcaa25c255
|
20 years |
jacint |
|
|
|
@757:8680351d0c28
|
20 years |
Alpar Juttner |
resetXxx() changed to setXxx().
|
|
|
@748:a0e497db23ee
|
20 years |
marci |
|
|
|
@726:835ebe1b3250
|
20 years |
Alpar Juttner |
max_flow.h (wich doesn't use STL
- max_flow.h (which doesn't use STL …
|
|
|
@719:cb9efd4cc9db
|
20 years |
Alpar Juttner |
Indenting
|
|
|
@715:665689d86225
|
20 years |
jacint |
trying if without stl stack we are faster
|
|
|
@714:104069336039
|
20 years |
jacint |
without stl stack we are faster
|
|
|
@709:7a518df79892
|
20 years |
Alpar Juttner |
docfix
|
|
|
@682:1ea8162ce638
|
20 years |
Alpar Juttner |
doc
|
|
|
@656:9971eb8bfbe8
|
20 years |
marci |
max_flow.h bug correction
|
|
|
@653:c3ad7c661a49
|
21 years |
marci |
misc
|
|
|
@650:588ff2ca55bd
|
21 years |
marci |
a
|
|
|
@647:19dd325da0e8
|
21 years |
marci |
the same
|
|
|
@640:d426dca0aaf7
|
21 years |
marci |
for_each_macros.h in include
|
|
|
@632:3f3e184252d2
|
21 years |
marci |
undir -> dir in docs
|
|
|
@631:26819ef1611f
|
21 years |
jacint |
Almost full documentation added, NO_FLOW incorporated, Phase0(1) …
|
|
|
@620:6e917be931af
|
21 years |
jacint |
|
|
|
@615:b6b31b75b522
|
21 years |
marci |
docs, max_flow improvments
|
|
|
@605:b3c57602c516
|
21 years |
marci |
docs
|
|
|
@602:580b329c2a0c
|
21 years |
marci |
bfs_iterator -> bfs_dfs.h, some docs
|
|
|
@598:1faa5bec1717
|
21 years |
marci |
complete graphs
|
|
|
@593:b83b36ee7f10
|
21 years |
marci |
comleteGraph
|
|
|
@588:510cf257e6f2
|
21 years |
jacint |
felkesz tesztprogi
|
|
|
@586:04fdffd38e89
|
21 years |
Alpar Juttner |
doc
|
|
|
@582:04cd483c2dbc
|
21 years |
jacint |
aprosagok
|
|
|
@581:26e1cd224bdc
|
21 years |
jacint |
leda-hugo matching alg osszehasonlito
|
|
|
@558:4cbfb435ec2b
|
21 years |
marci |
random graph, random bipartite graph in jacint/graph_gen.h
|
|
|
@557:9c0ce0a1f000
|
21 years |
marci |
|
|
|
@555:995bc1f1a3ce
|
21 years |
marci |
#include <hugo/ > modifications
|
|
|
@538:d8863141824d
|
21 years |
jacint |
|
|
|
@537:acd69f60b9c7
|
21 years |
jacint |
Contains Edmonds' matching algorithm in a plain and in a heuristical form.
|
|
|
@536:c050de070935
|
21 years |
jacint |
tests max_matching.h
|
|
|
@535:bd79aa43f299
|
21 years |
jacint |
|
|
|
@534:22ce98f7d0f1
|
21 years |
jacint |
primitive random graph generator
|
|
|
@510:72143568cadc
|
21 years |
marci |
matching, flows
|
|
|
@494:e42f56e7ad93
|
21 years |
jacint |
Felkesz kod!
|
|
|
@488:32c3548ecc2a
|
21 years |
marci |
misc
|
|
|
@487:11ad69691d18
|
21 years |
marci |
some documentation
|
|
|
@485:7f461ab4af1a
|
21 years |
marci |
Some docu in MaxFlow? class, jacint/max_flow.h
|
|
|
@480:4fb0d1e166ea
|
21 years |
marci |
corrections
|
|
|
@478:8c74de352f80
|
21 years |
marci |
preflow.f -> max_flow.h
|
|
|
@476:cfe550761745
|
21 years |
marci |
preflow, maxflow
|
|
|
@472:052af4060f3e
|
21 years |
marci |
preflow, maxflow
|
|
|
@471:a40985a922d0
|
21 years |
marci |
misc
|
|
|
@470:b64956c701c9
|
21 years |
jacint |
Comparison == changed to <=
|
|
|
@469:5f6ea657b75d
|
21 years |
marci |
const-ok
|
|
|
@468:3a2cb784750a
|
21 years |
marci |
nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert az …
|
|
|
@466:cd40ecf4d2a9
|
21 years |
marci |
preflow, maxflow comp
|
|
|
@465:d72e56f1730d
|
21 years |
marci |
mods implied by preflow mods
|
|
|
@454:0cd33e3e60cb
|
21 years |
marci |
makefile: nem veletlenul commit-oltam
|
|
|
@453:f6731902c702
|
21 years |
jacint |
|
|
|
@452:6636be9bc35e
|
21 years |
jacint |
|
|
|
@451:6b36be4cffa4
|
21 years |
jacint |
Changes in the interface and new test program added.
|
|
|
@444:618c5d6f36b9
|
21 years |
jacint |
debug
|
|
|
@441:bb61e80e8aa1
|
21 years |
marci |
makefile improvement in work/jacint
|
|
|
@439:748791b4bd10
|
21 years |
marci |
makefile
|
|
|
@437:9853b743d830
|
21 years |
jacint |
Testing preprocess.
|
|
|
@392:b8d635e1672d
|
21 years |
marci |
g++-4.0
|
|
|
@390:8dc830d3f9ef
|
21 years |
marci |
jacint mindig modosit, es ezert nekunk is kell
|
|
|
@389:770cc1f4861f
|
21 years |
marci |
modifications for better compatibility with gcc 3.4.0
|
|
|
@388:8aca0af3f30b
|
21 years |
jacint |
ResGraphWrapper? running time comparison test.
|
|
|
@376:5c12f3515452
|
21 years |
marci |
preflow mods
|
|
|
@375:d9a58896ab43
|
21 years |
jacint |
|
|
|
@374:0fc9cd9b854a
|
21 years |
jacint |
|
|
|
@372:e6a156fc186d
|
21 years |
jacint |
|
|
|
@370:5eceadf9316c
|
21 years |
jacint |
|
|
|
@330:7ac0d4e8a31c
|
21 years |
marci |
In the resgraphwrapper interface, and in the constructor,
the order of …
|
|
|
@311:6635b11938fe
|
21 years |
marci |
gw
|
|
|
@278:c11f84e3da21
|
21 years |
marci |
const Graph&, const CapMap?& in preflow constructor
|
|
|
@258:94bafec4f56f
|
21 years |
Mihaly Barasz |
bin_heap.hh atnevezese
|
|
|
@241:4acba8684811
|
21 years |
jacint |
state_enum change
|
|
|
@220:7deda4d6a07a
|
21 years |
jacint |
* empty log message *
|
|
|
@219:132dd3eb0f33
|
21 years |
jacint |
* empty log message *
|
|
|
@217:fc549fac0dd0
|
21 years |
Alpar Juttner |
Several bugfixes
|
|
|
@211:9222a9b8b323
|
21 years |
jacint |
updating
|
|
|
@200:f40bb16b0405
|
21 years |
marci |
.
|
|
|
@174:44700ed9ffaa
|
21 years |
marci |
towards on ListGraph?, SmartGraph? compatibility
|
|
|
@173:de9849252e78
|
21 years |
jacint |
* empty log message *
|
|
|
@171:ec3d3596e3c9
|
21 years |
Mihaly Barasz |
hurokeles bug
|
|
|
@170:9091b1ebca27
|
21 years |
jacint |
* empty log message *
|
|
|
@167:7949a29a334e
|
21 years |
jacint |
* empty log message *
|
|
|
@166:abcbdcf36ab2
|
21 years |
jacint |
* empty log message *
|
|
|
@161:743fa50c442e
|
21 years |
jacint |
* empty log message *
|
|
|
@160:f1a7005e9dff
|
21 years |
jacint |
* empty log message *
|
|
|
@159:0defa5aa1229
|
21 years |
jacint |
* empty log message *
|
|
|
@143:c1ec00df3b3a
|
21 years |
jacint |
nagytakaritas
|
|
|
@142:01d47457aff3
|
21 years |
jacint |
nagytakaritas
|
|
|
@140:ca164520d31a
|
21 years |
jacint |
* empty log message *
|
|
|
@131:9aca797b87e8
|
21 years |
jacint |
Alpar SmartGraph?-janak atirasa
|
|
|
@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
|
|
|
@105:a3c73e9b9b2e
|
21 years |
Alpar Juttner |
marci -> hugo replacements
resize -> update replacements
|
|
|
@102:294cb99af985
|
21 years |
jacint |
The best etik-ol flow alg so far.
|
|
|
@101:d2ac583ed195
|
21 years |
jacint |
another heuristic
|
|
|
@98:ba20e7ab1baa
|
21 years |
jacint |
egyfajta preflow
|
|
|