|
|
@810:3b53491bf643
|
15 years |
Peter Kovacs |
More options for run() in scaling MCF algorithms (#180)
- Three …
|
|
|
@809:22bb98ca0101
|
15 years |
Peter Kovacs |
Entirely rework CostScaling? (#180)
- Use the new interface …
|
|
|
@808:9c428bb2b105
|
15 years |
Peter Kovacs |
Port CostScaling? from SVN -r3524 (#180)
|
|
|
@807:78071e00de00
|
15 years |
Peter Kovacs |
Traits class + a named parameter for CapacityScaling? (#180)
to specify …
|
|
|
@806:fa6f37d7a25b
|
15 years |
Peter Kovacs |
Entirely rework CapacityScaling? (#180)
- Use the new interface …
|
|
|
@805:d3e32a777d0b
|
15 years |
Peter Kovacs |
Port CapacityScaling? from SVN -r3524 (#180)
|
|
|
@804:4db8d5ccd26b
|
15 years |
Peter Kovacs |
Memory leak bugfix in BellmanFord? (#51)
|
|
|
@803:1b89e29c9fc7
|
15 years |
Alpar Juttner |
Merge bugfix #330
|
|
|
@802:994c7df296c9
|
15 years |
Alpar Juttner |
Merge
|
|
|
@801:e9c203fb003d
|
15 years |
Peter Kovacs |
Bug fix in map_extender.h (#330)
|
|
|
@800:28c7ad6f8d91
|
15 years |
Balazs Dezso |
Fix clear() function in ExtendFindEnum? (#335)
|
|
|
@799:6be1f9bd2ac0
|
15 years |
Alpar Juttner |
Merge #62
|
|
|
@798:58c330ad0b5c
|
15 years |
Balazs Dezso |
Planarity checking function instead of class (#62)
|
|
|
@797:30cb42e3e43a
|
15 years |
Balazs Dezso |
Port planarity related algorithms from SVN 3509 (#62)
|
|
|
@795:921d5bf41ac2
|
15 years |
Balazs Dezso |
Fix in HartmannOrlin? algorithm (#333)
|
|
|
@792:a2d5fd4c309a
|
15 years |
Alpar Juttner |
Merge
|
|
|
@789:8ddb7deabab9
|
15 years |
Peter Kovacs |
Map utility functions (#320)
|
|
|
@788:c92296660262
|
15 years |
Alpar Juttner |
Merge
|
|
|
@787:c2230649a493
|
15 years |
Peter Kovacs |
Various doc improvements (#331)
- Add notes to the graph classes …
|
|
|
@786:e20173729589
|
15 years |
Peter Kovacs |
Small doc fixes in several files (#331)
|
|
|
@785:9ae88e7c04a7
|
15 years |
Peter Kovacs |
Doc improvements for Path and PathDumper? concepts (#331)
|
|
|
@784:1a7fe3bef514
|
15 years |
Alpar Juttner |
Merge #321
|
|
|
@783:ef88c0a30f85
|
15 years |
Alpar Juttner |
Merge #293
|
|
|
@781:6f10c6ec5a21
|
15 years |
Peter Kovacs |
Small fixes related to BellmanFord? (#51)
- Add a missing #include.
…
|
|
|
@780:580af8cf2f6a
|
15 years |
Alpar Juttner |
Merge #68 (Port static graph implementation)
|
|
|
@779:c160bf9f18ef
|
15 years |
Alpar Juttner |
Merge
|
|
|
@778:a143f19f465b
|
15 years |
Peter Kovacs |
Make some graph member functions static (#311, #68)
|
|
|
@777:5764dd9b6e18
|
15 years |
Peter Kovacs |
Add a new build() function to StaticDigraph? (#68)
This function …
|
|
|
@776:eff1caf6d32e
|
15 years |
Peter Kovacs |
Extend the interface of StaticDigraph? (#68)
with index(), arc() and …
|
|
|
@775:6cab2ab9d8e7
|
15 years |
Peter Kovacs |
Add documentation for StaticDigraph? (#68)
|
|
|
@774:f4b5c2d5449d
|
15 years |
Peter Kovacs |
Small improvements + add tests for StaticDigraph? (#68)
|
|
|
@773:cf360f758f25
|
15 years |
Peter Kovacs |
Port StaticDigraph? from SVN -r3524 (#68)
|
|
|
@772:f964a00b9068
|
15 years |
Peter Kovacs |
Small fix in the doc (#179)
|
|
|
@771:8452ca46e29a
|
15 years |
Peter Kovacs |
Add citations to the min mean cycle classes (#179, #184)
|
|
|
@770:432c54cec63c
|
15 years |
Alpar Juttner |
Merge #179 (Port the min mean cycle algorithms)
|
|
|
@769:e746fb14e680
|
15 years |
Peter Kovacs |
Add tolerance() functions for MMC classes (#179)
|
|
|
@768:0a42883c8221
|
15 years |
Peter Kovacs |
Separate group for the min mean cycle classes (#179)
|
|
|
@767:11c946fa8d13
|
15 years |
Peter Kovacs |
Simplify comparisons in min mean cycle classes (#179)
using extreme …
|
|
|
@766:97744b6dabf8
|
15 years |
Peter Kovacs |
Add HartmannOrlin? algorithm class (#179)
This algorithm is an improved …
|
|
|
@765:3b544a9c92db
|
15 years |
Peter Kovacs |
Add Karp algorithm class (#179)
based on the MinMeanCycle? …
|
|
|
@764:1fac515a59c1
|
15 years |
Peter Kovacs |
Rename MinMeanCycle? to Howard (#179)
|
|
|
@763:93cd93e82f9b
|
15 years |
Peter Kovacs |
Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
|
|
|
@762:03887b5e0f6f
|
15 years |
Peter Kovacs |
Rename cyclePath() to cycle() in MinMeanCycle? (#179)
|
|
|
@761:5795860737f5
|
15 years |
Peter Kovacs |
Traits class + named parameters for MinMeanCycle? (#179)
- Add a …
|
|
|
@760:83ce7ce39f21
|
15 years |
Peter Kovacs |
Rework and fix the implementation of MinMeanCycle? (#179)
- Fix the …
|
|
|
@759:d66ff32624e2
|
15 years |
Peter Kovacs |
Simplify the interface of MinMeanCycle? (#179)
Remove init() and …
|
|
|
@758:b31e130db13d
|
15 years |
Peter Kovacs |
Port MinMeanCycle? from SVN -r3524 (#179)
with some doc improvements
|
|
|
@755:134852d7fb0a
|
15 years |
Peter Kovacs |
Insert citations into the doc (#184)
- Add general citations to …
|
|
|
@751:f5f260a63a9b
|
15 years |
Alpar Juttner |
Merge bugfix in #250
|
|
|
@746:e4554cd6b2bf
|
15 years |
Balazs Dezso |
Faster add row operation (#203)
One virtual function call instead of more
|
|
|
@741:10c9c3a35b83
|
15 years |
Alpar Juttner |
Merge
|
|
|
@740:819ca5b50de0
|
15 years |
Peter Kovacs |
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for …
|
|
|
@739:32baeb8e5c8f
|
15 years |
Peter Kovacs |
Modify the implementation of ListDigraph::ArcIt? (#311)
The new …
|
|
|
@738:456fa5bc3256
|
15 years |
Peter Kovacs |
Much better implementation for node splitting (#311)
in ListDigraph?. …
|
|
|
@737:9d6c3e8b2421
|
15 years |
Peter Kovacs |
Add a resize() function to HypercubeGraph? (#311)
just like the similar …
|
|
|
@736:2e20aad15754
|
15 years |
Peter Kovacs |
Add reserve functions to ListGraph? and SmartGraph? (#311)
ListDigraph? …
|
|
|
@735:853fcddcf282
|
15 years |
Peter Kovacs |
Doc improvements, fixes and unifications for graphs (#311)
|
|
|
@734:bd72f8d20f33
|
15 years |
Peter Kovacs |
Doc improvements and unification for graph concepts (#311)
|
|
|
@730:4a45c8808b33
|
15 years |
Alpar Juttner |
Merge
|
|
|
@729:be48a648d28f
|
15 years |
Peter Kovacs |
Small improvements for NetworkSimplex? (#298)
|
|
|
@728:e2bdd1a988f3
|
15 years |
Peter Kovacs |
Add a parameter to control arc mixing in NS (#298)
|
|
|
@727:cab85bd7859b
|
15 years |
Peter Kovacs |
Small improvements in NS pivot rules (#298)
|
|
|
@726:3fc2a801c39e
|
15 years |
Alpar Juttner |
Merge #302
|
|
|
@725:11404088d1a5
|
15 years |
Peter Kovacs |
Add creator functions for IdMap? and RangeIdMap? (#302)
|
|
|
@724:d8073df341f6
|
15 years |
Peter Kovacs |
Rename ValueIterator? to ValueIt? in graph maps (#302)
but keep …
|
|
|
@722:b52189c479fb
|
15 years |
Peter Kovacs |
Doc improvements for several graph maps (#302)
|
|
|
@721:99124ea4f048
|
15 years |
Peter Kovacs |
Merge
|
|
|
@720:6e8c27ee9079
|
15 years |
Peter Kovacs |
Improvements for graph maps (#302)
- Add a count() function to …
|
|
|
@718:703ebf476a1d
|
15 years |
Peter Kovacs |
Also check ReferenceMapTag? in concept checks (#312)
|
|
|
@717:684964884a2e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@716:f47b6c94577e
|
15 years |
Peter Kovacs |
Small doc improvements (#304)
|
|
|
@715:ece80147fb08
|
15 years |
Alpar Juttner |
Merge
|
|
|
@714:98a30824fe36
|
15 years |
Peter Kovacs |
Rearrange modules (#303)
|
|
|
@713:4ac30454f1c1
|
15 years |
Peter Kovacs |
Small doc improvements
|
|
|
@711:28cfac049a6a
|
15 years |
Peter Kovacs |
Unify member names in heaps (#299)
The following renamings are made.
…
|
|
|
@710:f1fe0ddad6f7
|
15 years |
Peter Kovacs |
Move the heaps to a separate group (#299)
|
|
|
@709:0747f332c478
|
15 years |
Peter Kovacs |
Improve and unify the documentation of heaps (#299)
and avoid a …
|
|
|
@708:5d313b76f323
|
15 years |
Alpar Juttner |
Merge
|
|
|
@707:3887d6f994d7
|
15 years |
Peter Kovacs |
Much faster implementation for BinomHeap? (#301)
|
|
|
@706:9314d9339475
|
15 years |
Peter Kovacs |
Smarter bubbleDown() in K-ary heaps (#301)
|
|
|
@705:39a5b48bcace
|
15 years |
Peter Kovacs |
Small improvements in heap implementations (#301)
|
|
|
@704:7124b2581f72
|
15 years |
Peter Kovacs |
Make K a template parameter in KaryHeap? (#301)
|
|
|
@703:bb3392fe91f2
|
15 years |
Peter Kovacs |
Improve and unify the doc + names in the new heaps (#301)
|
|
|
@702:bdc7dfc8c054
|
15 years |
Peter Kovacs |
Bug fix in PairingHeap::pop() (#301)
|
|
|
@701:d1a9224f1e30
|
15 years |
Peter Kovacs |
Add fourary, k-ary, pairing and binomial heaps (#301)
These structures …
|
|
|
@700:6f7c1052d260
|
15 years |
Alpar Juttner |
Merge
|
|
|
@699:75325dfccf38
|
15 years |
Peter Kovacs |
Add negativeCycle() function to BellmanFord? (#51)
|
|
|
@697:9496ed797f20
|
15 years |
Peter Kovacs |
Improvements and unifications for BellmanFord? (#51)
- Rework the …
|
|
|
@696:c9b9da1a90a0
|
15 years |
Peter Kovacs |
Port Bellman-Ford algorithm from SVN -r3524 (#51)
|
|
|
@695:8dae88c5943e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@694:71939d63ae77
|
15 years |
Peter Kovacs |
Improvements for iterable maps (#73)
|
|
|
@693:7bda7860e0a8
|
15 years |
Balazs Dezso |
Port iterable maps from SVN 3509 (#73)
|
|
|
@689:86c49553fea5
|
15 years |
Peter Kovacs |
Test file + doc improvements (#307)
|
|
|
@688:1f08e846df29
|
15 years |
Peter Kovacs |
Bug fix in Preflow and Circulation (#307)
|
|
|
@686:7439dc5fe1b9
|
15 years |
Alpar Juttner |
Merge
|
|
|
@685:a27356ceb5bd
|
15 years |
Peter Kovacs |
Add missing 'explicit' keywords (#311)
|
|
|
@684:7b1a6e963018
|
15 years |
Peter Kovacs |
Fix the implementation and doc of CrossRefMap? (#302)
- Handle …
|
|
|
@683:9f529abcaebf
|
16 years |
Balazs Dezso |
Unification of names in heaps (#50)
|
|
|
@682:bb8c4cd57900
|
16 years |
Balazs Dezso |
Simplified implementation of bucket heaps (#50)
|
|
|
@681:532697c9fa53
|
16 years |
Balazs Dezso |
Port remaining heaps from SVN -r 3509 (#50)
- FibHeap?
- RadixHeap?
…
|
|
|