COIN-OR::LEMON - Graph Library

source: lemon-0.x/src

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @109:fc5982b39e10   20 years jacint Flows with test files. The best is preflow.h
(edit) @108:0351b00fd283   20 years Alpar Juttner Dynamic Maps added.
(edit) @107:8d62f0072ff0   20 years Alpar Juttner marci -> hugo resize -> update
(edit) @106:0508d63fcc96   20 years Alpar Juttner .
(edit) @105:a3c73e9b9b2e   20 years Alpar Juttner marci -> hugo replacements resize -> update replacements
(edit) @104:7a2d991e9852   20 years Alpar Juttner A smart (and fast) graph class
(edit) @103:063de9e1be98   20 years Alpar Juttner .
(edit) @102:294cb99af985   20 years jacint The best etik-ol flow alg so far.
(edit) @101:d2ac583ed195   20 years jacint another heuristic
(edit) @100:f1de2ab64e1c   20 years marci .
(edit) @99:f26897fb91fd   20 years marci dfs iterator: DfsIterator4 improved version
(edit) @98:ba20e7ab1baa   20 years jacint egyfajta preflow
(edit) @97:a5127ecb2914   20 years jacint javitott valtozat
(edit) @96:e2e18eb0fd10   20 years marci numerical results
(edit) @95:3322fbf254d2   20 years marci .
(edit) @94:90a35f45fa6a   20 years Alpar Juttner .
(edit) @93:25ab81446a07   20 years Alpar Juttner It is working…
(edit) @92:a7f9e2fda93a   20 years Alpar Juttner .
(edit) @91:81bf58164f60   20 years Alpar Juttner .
(edit) @90:6a14044089d9   20 years marci for alpar's sake…
(edit) @89:57fddb2bc15f   20 years marci mostmar jonak tunik jacint mind2 flow-ja
(edit) @88:93bb934b0794   20 years jacint fast version
(edit) @87:46705346edd4   20 years marci mostmar pontosabb erteket ad
(edit) @86:cbd76005b9a7   20 years marci next, goNext
(edit) @85:15362fafaf1a   20 years jacint * empty log message *
(edit) @84:56e879edcca6   20 years jacint after debugging
(edit) @83:efafe79a88d3   20 years jacint debuggolt valtozatok
(edit) @82:4d6a48fc0a2d   20 years marci Can you test more preflow algs?
(edit) @81:6c8adcd6b482   20 years Alpar Juttner #include<vector> added
(edit) @80:629b9ca9184b   20 years Alpar Juttner Several bugfixes
(edit) @79:c7d834680e9b   20 years jacint delete
(edit) @78:ecc1171307be   20 years jacint modern valtozat
(edit) @77:69b2d279c8f0   20 years athos Kijavitottam a preflow_push algoritmust az uj koncept szerint.
(edit) @76:d9650659a6ee   20 years marci .
(edit) @75:87623302a68f   20 years marci .
(edit) @74:82d3dbe912d9   20 years Alpar Juttner .
(edit) @73:1b4a25e49222   20 years marci .
(edit) @72:e560867cbe79   20 years jacint modern valtozat
(edit) @71:1d8d806ac8e0   20 years marci read_dimacs_demo: measures elapsed time
(edit) @70:851ca9a60e90   20 years Alpar Juttner .
(edit) @69:24c2c2989e0f   20 years marci .
(edit) @67:5f86199dcf3e   20 years marci .
(edit) @65:a63cef252656   20 years Alpar Juttner Some Graph wrapper classes
(edit) @64:72bd463289a9   20 years marci .
(edit) @63:8a39e8b9cdd7   20 years Akos Ladanyi added the loader for the DIMACS file format
(edit) @62:aa1700f78754   20 years Alpar Juttner {}'s has been inserted after the function declarations. (For Misi's sake.)
(edit) @61:30e734e6adff   20 years Alpar Juttner ValueType/KeyType? is NodeMap/EdgeMap?
(edit) @60:89d2ce014e12   20 years marci .
(edit) @59:41c7f9c09a12   20 years marci .
(edit) @58:f71840c04b2a   20 years marci BfsIterator2
(edit) @57:b180c196b4b7   20 years Alpar Juttner To make clear, clean() became clear().
(edit) @56:6f1cdec3949d   20 years Alpar Juttner Some correction proposed by Marci.
(edit) @55:75ed9549d34d   20 years Alpar Juttner aNode(), bNode(), head() and tail() added
(edit) @54:acd0dc288149   20 years Alpar Juttner .
(edit) @53:cc5eb73a3a93   20 years Alpar Juttner .
(edit) @52:a4fc9c5dcee5   20 years Alpar Juttner An empty Graph class.
(edit) @51:41133bd4ed94   20 years marci atrendezes
(edit) @50:e125f12784e2   20 years jacint * empty log message *
(edit) @49:f00a4f7e2149   20 years marci marci_graph_demo in new concept
(edit) @48:55fa34646895   20 years marci marci_graph_demo, iterator_bfs_dfs_demo
(edit) @47:cbdb54e46d96   20 years jacint Moved to /jacint
(edit) @46:0f1aacd7867b   20 years marci marci_list_graph.hh in the new upper-cased concept
(edit) @45:8fe92d6829e8   20 years marci iterator style bfs, dfs
(edit) @44:e3a220fc6155   20 years marci some informations on the upper-cased new graph concept
(edit) @43:8ff5dc7d18eb   20 years marci marci_max_flow.hh in the new concept
(edit) @42:3ee2187d6342   20 years marci marci_bfs.hh in the new, upper-case concept, and som further improvements
(edit) @41:67f73b15855d   20 years Mihaly Barasz bin_heap.hh: erase metodus empty szebben :)
(edit) @40:ffaa9448964c   20 years Mihaly Barasz Jacint conflict-janak kijavitasa
(edit) @39:28b0d751d29f   20 years Mihaly Barasz Alap leiras a BinHeap? -rol BinHeap::state() befejezese
(edit) @38:edea2e1dc6ef   20 years Mihaly Barasz -MM sajnos mashogy mukodik meg a 3.0 alatt -ansi -pedantic …
(edit) @37:e0e41f9e2be5   20 years Mihaly Barasz Generikus binaris kupac implementacio. Alap demo file mukodesenek …
(edit) @36:7d539ea6ad26   20 years athos preflow_push.hh: Preflow-push valtozat by athos A tesztfile: …
(edit) @35:65dca0f43fba   20 years Alpar Juttner .
(edit) @34:2b607665c9e2   20 years Mihaly Barasz Okos makefile depend szabalyok egyszeru valami.cc -> valami esetek …
(edit) @33:f505c414feb9   20 years jacint Primitive Dijkstra with stl priority queue. flow_test.cc is for …
(edit) @32:82f6987d6d2e   20 years jacint A new version is coming.
(edit) @31:d93bef0c4ed3   20 years marci c++
(edit) @30:10a3f2e0928c   20 years jacint is_valid changed to valid
(edit) @24:d7321cdf5664   20 years jacint makefile for the flow algorithms by jacint
(edit) @23:a72cac00e274   20 years jacint Test for the flow algorithms
(edit) @22:0286c68fc680   20 years jacint A reverse bfs
(edit) @21:181b37336b29   20 years jacint A max flow algorithm counting only the max flow value
(edit) @20:bf088f14b87a   20 years jacint A max flow algorithm
(edit) @19:3151a1026db9   20 years marci * empty log message *
(edit) @17:8b29d935f1a6   20 years marci make_invalid()
(edit) @16:dd19ef4d7ba4   20 years marci * empty log message *
(edit) @15:e41c71268807   20 years marci new method for making invalid iterators: make_invalid()
(edit) @14:99014d576aed   20 years marci reimplemented max_flow algorithm class with bfs_iterator1
(edit) @13:d33813af6e50   20 years marci b_node bug correction
(edit) @12:0810e3fc64a4   20 years marci .
(edit) @11:33a84426c221   20 years marci bfs_iterator1
(edit) @10:436df3c980d1   20 years marci property vectorokhoz korabban is letezo fill constructorok …
(edit) @9:a9ed3f1c2c63   20 years marci marci
(edit) @8:cd54905012bc   20 years Alpar Juttner -New test: bfsdemo2.cc added - Graph class has a NodeMap? and an …
(edit) @7:0f527d1b9149   20 years Alpar Juttner .
(edit) @6:b63d1bc367f7   20 years Alpar Juttner !!!Tests!!!
(edit) @5:f5852ebe00ca   20 years Alpar Juttner .
(edit) @4:8009bb5ddd09   20 years Alpar Juttner a 'bfs algorithm class' proposal added
(edit) @3:272a5677bd6d   20 years Alpar Juttner - Marci type iterator constructors - src/demo/bfsdemo.cc: demo for …
(edit) @2:37117ebbabe2   20 years Alpar Juttner bfs
Note: See TracRevisionLog for help on using the revision log.