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) @576:d00c33d07114   20 years marci
(edit) @575:bdf7fb750e0e   20 years jacint Docs added
(edit) @574:7b0b12eb603b   20 years Alpar Juttner * empty log message *
(edit) @573:0f6f4eb7abe9   20 years marci
(edit) @572:e9ed28955421   20 years marci Edge opposite(const Edge&) in BidirGaphWrapper?<Graph>
(edit) @571:9632ea8be6ca   20 years Balazs Dezso
(edit) @570:eec0a62979c9   20 years Alpar Juttner Compile checks added.
(edit) @569:3b6afd33c221   20 years marci BidirGraphWrapper?<Graph>, the map values are different for the …
(edit) @568:ed0a4de23923   20 years Alpar Juttner An alternative dijkstra_test.cc
(edit) @567:efaa79ee8d14   20 years Alpar Juttner time_measure.cc was renamed to time_measure_test.cc Add an alternative …
(edit) @566:14355e502338   20 years Alpar Juttner Exit with correct return value
(edit) @565:18787f6db0db   20 years marci ResGraphWrapper? mods.
(edit) @564:f84611a14a33   20 years Alpar Juttner skeleton tests turned on again.
(edit) @563:9732e5fa423c   20 years Akos Ladanyi We need to distribute the headers in 'skeletons' too.
(edit) @561:a10e6f1769e2   20 years marci
(edit) @560:5adcef1d7bcc   20 years marci
(edit) @559:82a8f2bc5758   20 years marci A max bipartite matching class in …
(edit) @558:4cbfb435ec2b   20 years marci random graph, random bipartite graph in jacint/graph_gen.h
(edit) @557:9c0ce0a1f000   20 years marci
(edit) @556:bbb223f732e2   20 years marci graph_wrapper.h in hugo
(edit) @555:995bc1f1a3ce   20 years marci #include <hugo/ > modifications
(edit) @554:2d27cbaa982d   20 years athos Method checkSolution() added.
(edit) @553:8e5102790d4d   20 years marci SubGraphWrapper? bug ok
(edit) @552:83c22ca968d8   20 years marci top-sort, for fezso's sake
(edit) @551:d167149bde95   20 years athos Written hugo/ into includes.
(edit) @550:9e7613fa6d27   20 years Alpar Juttner Some tests must have been commented out temporarily.
(edit) @549:5531429143bc   20 years marci
(edit) @548:61898ac9e9dc   20 years marci
(edit) @547:50184b822370   20 years athos Modified a little bit
(edit) @545:367929c61461   20 years Alpar Juttner Test cases for time_measure.h
(edit) @544:347690b1df4e   20 years marci
(edit) @543:2b031f790e7a   20 years marci an experimental topsort
(edit) @542:69bde1d90c04   20 years Akos Ladanyi Set up automake environment.
(edit) @541:5c5d970ef2f0   20 years marci
(edit) @540:405ccc3105e1   20 years marci
(edit) @539:fb261e3a9a0f   20 years Akos Ladanyi Rename 'include' to 'hugo' (for automake)
(edit) @538:d8863141824d   20 years jacint
(edit) @537:acd69f60b9c7   20 years jacint Contains Edmonds' matching algorithm in a plain and in a heuristical form.
(edit) @536:c050de070935   20 years jacint tests max_matching.h
(edit) @535:bd79aa43f299   20 years jacint
(edit) @534:22ce98f7d0f1   20 years jacint primitive random graph generator
(edit) @533:04eb0d9022c8   20 years Alpar Juttner Minor bugfix.
(edit) @532:2544205de129   20 years Alpar Juttner Compiles also with icc.
(edit) @531:66f1c466889f   20 years Alpar Juttner Compiles with are icc, as well.
(edit) @530:d9c06ac0b3a3   20 years athos Minimum cost flows of small values: algorithm from Andras Frank's …
(edit) @529:e63a1dda5c68   20 years jacint Adding update() to NullMap?
(edit) @528:c00f6ebbe1e6   20 years jacint Able to read min cost flow, max flow, shortest path, matching testgraphs
(edit) @527:7550fed0cd91   20 years athos Nem tudom, a hugo-n miert nem megy.
(edit) @526:def920ddaba7   20 years marci bool forward(Edge), bool backward(Edge)
(edit) @525:ddc405f1d48f   20 years marci misc
(edit) @524:bd8109f8e2fa   20 years marci An undirected graph template UndirGraph?<Graph> can be used.
(edit) @523:4da6fb104664   20 years athos Started.
(edit) @522:a0ed1fa1b800   20 years athos Nothing special.
(edit) @521:c360666e10e4   20 years athos Ezt mintha mar toroltem volna.
(edit) @520:e4a6300616f9   20 years athos Created minlengthpaths_test.cc. Compiles with: g++-3.0 -Wall -I. …
(edit) @519:474f5508e9a2   20 years athos Putting things in their place
(edit) @518:fcdb561b8c78   20 years athos Started minlengthpaths_test, but it should not be here
(edit) @517:1380377682ab   20 years athos Test file xy_test.cc finished. Really.
(edit) @516:c37949721c61   20 years athos Test file xy_test.cc finished.
(edit) @515:a7eeb8af6b34   20 years Alpar Juttner To be compatible with gcc-3.4.0 …
(edit) @514:fd991a24c857   20 years athos An awful mistake found and corrected.
(edit) @513:60afd11e6cb3   20 years athos xy_test added: it was not entirely useless, I found a mistake in xy.h
(edit) @512:d5fe2f3f95fc   20 years marci bip matching…
(edit) @511:325c9430723e   20 years athos getPath() function implemented.
(edit) @510:72143568cadc   20 years marci matching, flows
(edit) @508:95f8f7171bae   20 years Alpar Juttner docfix.
(edit) @505:8589c0658839   20 years athos I changed it to correspond changing requirements
(edit) @504:6ef30329dd50   20 years Alpar Juttner One more test case with minor importance.
(edit) @503:769f31e9f7b0   20 years Alpar Juttner test/graph_test.cc added. It discovered several bugs and warnings in …
(edit) @502:1b41ebb5fee5   20 years marci static const bool BipartiteGraphWrapper?<Graph>::S_CLASS, T_CLASS
(edit) @501:20e4941a354a   20 years marci bipatite
(edit) @500:1a45623b4796   20 years marci misc
(edit) @499:767f3da8ce0e   20 years marci A bipartite graph template can be used as BipartiteGraph?<ListGraph?>.
(edit) @498:eb8bfa683d92   20 years marci bipartite graphs
(edit) @497:500456d50d21   20 years marci bipartite graph in bipartite_graph_wrapper.h
(edit) @496:7c463a7635d4   20 years marci gw
(edit) @495:6114a8ab5d27   20 years marci
(edit) @494:e42f56e7ad93   20 years jacint Felkesz kod!
(edit) @493:bbd1db03f0fe   20 years Mihaly Barasz DirPath? fejlodes. Kiserleti struktura a forditasi idoben kapcsolhato …
(edit) @492:d649b43e2dc0   20 years Mihaly Barasz spell checking
(edit) @491:4804c967543d   20 years Mihaly Barasz ingroup bug
(edit) @490:ceb56ff9d07f   20 years Mihaly Barasz The -W gcc option _does_ matter even if you use -Wall! Minor changes.
(edit) @489:afbdf8a3a633   20 years Mihaly Barasz Basic error handling facilities (and possibly a g++-3.4.0 bug)
(edit) @488:32c3548ecc2a   20 years marci misc
(edit) @487:11ad69691d18   20 years marci some documentation
(edit) @486:8ebe33191347   20 years marci TODO
(edit) @485:7f461ab4af1a   20 years marci Some docu in MaxFlow? class, jacint/max_flow.h
(edit) @483:ce29ae5b2e1b   20 years beckerjc UnionFind? moved to include. Test compiles and runs cleanly. * …
(edit) @482:dce64ce044d6   20 years marci corrections for leda matching files
(edit) @481:54d8feda437b   20 years beckerjc Three new methods in UnionFindEnum?. UnionFindEnum? completed.
(edit) @480:4fb0d1e166ea   20 years marci corrections
(edit) @478:8c74de352f80   20 years marci preflow.f -> max_flow.h
(edit) @477:02b8ddcb207a   20 years Alpar Juttner doc
(edit) @476:cfe550761745   20 years marci preflow, maxflow
(edit) @475:5fa75db9ebb4   20 years marci edmonds_karp_demo->max_flow_demo
(edit) @474:229a16b5fd0f   20 years marci edmonds_karp
(edit) @473:2cef25dcde3f   20 years marci ledagraph
(edit) @472:052af4060f3e   20 years marci preflow, maxflow
(edit) @471:a40985a922d0   20 years marci misc
(edit) @470:b64956c701c9   20 years jacint Comparison == changed to <=
Note: See TracRevisionLog for help on using the revision log.