|
|
@879:25804ef35064
|
15 years |
Peter Kovacs |
Add citations to the scaling MCF algorithms (#180, #184)
and improve …
|
|
|
@878:4b1b378823dc
|
15 years |
Peter Kovacs |
Small doc improvements + unifications in MCF classes (#180)
|
|
|
@877:fe80a8145653
|
15 years |
Peter Kovacs |
Small implementation improvements in MCF algorithms (#180)
- Handle …
|
|
|
@876:3b53491bf643
|
15 years |
Peter Kovacs |
More options for run() in scaling MCF algorithms (#180)
- Three …
|
|
|
@875:22bb98ca0101
|
15 years |
Peter Kovacs |
Entirely rework CostScaling? (#180)
- Use the new interface …
|
|
|
@874:9c428bb2b105
|
15 years |
Peter Kovacs |
Port CostScaling? from SVN -r3524 (#180)
|
|
|
@873:78071e00de00
|
15 years |
Peter Kovacs |
Traits class + a named parameter for CapacityScaling? (#180)
to specify …
|
|
|
@872:fa6f37d7a25b
|
15 years |
Peter Kovacs |
Entirely rework CapacityScaling? (#180)
- Use the new interface …
|
|
|
@871:d3e32a777d0b
|
15 years |
Peter Kovacs |
Port CapacityScaling? from SVN -r3524 (#180)
|
|
|
@870:4db8d5ccd26b
|
15 years |
Peter Kovacs |
Memory leak bugfix in BellmanFord? (#51)
|
|
|
@869:1b89e29c9fc7
|
15 years |
Alpar Juttner |
Merge bugfix #330
|
|
|
@868:76689f2fc02d
|
15 years |
Alpar Juttner |
Merge bugfix #330 to branch 1.1
1.1
|
|
|
@867:994c7df296c9
|
15 years |
Alpar Juttner |
Merge
|
|
|
@865:e9c203fb003d
|
15 years |
Peter Kovacs |
Bug fix in map_extender.h (#330)
|
|
|
@864:28c7ad6f8d91
|
15 years |
Balazs Dezso |
Fix clear() function in ExtendFindEnum? (#335)
|
|
|
@863:6be1f9bd2ac0
|
15 years |
Alpar Juttner |
Merge #62
|
|
|
@862:58c330ad0b5c
|
15 years |
Balazs Dezso |
Planarity checking function instead of class (#62)
|
|
|
@861:30cb42e3e43a
|
15 years |
Balazs Dezso |
Port planarity related algorithms from SVN 3509 (#62)
|
|
|
@859:921d5bf41ac2
|
15 years |
Balazs Dezso |
Fix in HartmannOrlin? algorithm (#333)
|
|
|
@858:2305167d2491
|
15 years |
Alpar Juttner |
Merge fix #321
1.1
|
|
|
@856:c05bb175d3ee
|
15 years |
Alpar Juttner |
Merge bugfix in #250
1.1
|
|
|
@850:841e1fd5e2b3
|
15 years |
Alpar Juttner |
Merge bugfix #302
1.1
|
|
|
@844:c01a98ce01fd
|
15 years |
Alpar Juttner |
Merge
1.1
|
|
|
@843:189760a7cdd0
|
15 years |
Peter Kovacs |
Remove references of missing tools (#257)
1.1
|
|
|
@839:a2d5fd4c309a
|
15 years |
Alpar Juttner |
Merge
|
|
|
@836:8ddb7deabab9
|
15 years |
Peter Kovacs |
Map utility functions (#320)
|
|
|
@835:c92296660262
|
15 years |
Alpar Juttner |
Merge
|
|
|
@834:c2230649a493
|
15 years |
Peter Kovacs |
Various doc improvements (#331)
- Add notes to the graph classes …
|
|
|
@833:e20173729589
|
15 years |
Peter Kovacs |
Small doc fixes in several files (#331)
|
|
|
@832:9ae88e7c04a7
|
15 years |
Peter Kovacs |
Doc improvements for Path and PathDumper? concepts (#331)
|
|
|
@831:1a7fe3bef514
|
15 years |
Alpar Juttner |
Merge #321
|
|
|
@830:ef88c0a30f85
|
15 years |
Alpar Juttner |
Merge #293
|
|
|
@828:6f10c6ec5a21
|
15 years |
Peter Kovacs |
Small fixes related to BellmanFord? (#51)
- Add a missing #include.
…
|
|
|
@827:580af8cf2f6a
|
15 years |
Alpar Juttner |
Merge #68 (Port static graph implementation)
|
|
|
@826:c160bf9f18ef
|
15 years |
Alpar Juttner |
Merge
|
|
|
@825:a143f19f465b
|
15 years |
Peter Kovacs |
Make some graph member functions static (#311, #68)
|
|
|
@824:5764dd9b6e18
|
15 years |
Peter Kovacs |
Add a new build() function to StaticDigraph? (#68)
This function …
|
|
|
@823:eff1caf6d32e
|
15 years |
Peter Kovacs |
Extend the interface of StaticDigraph? (#68)
with index(), arc() and …
|
|
|
@822:6cab2ab9d8e7
|
15 years |
Peter Kovacs |
Add documentation for StaticDigraph? (#68)
|
|
|
@821:f4b5c2d5449d
|
15 years |
Peter Kovacs |
Small improvements + add tests for StaticDigraph? (#68)
|
|
|
@820:cf360f758f25
|
15 years |
Peter Kovacs |
Port StaticDigraph? from SVN -r3524 (#68)
|
|
|
@819:f964a00b9068
|
15 years |
Peter Kovacs |
Small fix in the doc (#179)
|
|
|
@818:8452ca46e29a
|
15 years |
Peter Kovacs |
Add citations to the min mean cycle classes (#179, #184)
|
|
|
@817:432c54cec63c
|
15 years |
Alpar Juttner |
Merge #179 (Port the min mean cycle algorithms)
|
|
|
@816:e746fb14e680
|
15 years |
Peter Kovacs |
Add tolerance() functions for MMC classes (#179)
|
|
|
@815:0a42883c8221
|
15 years |
Peter Kovacs |
Separate group for the min mean cycle classes (#179)
|
|
|
@814:11c946fa8d13
|
15 years |
Peter Kovacs |
Simplify comparisons in min mean cycle classes (#179)
using extreme …
|
|
|
@813:97744b6dabf8
|
15 years |
Peter Kovacs |
Add HartmannOrlin? algorithm class (#179)
This algorithm is an improved …
|
|
|
@812:3b544a9c92db
|
15 years |
Peter Kovacs |
Add Karp algorithm class (#179)
based on the MinMeanCycle? …
|
|
|
@811:1fac515a59c1
|
15 years |
Peter Kovacs |
Rename MinMeanCycle? to Howard (#179)
|
|
|
@810:93cd93e82f9b
|
15 years |
Peter Kovacs |
Add a detailed test file for MinMeanCycle? and fix test_tools.h (#179)
|
|
|
@809:03887b5e0f6f
|
15 years |
Peter Kovacs |
Rename cyclePath() to cycle() in MinMeanCycle? (#179)
|
|
|
@808:5795860737f5
|
15 years |
Peter Kovacs |
Traits class + named parameters for MinMeanCycle? (#179)
- Add a …
|
|
|
@807:83ce7ce39f21
|
15 years |
Peter Kovacs |
Rework and fix the implementation of MinMeanCycle? (#179)
- Fix the …
|
|
|
@806:d66ff32624e2
|
15 years |
Peter Kovacs |
Simplify the interface of MinMeanCycle? (#179)
Remove init() and …
|
|
|
@805:b31e130db13d
|
15 years |
Peter Kovacs |
Port MinMeanCycle? from SVN -r3524 (#179)
with some doc improvements
|
|
|
@802:134852d7fb0a
|
15 years |
Peter Kovacs |
Insert citations into the doc (#184)
- Add general citations to …
|
|
|
@798:f5f260a63a9b
|
15 years |
Alpar Juttner |
Merge bugfix in #250
|
|
|
@793:e4554cd6b2bf
|
15 years |
Balazs Dezso |
Faster add row operation (#203)
One virtual function call instead of more
|
|
|
@788:10c9c3a35b83
|
15 years |
Alpar Juttner |
Merge
|
|
|
@787:819ca5b50de0
|
15 years |
Peter Kovacs |
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for …
|
|
|
@786:32baeb8e5c8f
|
15 years |
Peter Kovacs |
Modify the implementation of ListDigraph::ArcIt? (#311)
The new …
|
|
|
@785:456fa5bc3256
|
15 years |
Peter Kovacs |
Much better implementation for node splitting (#311)
in ListDigraph?. …
|
|
|
@784:9d6c3e8b2421
|
15 years |
Peter Kovacs |
Add a resize() function to HypercubeGraph? (#311)
just like the similar …
|
|
|
@783:2e20aad15754
|
15 years |
Peter Kovacs |
Add reserve functions to ListGraph? and SmartGraph? (#311)
ListDigraph? …
|
|
|
@782:853fcddcf282
|
15 years |
Peter Kovacs |
Doc improvements, fixes and unifications for graphs (#311)
|
|
|
@781:bd72f8d20f33
|
15 years |
Peter Kovacs |
Doc improvements and unification for graph concepts (#311)
|
|
|
@777:4a45c8808b33
|
15 years |
Alpar Juttner |
Merge
|
|
|
@776:be48a648d28f
|
15 years |
Peter Kovacs |
Small improvements for NetworkSimplex? (#298)
|
|
|
@775:e2bdd1a988f3
|
15 years |
Peter Kovacs |
Add a parameter to control arc mixing in NS (#298)
|
|
|
@774:cab85bd7859b
|
15 years |
Peter Kovacs |
Small improvements in NS pivot rules (#298)
|
|
|
@773:3fc2a801c39e
|
15 years |
Alpar Juttner |
Merge #302
|
|
|
@772:11404088d1a5
|
15 years |
Peter Kovacs |
Add creator functions for IdMap? and RangeIdMap? (#302)
|
|
|
@771:d8073df341f6
|
15 years |
Peter Kovacs |
Rename ValueIterator? to ValueIt? in graph maps (#302)
but keep …
|
|
|
@769:b52189c479fb
|
15 years |
Peter Kovacs |
Doc improvements for several graph maps (#302)
|
|
|
@768:99124ea4f048
|
15 years |
Peter Kovacs |
Merge
|
|
|
@767:6e8c27ee9079
|
15 years |
Peter Kovacs |
Improvements for graph maps (#302)
- Add a count() function to …
|
|
|
@765:703ebf476a1d
|
15 years |
Peter Kovacs |
Also check ReferenceMapTag? in concept checks (#312)
|
|
|
@764:684964884a2e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@763:f47b6c94577e
|
15 years |
Peter Kovacs |
Small doc improvements (#304)
|
|
|
@762:ece80147fb08
|
15 years |
Alpar Juttner |
Merge
|
|
|
@761:98a30824fe36
|
15 years |
Peter Kovacs |
Rearrange modules (#303)
|
|
|
@760:4ac30454f1c1
|
15 years |
Peter Kovacs |
Small doc improvements
|
|
|
@758:28cfac049a6a
|
15 years |
Peter Kovacs |
Unify member names in heaps (#299)
The following renamings are made.
…
|
|
|
@757:f1fe0ddad6f7
|
15 years |
Peter Kovacs |
Move the heaps to a separate group (#299)
|
|
|
@756:0747f332c478
|
15 years |
Peter Kovacs |
Improve and unify the documentation of heaps (#299)
and avoid a …
|
|
|
@755:5d313b76f323
|
15 years |
Alpar Juttner |
Merge
|
|
|
@754:3887d6f994d7
|
15 years |
Peter Kovacs |
Much faster implementation for BinomHeap? (#301)
|
|
|
@753:9314d9339475
|
15 years |
Peter Kovacs |
Smarter bubbleDown() in K-ary heaps (#301)
|
|
|
@752:39a5b48bcace
|
15 years |
Peter Kovacs |
Small improvements in heap implementations (#301)
|
|
|
@751:7124b2581f72
|
15 years |
Peter Kovacs |
Make K a template parameter in KaryHeap? (#301)
|
|
|
@750:bb3392fe91f2
|
15 years |
Peter Kovacs |
Improve and unify the doc + names in the new heaps (#301)
|
|
|
@749:bdc7dfc8c054
|
15 years |
Peter Kovacs |
Bug fix in PairingHeap::pop() (#301)
|
|
|
@748:d1a9224f1e30
|
15 years |
Peter Kovacs |
Add fourary, k-ary, pairing and binomial heaps (#301)
These structures …
|
|
|
@747:6f7c1052d260
|
15 years |
Alpar Juttner |
Merge
|
|
|
@746:75325dfccf38
|
15 years |
Peter Kovacs |
Add negativeCycle() function to BellmanFord? (#51)
|
|
|
@744:9496ed797f20
|
15 years |
Peter Kovacs |
Improvements and unifications for BellmanFord? (#51)
- Rework the …
|
|
|
@743:c9b9da1a90a0
|
15 years |
Peter Kovacs |
Port Bellman-Ford algorithm from SVN -r3524 (#51)
|
|
|
@742:8dae88c5943e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@741:71939d63ae77
|
15 years |
Peter Kovacs |
Improvements for iterable maps (#73)
|
|
|