COIN-OR::LEMON - Graph Library

source: lemon-0.x

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Graph Diff Rev Age Author Log Message
(edit) @2586:37fb2c384c78   16 years Peter Kovacs Reimplemented Suurballe class. - The new version is the specialized …
(edit) @2585:20d42311e344   16 years Balazs Dezso Backport of bug fix hg 2de55e4f57a7
(edit) @2584:84ef3c5b3698   16 years Peter Kovacs Test file for the min cost flow algorithms.
(edit) @2583:7216b6a52ab9   16 years Peter Kovacs Small fixes and doc improvements in MinMeanCycle?.
(edit) @2582:4f1ac622bb7a   16 years Peter Kovacs Avoid map copy in MinCostMaxFlow?.
(edit) @2581:054566ac0934   16 years Peter Kovacs Query improvements in the min cost flow algorithms. - External flow …
(edit) @2580:fa71d9612c42   16 years Balazs Dezso Bug fixes
(edit) @2579:691ce54544c5   16 years Peter Kovacs Bug fixes in min cost flow files. Use enum type instead of static …
(edit) @2578:979a0b389f84   16 years Akos Ladanyi Put the definitions of global functions into a .cc file.
(edit) @2577:2c6204d4b0f6   16 years Peter Kovacs Add a cost scaling min cost flow algorithm. Add a cost scaling …
(edit) @2576:ae092c63d3ba   16 years Peter Kovacs Improvements in MinCostFlow? and MinCostMaxFlow?. Main changes: - …
(edit) @2575:e866e288cba6   16 years Peter Kovacs Major improvements in NetworkSimplex?. Main changes: - Use …
(edit) @2574:7058c9690e7d   16 years Peter Kovacs Improvements in CapacityScaling?. Main changes: - Use -potenital[] …
(edit) @2573:a9758ea1f01c   16 years Peter Kovacs Improvements in CycleCanceling?. Main changes: - Use function …
(edit) @2572:303d5cb61e8c   16 years Akos Ladanyi Fix VPATH builds.
(edit) @2571:f5c6e63f51d1   16 years Alpar Juttner Hopefully fix all compilation errors.
(edit) @2570:c62964ff0d53   16 years Alpar Juttner Fix a silly typo
(edit) @2569:12c2c5c4330b   16 years Alpar Juttner #include<cmath> -> #include<lemon/math.h>
(edit) @2568:046c055217f6   16 years Alpar Juttner Math constants + configure bugfix backported from hg a315a588a20d and …
(edit) @2567:62a9d46303d9   16 years Alpar Juttner Update the server and the repository names to lemon.
(edit) @2566:f75c05a5bbe6   16 years Alpar Juttner Doc improvments backported from hg 9df0fe5e5109
(edit) @2565:4f411276c767   16 years Peter Kovacs Bug fix in heap_test.cc.
(edit) @2564:3250756f5add   16 years Peter Kovacs Several doc improvements and fixes in maps.h and concepts/maps.h.
(edit) @2563:5841132a89fd   16 years Peter Kovacs Small fixes in README.
(edit) @2562:27c54b7f4f1d   16 years Peter Kovacs Improvements and fixes in dim2.h. - Several doc improvements. - Fix …
(edit) @2561:ec5c56f0501e   16 years Peter Kovacs Translate Hungarian varible names and improve messages in dim_test.cc.
(edit) @2560:635e7985be46   16 years Peter Kovacs Fix the rename script.
(edit) @2559:75dd6d724f26   16 years Mihaly Barasz grid_ugraph.h: fixed #18 (global functions inlined)
(edit) @2558:e70b52a8cd57   16 years Peter Kovacs Improved rename script to handle includes correctly.
(edit) @2557:673cb4d1060b   16 years Alpar Juttner Reveal an existing functionality in the documentation
(edit) @2556:74c2c81055e1   16 years Peter Kovacs Cleanup in the minimum cost flow files. The changes only affects the …
(edit) @2555:a84e52e99f57   16 years Peter Kovacs Reimplemented MinMeanCycle? to be much more efficient. The new version …
(edit) @2554:1775aaa02ac4   16 years Alpar Juttner Minor doc fix
(edit) @2553:bfced05fa852   16 years Alpar Juttner Happy New Year to LEMON (+ better update-copyright-header script)
(edit) @2552:5f711e4668f5   16 years Peter Kovacs Improved rename script to avoid "undirected digraph".
(edit) @2551:5004899aa870   16 years Akos Ladanyi Include functional because of std::less.
(edit) @2550:f26368148b9c   16 years Balazs Dezso Changing degree of tournament tree Bug fix in union find Small …
(edit) @2549:88b81ec599ed   16 years Balazs Dezso Test program for max weighted matchings
(edit) @2548:a3ba22ebccc6   16 years Balazs Dezso Edmond's Blossom shrinking algroithm: MaxWeightedMatching?
(edit) @2547:f393a8162688   16 years Balazs Dezso Renaming state_enum to State Removing "Type" suffix from typedefs …
(edit) @2546:b5eba564bb60   16 years Balazs Dezso Bug fix in erase
(edit) @2545:2bed3e806e1e   16 years Balazs Dezso Casting index to int
(edit) @2544:5143b01bf1d5   16 years Peter Kovacs Bug fix (Circulation interface changed).
(edit) @2543:a0443c411220   16 years Alpar Juttner Change the local variables lower case
(edit) @2542:faaa54ec4520   16 years Balazs Dezso Bug fix
(edit) @2541:e67ec65747fa   16 years Balazs Dezso Bug fix
(edit) @2540:8ab1d3d7dea7   16 years Balazs Dezso Avoiding warnings
(edit) @2539:c25f62a6452d   16 years Balazs Dezso DynEdgeLookUp? implementation based on splay trees In general case it …
(edit) @2538:7bdd328de87a   16 years Balazs Dezso Bug fix in doc
(edit) @2537:4a2091b1796a   16 years Balazs Dezso Using operation traits in dijkstra
(edit) @2536:0a1a6872855c   16 years Peter Kovacs Modified rename script (BpGraph? instead of Bigraph).
(edit) @2535:716024e7c080   16 years Peter Kovacs Redesigned CapacityScaling? algorithm with almost the same interface. …
(edit) @2534:edad4c3e926d   16 years Peter Kovacs Improved docs.
(edit) @2533:aea952a1af99   16 years Peter Kovacs Bug fixes.
(edit) @2532:06495c0e12f5   16 years Peter Kovacs Bug fixes in the rename script.
(edit) @2531:426a4e35e167   16 years Balazs Dezso rename graphs script
(edit) @2530:f86f7e4eb2ba   16 years Balazs Dezso Reimplementation of Hao-Orlin algorithm Little modifictaion in …
(edit) @2529:93de38566e6c   16 years Balazs Dezso Minor changes
(edit) @2528:e6bc5c0032e9   16 years Balazs Dezso Gomory-Hu tree algorithm
(edit) @2527:10f3b3286e63   16 years Balazs Dezso bug fix class without constructor error
(edit) @2526:b7727edd44f2   16 years Balazs Dezso Redesign Circulation interface according to new flow interface New …
(edit) @2525:10715b6bcd86   16 years Balazs Dezso Using linked elevator It is conform to the Graph concept in that sense …
(edit) @2524:44675961f645   16 years Balazs Dezso Bug fix resetting activeness of node at initialization
(edit) @2523:ceb7f3c704b7   16 years Akos Ladanyi Fix warning when compiling with -Wall.
(edit) @2522:616c019215c4   16 years Balazs Dezso Performance bug in Preflow The initial relabeling moved each node to …
(edit) @2521:05c0ba99cc27   16 years Balazs Dezso Bugfix: using read-write map instead reference map
(edit) @2520:6148e83636b9   16 years Balazs Dezso Better solution
(edit) @2519:a7376f7ed899   16 years Balazs Dezso Changed queue implementation
(edit) @2518:4c0a23bd70b5   16 years Balazs Dezso Bugfix in min cut computation
(edit) @2517:d9cfac072869   16 years Peter Kovacs Small changes in the documentation.
(edit) @2516:6a30e13a1c79   16 years Balazs Dezso Nauty graph6 reader
(edit) @2515:caa640aa9a7e   16 years Balazs Dezso Changing max flow interface
(edit) @2514:57143c09dc20   16 years Balazs Dezso Redesign the maximum flow algorithms Redesigned interface Preflow …
(edit) @2513:26983135fd6d   16 years Balazs Dezso Query the result value of an expression
(edit) @2512:371cf309fc3c   16 years Balazs Dezso Elevator: slight changes in elevator interface LinkedElevator?: based …
(edit) @2511:a99186a9b6b0   16 years Balazs Dezso IntegerMap?
(edit) @2510:bb523a4758f7   16 years Balazs Dezso removing semicolon ftom the end of GRAPH_TYPEDEFS
(edit) @2509:a8081c9cd96a   16 years Peter Kovacs Small changes in the min. cost flow classes.
(edit) @2508:c86db0f7f917   16 years Balazs Dezso Planar graph coloring
(edit) @2507:6520edb2c3f3   16 years Peter Kovacs Small bug fix.
(edit) @2506:216c6bd5c18c   16 years Balazs Dezso Change to new union-find interface
(edit) @2505:1bb471764ab8   16 years Balazs Dezso Redesign interface of MaxMatching? and UnionFindEnum? New class …
(edit) @2504:46a82ce84cc6   16 years Balazs Dezso Bug fix
(edit) @2503:15b3bf0141c7   16 years Alpar Juttner Fix a typo that caused the failure of 'make dist'
(edit) @2502:9c23c3762bc5   16 years Balazs Dezso BpUGraphReader and Writer
(edit) @2501:1af977819111   16 years Balazs Dezso Forgotten images
(edit) @2500:9d9855af1de1   16 years Balazs Dezso planar doxygen group
(edit) @2499:c97596611d59   16 years Balazs Dezso Planar Grid Embedding
(edit) @2498:290e43cddc1a   16 years Balazs Dezso Bug fix in undirected graphs (adding loops) Bug fix in undirected …
(edit) @2497:ea96c0acefc4   16 years Akos Ladanyi Build fix.
(edit) @2496:72c3c25d5b8f   16 years Balazs Dezso setAll for iterable bool maps
(edit) @2495:e4f8367beb41   16 years Akos Ladanyi Added the function isFinite(), and replaced the calls to finite() with …
(edit) @2494:839c74eeba84   16 years Akos Ladanyi Makefile fix.
(edit) @2493:6231d9d3957b   16 years Balazs Dezso Bad documentation
(edit) @2492:387f6ff851ef   16 years Balazs Dezso Adding doc
(edit) @2491:b63ae56979ef   16 years Balazs Dezso Documentation for lemon tools
(edit) @2490:31a93dd6f714   16 years Balazs Dezso Minor bug fixes in documentation
(edit) @2489:48dddc283cfc   16 years Balazs Dezso Bug fix and redesign StdMap? Improving map adaptors documentations
(edit) @2488:da94e3b332f3   16 years Balazs Dezso Bug fix in MaxMatching?
(edit) @2487:568ff3572a96   16 years Balazs Dezso Removing other occurences of cnt
Note: See TracRevisionLog for help on using the revision log.