|
|
@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?
|
|
|
@60:89d2ce014e12
|
21 years |
marci |
.
|
|
|
@59:41c7f9c09a12
|
21 years |
marci |
.
|
|
|
@58:f71840c04b2a
|
21 years |
marci |
BfsIterator2
|
|
|
@57:b180c196b4b7
|
21 years |
Alpar Juttner |
To make clear, clean() became clear().
|
|
|
@56:6f1cdec3949d
|
21 years |
Alpar Juttner |
Some correction proposed by Marci.
|
|
|
@55:75ed9549d34d
|
21 years |
Alpar Juttner |
aNode(), bNode(), head() and tail() added
|
|
|
@54:acd0dc288149
|
21 years |
Alpar Juttner |
.
|
|
|
@53:cc5eb73a3a93
|
21 years |
Alpar Juttner |
.
|
|
|
@52:a4fc9c5dcee5
|
21 years |
Alpar Juttner |
An empty Graph class.
|
|
|
@51:41133bd4ed94
|
21 years |
marci |
atrendezes
|
|
|
@50:e125f12784e2
|
21 years |
jacint |
* empty log message *
|
|
|
@49:f00a4f7e2149
|
21 years |
marci |
marci_graph_demo in new concept
|
|
|
@48:55fa34646895
|
21 years |
marci |
marci_graph_demo, iterator_bfs_dfs_demo
|
|
|
@47:cbdb54e46d96
|
21 years |
jacint |
Moved to /jacint
|
|
|
@46:0f1aacd7867b
|
21 years |
marci |
marci_list_graph.hh in the new upper-cased concept
|
|
|
@45:8fe92d6829e8
|
21 years |
marci |
iterator style bfs, dfs
|
|
|
@44:e3a220fc6155
|
21 years |
marci |
some informations on the upper-cased new graph concept
|
|
|
@43:8ff5dc7d18eb
|
21 years |
marci |
marci_max_flow.hh in the new concept
|
|
|
@42:3ee2187d6342
|
21 years |
marci |
marci_bfs.hh in the new, upper-case concept, and som further improvements
|
|
|
@41:67f73b15855d
|
21 years |
Mihaly Barasz |
bin_heap.hh:
erase metodus
empty szebben :)
|
|
|
@40:ffaa9448964c
|
21 years |
Mihaly Barasz |
Jacint conflict-janak kijavitasa
|
|
|
@39:28b0d751d29f
|
21 years |
Mihaly Barasz |
Alap leiras a BinHeap? -rol
BinHeap::state() befejezese
|
|
|
@38:edea2e1dc6ef
|
21 years |
Mihaly Barasz |
-MM sajnos mashogy mukodik meg a 3.0 alatt
-ansi -pedantic …
|
|
|
@37:e0e41f9e2be5
|
21 years |
Mihaly Barasz |
Generikus binaris kupac implementacio.
Alap demo file mukodesenek …
|
|
|
@36:7d539ea6ad26
|
21 years |
athos |
preflow_push.hh: Preflow-push valtozat by athos
A tesztfile: …
|
|
|
@35:65dca0f43fba
|
21 years |
Alpar Juttner |
.
|
|
|
@34:2b607665c9e2
|
21 years |
Mihaly Barasz |
Okos makefile
depend szabalyok
egyszeru valami.cc -> valami esetek …
|
|
|
@33:f505c414feb9
|
21 years |
jacint |
Primitive Dijkstra with stl priority queue. flow_test.cc is for …
|
|
|
@32:82f6987d6d2e
|
21 years |
jacint |
A new version is coming.
|
|
|
@31:d93bef0c4ed3
|
21 years |
marci |
c++
|
|
|
@30:10a3f2e0928c
|
21 years |
jacint |
is_valid changed to valid
|
|
|
@24:d7321cdf5664
|
21 years |
jacint |
makefile for the flow algorithms by jacint
|
|
|
@23:a72cac00e274
|
21 years |
jacint |
Test for the flow algorithms
|
|
|
@22:0286c68fc680
|
21 years |
jacint |
A reverse bfs
|
|
|
@21:181b37336b29
|
21 years |
jacint |
A max flow algorithm counting only the max flow value
|
|
|
@20:bf088f14b87a
|
21 years |
jacint |
A max flow algorithm
|
|
|
@19:3151a1026db9
|
21 years |
marci |
* empty log message *
|
|
|
@17:8b29d935f1a6
|
21 years |
marci |
make_invalid()
|
|
|
@16:dd19ef4d7ba4
|
21 years |
marci |
* empty log message *
|
|
|
@15:e41c71268807
|
21 years |
marci |
new method for making invalid iterators: make_invalid()
|
|
|
@14:99014d576aed
|
21 years |
marci |
reimplemented max_flow algorithm class with bfs_iterator1
|
|
|
@13:d33813af6e50
|
21 years |
marci |
b_node bug correction
|
|
|
@12:0810e3fc64a4
|
21 years |
marci |
.
|
|
|
@11:33a84426c221
|
21 years |
marci |
bfs_iterator1
|
|
|
@10:436df3c980d1
|
21 years |
marci |
property vectorokhoz korabban is letezo
fill constructorok …
|
|
|
@9:a9ed3f1c2c63
|
21 years |
marci |
marci
|
|
|
@8:cd54905012bc
|
21 years |
Alpar Juttner |
-New test: bfsdemo2.cc added
- Graph class has a NodeMap? and an …
|
|
|
@7:0f527d1b9149
|
21 years |
Alpar Juttner |
.
|
|
|
@6:b63d1bc367f7
|
21 years |
Alpar Juttner |
!!!Tests!!!
|
|
|
@5:f5852ebe00ca
|
21 years |
Alpar Juttner |
.
|
|
|
@4:8009bb5ddd09
|
21 years |
Alpar Juttner |
a 'bfs algorithm class' proposal added
|
|
|
@3:272a5677bd6d
|
21 years |
Alpar Juttner |
- Marci type iterator constructors
- src/demo/bfsdemo.cc: demo for …
|
|
|
@2:37117ebbabe2
|
21 years |
Alpar Juttner |
bfs
|
|
|
@1:207fb3c727cb
|
21 years |
Alpar Juttner |
src/demo/graph.h: a proposal for a graph implementation …
|
|
|
@0:d10681d156f9
|
21 years |
Alpar Juttner |
Initial revision
|