|
|
@1081:f1398882a928
|
13 years |
Alpar Juttner |
Unify sources
1.1
r1.1.4
|
|
|
@1078:c59bdcc8e33e
|
13 years |
Alpar Juttner |
Unify sources
1.0
r1.0.7
|
|
|
@1071:2d583da4ba40
|
13 years |
Alpar Juttner |
Merge #382
|
|
|
@1070:c8c8801db0a4
|
13 years |
Alpar Juttner |
Merge #382 to branch 1.2
1.2
|
|
|
@1069:b1b534ddb539
|
13 years |
Alpar Juttner |
Merge #382 to branch 1.1
1.1
|
|
|
@1067:54464584b157
|
13 years |
Alpar Juttner |
Allow lgf file without Arc maps (#382)
A single '-' character in the …
|
|
|
@1066:f9e3f73e17f1
|
13 years |
Alpar Juttner |
Merge #419
|
|
|
@1065:b522385b2a0d
|
13 years |
Alpar Juttner |
Merge #419 to branch 1.2
1.2
|
|
|
@1064:40bbb450143e
|
13 years |
Alpar Juttner |
Merge #419 to branch 1.1
1.1
|
|
|
@1061:2024bf2ecdd6
|
14 years |
Alpar Juttner |
Build of mip_test and lp_test precede the running of the tests (#419)
|
|
|
@1057:633956ca9421
|
14 years |
Balazs Dezso |
Fix IterableValueMap? (#420)
|
|
|
@1051:cc9bb4f95ed3
|
14 years |
Alpar Juttner |
Merge #416 to branch 1.2
1.2
|
|
|
@1050:78b9fb1f4454
|
14 years |
Alpar Juttner |
Merge #416
|
|
|
@1044:66156a3498ea
|
14 years |
Alpar Juttner |
Support tests with valgrind (#416)
|
|
|
@1040:8e39ccaabf48
|
14 years |
Alpar Juttner |
Merge #404
|
|
|
@1035:d149eaf24638
|
14 years |
Alpar Juttner |
Merge CMAKE backports to branch 1.2
1.2
|
|
|
@1033:16d466589b54
|
14 years |
Alpar Juttner |
Backport the CMAKE related changesets from the main branch
…
|
|
|
@1030:a80381c43760
|
14 years |
Alpar Juttner |
Merge bugfix #414
|
|
|
@1029:79fab87ee483
|
14 years |
Alpar Juttner |
Merge bugfix #414 to branch 1.2
1.2
|
|
|
@1027:30d5f950aa5f
|
14 years |
Alpar Juttner |
Fix wrong initialization in Preflow (#414)
|
|
|
@1022:8583fb74238c
|
14 years |
Peter Kovacs |
Various search limits for the max clique alg (#405)
|
|
|
@1021:4980b05606bd
|
14 years |
Alpar Juttner |
Merge
|
|
|
@1020:70bee017b584
|
14 years |
thoneyvazul |
Port max. card. search alg. from svn -r3512 (#397) and (#56)
|
|
|
@1018:35ba7236bd67
|
14 years |
Alpar Juttner |
Merge
|
|
|
@1017:5087694945e4
|
14 years |
Balazs Dezso |
New implementation for Nagamochi-Ibaraki algorithm
|
|
|
@1013:48e29534cf03
|
14 years |
Alpar Juttner |
The deafult target doesn't build lp_test and mip_test (#388)
|
|
|
@1011:1937b6455b7d
|
14 years |
Alpar Juttner |
Merge bugfix #392
|
|
|
@1010:1861d5dcf312
|
14 years |
Alpar Juttner |
Merge bugfix #392 to branch 1.2
1.2
|
|
|
@1009:c85f53572941
|
14 years |
Alpar Juttner |
Merge bugfix #392 to branch 1.1
1.1
|
|
|
@1007:e24922c56bc2
|
14 years |
Alpar Juttner |
Bug fix in Dfs::start(s,t) (#392)
|
|
|
@1000:de428ebb47ab
|
14 years |
Alpar Juttner |
Merge #380
|
|
|
@999:c279b19abc62
|
14 years |
Peter Kovacs |
Add a heuristic algorithm for the max clique problem (#380)
|
|
|
@996:63e4468c680e
|
14 years |
Alpar Juttner |
Add 'Maintainer' CMAKE build type (#388, #390)
- some extra warning …
|
|
|
@992:e20fecd1945f
|
14 years |
Akos Ladanyi |
Add check target for CMake (#388)
|
|
|
@989:24b3f18ed9e2
|
15 years |
Peter Kovacs |
Improve graph_copy_test.cc
|
|
|
@988:d395358592df
|
15 years |
Alpar Juttner |
Merge bugfix #371
|
|
|
@986:e958855b8186
|
15 years |
Alpar Juttner |
Merge bugfix #371 to branch 1.2
1.2
|
|
|
@984:9f22c22fe227
|
15 years |
Alpar Juttner |
Merge bugfix #371 to branch 1.1
1.1
|
|
|
@980:bb871cb8ac06
|
15 years |
Peter Kovacs |
Bug fix in (di)graphCopy() (#371)
The target graph is cleared before …
|
|
|
@960:b89e46862dc2
|
15 years |
Alpar Juttner |
Merge backout of a6eb9698c321 (#360,#51)
|
|
|
@958:d6052a9c4e8d
|
15 years |
Alpar Juttner |
Backed out changeset a6eb9698c321 (#360, #51)
|
|
|
@956:141f9c0db4a3
|
15 years |
Alpar Juttner |
Unify the sources (#339)
|
|
|
@953:d8ea85825e02
|
15 years |
Alpar Juttner |
Merge #314
|
|
|
@951:41d7ac528c3a
|
15 years |
Balazs Dezso |
Uniforming primal scale to 2 (#314)
|
|
|
@949:61120524af27
|
15 years |
Balazs Dezso |
Fractional matching initialization of weighted matchings (#314)
|
|
|
@948:636dadefe1e6
|
15 years |
Balazs Dezso |
Add fractional matching algorithms (#314)
|
|
|
@942:d3ea191c3412
|
15 years |
Peter Kovacs |
Rename min mean cycle classes and their members (#179)
with respect to …
|
|
|
@932:9f6ed854d409
|
15 years |
Peter Kovacs |
Also test fullInit() in suurballe_test (#181, #323)
|
|
|
@931:abb95d48e89e
|
15 years |
Peter Kovacs |
Add traits class + named parameters to Suurballe (#323)
The following …
|
|
|
@929:65a0521e744e
|
15 years |
Peter Kovacs |
Rename heap structures (#301)
- KaryHeap? --> DHeap
- FouraryHeap? …
|
|
|
@927:9a7e4e606f83
|
15 years |
Peter Kovacs |
Add a fullInit() function to Suurballe (#181, #323)
to provide faster …
|
|
|
@917:a6eb9698c321
|
15 years |
Peter Kovacs |
Support tolerance technique for BellmanFord? (#51)
A new operation …
|
|
|
@912:37f440367057
|
15 years |
Alpar Juttner |
Back out 4 changesets (#50, #312)
- 532697c9fa53
- bb8c4cd57900
- …
1.1
|
|
|
@898:75c97c3786d6
|
15 years |
Peter Kovacs |
Handle graph changes in the MCF algorithms (#327)
The reset() …
|
|
|
@885:d93490b861e9
|
15 years |
Peter Kovacs |
Adds tests for the new MCF algorithms (#180)
|
|
|
@884:bc75ee2ad082
|
15 years |
Peter Kovacs |
Rework the MCF test file to help extending it (#180)
|
|
|
@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)
|
|
|
@840:7c0ad6bd6a63
|
15 years |
Akos Ladanyi |
Optionally use valgrind when running tests + other build system fixes
|
|
|
@838:4e3484a2e90c
|
15 years |
Alpar Juttner |
Merge
|
|
|
@837:1870cfd14fb6
|
15 years |
Alpar Juttner |
Fix gcc-4.4 compilation warning
|
|
|
@836:8ddb7deabab9
|
15 years |
Peter Kovacs |
Map utility functions (#320)
|
|
|
@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)
|
|
|
@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 …
|
|
|
@821:f4b5c2d5449d
|
15 years |
Peter Kovacs |
Small improvements + add tests for StaticDigraph? (#68)
|
|
|
@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)
|
|
|
@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)
|
|
|
@795:4792459983d0
|
15 years |
Alpar Juttner |
Fix (and improve) error message in mip_test.cc (#317)
|
|
|
@787:819ca5b50de0
|
15 years |
Peter Kovacs |
Add a warning for List(Di)Graph::Snapshot (#311)
and extend tests for …
|
|
|
@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? …
|
|
|
@773:3fc2a801c39e
|
15 years |
Alpar Juttner |
Merge #302
|
|
|
@771:d8073df341f6
|
15 years |
Peter Kovacs |
Rename ValueIterator? to ValueIt? in graph maps (#302)
but keep …
|
|
|
@770:acdd0bd75a55
|
15 years |
Peter Kovacs |
Extend maps_test.cc (#302)
|
|
|
@768:99124ea4f048
|
15 years |
Peter Kovacs |
Merge
|
|
|
@767:6e8c27ee9079
|
15 years |
Peter Kovacs |
Improvements for graph maps (#302)
- Add a count() function to …
|
|
|
@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 …
|
|
|
@746:75325dfccf38
|
15 years |
Peter Kovacs |
Add negativeCycle() function to BellmanFord? (#51)
|
|
|
@745:f9746e45246e
|
15 years |
Peter Kovacs |
Add a detailed test file for BellmanFord? (#51)
|
|
|
@742:8dae88c5943e
|
15 years |
Alpar Juttner |
Merge
|
|
|
@741:71939d63ae77
|
15 years |
Peter Kovacs |
Improvements for iterable maps (#73)
|
|
|
@740:7bda7860e0a8
|
15 years |
Balazs Dezso |
Port iterable maps from SVN 3509 (#73)
|
|
|
@736:86c49553fea5
|
15 years |
Peter Kovacs |
Test file + doc improvements (#307)
|
|
|
@731:7b1a6e963018
|
15 years |
Peter Kovacs |
Fix the implementation and doc of CrossRefMap? (#302)
- Handle …
|
|
|
@728:532697c9fa53
|
16 years |
Balazs Dezso |
Port remaining heaps from SVN -r 3509 (#50)
- FibHeap?
- RadixHeap?
…
|
|
|
@726:9c7639f3a741
|
16 years |
Akos Ladanyi |
Minor CMake improvements
* Use the empty ELSE(), ENDIF(), ENDMACRO(), …
|
|
|
@716:4faca85d40e6
|
16 years |
Peter Kovacs |
Avoid Intel C++ Compiler warnings
|
|
|
@711:cc61d09f053b
|
16 years |
Peter Kovacs |
Extend min cost flow test file + check dual costs (#291)
|
|
|
@696:76cbcb3e9bbb
|
16 years |
Peter Kovacs |
Add a test file for the connectivity functions (#285)
The Euler tools …
|
|
|
@689:111698359429
|
16 years |
Peter Kovacs |
Less map copying in NetworkSimplex? (#234)
- The graph is copied in …
|
|
|
@687:6c408d864fa1
|
16 years |
Peter Kovacs |
Support negative costs and bounds in NetworkSimplex? (#270)
* The …
|
|
|