|
|
@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
|