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