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) @631:26819ef1611f   21 years jacint Almost full documentation added, NO_FLOW incorporated, Phase0(1) …
(edit) @629:6620dfc606af   21 years jacint max_flow interface changes
(edit) @627:6cc21a9c9fda   21 years Balazs Dezso
(edit) @620:6e917be931af   21 years jacint
(edit) @619:e09818232531   21 years Mihaly Barasz path improvements
(edit) @618:e944d741f472   21 years Mihaly Barasz #include <hugo/...>
(edit) @617:dc17013b0e52   21 years marci bip matching comparison
(edit) @616:31879aac4dc3   21 years marci include -> hugo mods in leda files
(edit) @615:b6b31b75b522   21 years marci docs, max_flow improvments
(edit) @613:b5b5c4ae5107   21 years marci documentation of bipartite matchings, cleaning
(edit) @611:83530dad618a   21 years athos Some modifications and another testfile.
(edit) @609:0566ac97809b   21 years marci misc
(edit) @608:84b04b70ad89   21 years athos Moved things into the include (hugo) directory.
(edit) @607:327f7cf13843   21 years athos Finished MinLengthPaths?: a specialization of MinCostFlows?.
(edit) @605:b3c57602c516   21 years marci docs
(edit) @604:4acd273c3009   21 years marci some docs
(edit) @602:580b329c2a0c   21 years marci bfs_iterator -> bfs_dfs.h, some docs
(edit) @601:6c6c0eb89b47   21 years athos That's what I wanted.
(edit) @600:09148a2c5ed2   21 years athos
(edit) @599:26d6c7b5c367   21 years athos Bocs, veletlen volt.
(edit) @598:1faa5bec1717   21 years marci complete graphs
(edit) @597:a6e2b02f496a   21 years marci bfs, dfs docs
(edit) @595:e10b5e9419ef   21 years Balazs Dezso
(edit) @593:b83b36ee7f10   21 years marci comleteGraph
(edit) @592:5961cce7ec53   21 years Alpar Juttner The file src/work/alpar/fullgraph.h renamed and moved to …
(edit) @591:eb532eef6170   21 years Alpar Juttner FullGraph? class.
(edit) @588:510cf257e6f2   21 years jacint felkesz tesztprogi
(edit) @587:266fa11f222b   21 years Alpar Juttner They go to /dev/null.
(edit) @586:04fdffd38e89   21 years Alpar Juttner doc
(edit) @583:357ff646e735   21 years Alpar Juttner From now on 'work in progress' files are not in /doc/Doxyfile. The new …
(edit) @582:04cd483c2dbc   21 years jacint aprosagok
(edit) @581:26e1cd224bdc   21 years jacint leda-hugo matching alg osszehasonlito
(edit) @578:159f1cbf8a45   21 years Alpar Juttner src/work/alpar/list_graph.h moved to /src/hugo.
(edit) @577:e8703f0a6e2f   21 years marci top-sort, dimacs mods.
(edit) @571:9632ea8be6ca   21 years Balazs Dezso
(edit) @569:3b6afd33c221   21 years marci BidirGraphWrapper?<Graph>, the map values are different for the …
(edit) @560:5adcef1d7bcc   21 years marci
(edit) @559:82a8f2bc5758   21 years marci A max bipartite matching class in …
(edit) @558:4cbfb435ec2b   21 years marci random graph, random bipartite graph in jacint/graph_gen.h
(edit) @557:9c0ce0a1f000   21 years marci
(edit) @556:bbb223f732e2   21 years marci graph_wrapper.h in hugo
(edit) @555:995bc1f1a3ce   21 years marci #include <hugo/ > modifications
(edit) @554:2d27cbaa982d   21 years athos Method checkSolution() added.
(edit) @553:8e5102790d4d   21 years marci SubGraphWrapper? bug ok
(edit) @552:83c22ca968d8   21 years marci top-sort, for fezso's sake
(edit) @551:d167149bde95   21 years athos Written hugo/ into includes.
(edit) @549:5531429143bc   21 years marci
(edit) @548:61898ac9e9dc   21 years marci
(edit) @547:50184b822370   21 years athos Modified a little bit
(edit) @544:347690b1df4e   21 years marci
(edit) @543:2b031f790e7a   21 years marci an experimental topsort
(edit) @542:69bde1d90c04   21 years Akos Ladanyi Set up automake environment.
(edit) @541:5c5d970ef2f0   21 years marci
(edit) @540:405ccc3105e1   21 years marci
(edit) @538:d8863141824d   21 years jacint
(edit) @537:acd69f60b9c7   21 years jacint Contains Edmonds' matching algorithm in a plain and in a heuristical form.
(edit) @536:c050de070935   21 years jacint tests max_matching.h
(edit) @535:bd79aa43f299   21 years jacint
(edit) @534:22ce98f7d0f1   21 years jacint primitive random graph generator
(edit) @531:66f1c466889f   21 years Alpar Juttner Compiles with are icc, as well.
(edit) @530:d9c06ac0b3a3   21 years athos Minimum cost flows of small values: algorithm from Andras Frank's …
(edit) @527:7550fed0cd91   21 years athos Nem tudom, a hugo-n miert nem megy.
(edit) @526:def920ddaba7   21 years marci bool forward(Edge), bool backward(Edge)
(edit) @525:ddc405f1d48f   21 years marci misc
(edit) @524:bd8109f8e2fa   21 years marci An undirected graph template UndirGraph?<Graph> can be used.
(edit) @523:4da6fb104664   21 years athos Started.
(edit) @522:a0ed1fa1b800   21 years athos Nothing special.
(edit) @520:e4a6300616f9   21 years athos Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. …
(edit) @519:474f5508e9a2   21 years athos Putting things in their place
(edit) @515:a7eeb8af6b34   21 years Alpar Juttner To be compatible with gcc-3.4.0 …
(edit) @513:60afd11e6cb3   21 years athos xy_test added: it was not entirely useless, I found a mistake in xy.h
(edit) @512:d5fe2f3f95fc   21 years marci bip matching…
(edit) @511:325c9430723e   21 years athos getPath() function implemented.
(edit) @510:72143568cadc   21 years marci matching, flows
(edit) @508:95f8f7171bae   21 years Alpar Juttner docfix.
(edit) @505:8589c0658839   21 years athos I changed it to correspond changing requirements
(edit) @503:769f31e9f7b0   21 years Alpar Juttner test/graph_test.cc added. It discovered several bugs and warnings in …
(edit) @502:1b41ebb5fee5   21 years marci static const bool BipartiteGraphWrapper?<Graph>::S_CLASS, T_CLASS
(edit) @501:20e4941a354a   21 years marci bipatite
(edit) @500:1a45623b4796   21 years marci misc
(edit) @499:767f3da8ce0e   21 years marci A bipartite graph template can be used as BipartiteGraph?<ListGraph?>.
(edit) @498:eb8bfa683d92   21 years marci bipartite graphs
(edit) @497:500456d50d21   21 years marci bipartite graph in bipartite_graph_wrapper.h
(edit) @496:7c463a7635d4   21 years marci gw
(edit) @495:6114a8ab5d27   21 years marci
(edit) @494:e42f56e7ad93   21 years jacint Felkesz kod!
(edit) @493:bbd1db03f0fe   21 years Mihaly Barasz DirPath? fejlodes. Kiserleti struktura a forditasi idoben kapcsolhato …
(edit) @491:4804c967543d   21 years Mihaly Barasz ingroup bug
(edit) @488:32c3548ecc2a   21 years marci misc
(edit) @487:11ad69691d18   21 years marci some documentation
(edit) @486:8ebe33191347   21 years marci TODO
(edit) @485:7f461ab4af1a   21 years marci Some docu in MaxFlow? class, jacint/max_flow.h
(edit) @483:ce29ae5b2e1b   21 years beckerjc UnionFind? moved to include. Test compiles and runs cleanly. * …
(edit) @482:dce64ce044d6   21 years marci corrections for leda matching files
(edit) @481:54d8feda437b   21 years beckerjc Three new methods in UnionFindEnum?. UnionFindEnum? completed.
(edit) @480:4fb0d1e166ea   21 years marci corrections
(edit) @478:8c74de352f80   21 years marci preflow.f -> max_flow.h
(edit) @476:cfe550761745   21 years marci preflow, maxflow
(edit) @475:5fa75db9ebb4   21 years marci edmonds_karp_demo->max_flow_demo
(edit) @474:229a16b5fd0f   21 years marci edmonds_karp
Note: See TracRevisionLog for help on using the revision log.