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