COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

source: lemon-0.x/src/work

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(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
(edit) @473:2cef25dcde3f   21 years marci ledagraph
(edit) @472:052af4060f3e   21 years marci preflow, maxflow
(edit) @471:a40985a922d0   21 years marci misc
(edit) @470:b64956c701c9   21 years jacint Comparison == changed to <=
(edit) @469:5f6ea657b75d   21 years marci const-ok
(edit) @468:3a2cb784750a   21 years marci nem irunk olyat hogy "void resetTarget(const Node _t) {t=_t;}" mert az …
(edit) @467:8cab0547eeae   21 years marci preflow maxflow …
(edit) @466:cd40ecf4d2a9   21 years marci preflow, maxflow comp
(edit) @465:d72e56f1730d   21 years marci mods implied by preflow mods
(edit) @464:7932f53d413d   21 years Alpar Juttner It breaks my heart to say them goodbye…
(edit) @462:0ab31578af67   21 years beckerjc Doc for the union-find structures.
(edit) @461:a11ddf8a6614   21 years marci bug ellen
(edit) @459:68e6873f421a   21 years marci dijstra const ref, misc
(edit) @457:8fbd472b1a22   21 years Alpar Juttner \author's added
(edit) @456:02c28d3cf97b   21 years Alpar Juttner Doxygen options changed. \author's added.
(edit) @455:14a1d11ddf21   21 years marci for checking bipartiteness
(edit) @454:0cd33e3e60cb   21 years marci makefile: nem veletlenul commit-oltam
(edit) @453:f6731902c702   21 years jacint
(edit) @452:6636be9bc35e   21 years jacint
(edit) @451:6b36be4cffa4   21 years jacint Changes in the interface and new test program added.
(edit) @450:5caac2f7829b   21 years Mihaly Barasz trifles
(edit) @448:510c53fd06cd   21 years marci bfs, dfs, bfsiterator, dfsiterator for alpar's sake of being much more …
(edit) @447:9c997ebe4aff   21 years marci misc
(edit) @446:77ef5c7a57d9   21 years marci comparison for matchings with leda
(edit) @445:6fe0d7d70674   21 years Mihaly Barasz Egy helyes (warning nelkuli) megvalositasa az operator<< -nek az …
(edit) @444:618c5d6f36b9   21 years jacint debug
(edit) @443:178fb74b22d1   21 years Mihaly Barasz * list_graph.h: - node_item and edge_item are structs and not …
(edit) @441:bb61e80e8aa1   21 years marci makefile improvement in work/jacint
(edit) @439:748791b4bd10   21 years marci makefile
(edit) @438:a0a2709cf178   21 years Alpar Juttner The long description is now the description of the module.
(edit) @437:9853b743d830   21 years jacint Testing preprocess.
(edit) @436:6d632cb56ea3   21 years marci gcc-3.4.0
(edit) @435:8f1dece01cc4   21 years marci misc
(edit) @434:1ce1b4cd8dd5   21 years Alpar Juttner Some more docs. DirPath::Builder::setFist() added. (It is empty.)
(edit) @433:d9fac1497298   21 years marci g++-3.4.0, misc
(edit) @432:a51ba0e51a3a   21 years Alpar Juttner xy.h went to src/include.
(edit) @431:79a5641f2dbc   21 years Alpar Juttner docs
(edit) @430:60e4627e8c74   21 years Alpar Juttner Many new modules (groups) in the documentation.
(edit) @428:3544872b38c2   21 years Alpar Juttner time_measure.h went to src/include.
(edit) @426:675bfb074509   21 years Alpar Juttner Some more tests.
(edit) @425:4fbe868c1fb4   21 years Alpar Juttner Some more docs. Put it into the 'misc' group.
(edit) @423:fac60be3129b   21 years marci misc
(edit) @421:54b943063901   21 years marci For working with undirected graphs, head is changed to aNode. Some …
(edit) @420:a713f8a69cc3   21 years marci leda comparison files
(edit) @419:69e961722628   21 years marci comparison with leda algorithms, wrapper for leda graphs
(edit) @418:32a2a16027e0   21 years marci misc
(edit) @417:4ce3d5f675ea   21 years marci Better control of gcc version
(edit) @415:679e64913c5e   21 years marci for igcc-3.4.0
(edit) @414:3fd2eec272e0   21 years marci gcc-3.4.0
(edit) @413:9cb93f692e92   21 years marci misc
(edit) @411:3c8801529a1f   21 years marci misc
(edit) @410:d137525538dc   21 years marci as you see…
(edit) @409:7ab7f083760a   21 years marci stGraphWrapper is almost working
(edit) @408:cc8629dc2935   21 years Alpar Juttner Some more docs.
Note: See TracRevisionLog for help on using the revision log.