COIN-OR::LEMON - Graph Library

source: lemon-0.x/src/work

Revision Log Mode:


Legend:

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