|
|
@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)
|
|
|
@740:7bda7860e0a8
|
15 years |
Balazs Dezso |
Port iterable maps from SVN 3509 (#73)
|
|
|
@736:86c49553fea5
|
15 years |
Peter Kovacs |
Test file + doc improvements (#307)
|
|
|
@735:1f08e846df29
|
15 years |
Peter Kovacs |
Bug fix in Preflow and Circulation (#307)
|
|
|
@733:7439dc5fe1b9
|
15 years |
Alpar Juttner |
Merge
|
|
|
@732:a27356ceb5bd
|
15 years |
Peter Kovacs |
Add missing 'explicit' keywords (#311)
|
|
|
@731:7b1a6e963018
|
15 years |
Peter Kovacs |
Fix the implementation and doc of CrossRefMap? (#302)
- Handle …
|
|
|
@730:9f529abcaebf
|
16 years |
Balazs Dezso |
Unification of names in heaps (#50)
|
|
|
@729:bb8c4cd57900
|
16 years |
Balazs Dezso |
Simplified implementation of bucket heaps (#50)
|
|
|
@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(), …
|
|
|
@725:d1e1cd94bf49
|
16 years |
Akos Ladanyi |
Put the version string into config.h
Also make it possible to set the …
|
|
|
@722:c5dc4d3124aa
|
16 years |
Akos Ladanyi |
Generate and install LEMONConfig.cmake
|
|
|
@718:da70af8844b9
|
16 years |
Akos Ladanyi |
Suppress MSVC warnings using pragmas (#295)
|
|
|
@717:926c47568a56
|
16 years |
Peter Kovacs |
Add artificial addNode() function to the arc/edge set classes
|
|
|
@714:d10545c08e61
|
16 years |
Alpar Juttner |
Add lemon/config.h.cmake to the tarball
|
|
|
@713:1993af615e68
|
16 years |
Alpar Juttner |
Resolve GCC-4.4 warnings & fix ambiguous op=() in graph_components.h
|
|
|
@710:8b0df68370a4
|
16 years |
Peter Kovacs |
Fix the GEQ/LEQ handling in NetworkSimplex? + improve doc (#291)
- …
|
|
|
@708:ca92c2f936b0
|
16 years |
Peter Kovacs |
Remove bits/base_extender.h, which is not used at all (#288)
|
|
|
@707:d9cf3b5858ae
|
16 years |
Peter Kovacs |
Move list and edge sets to the graph module (#290)
|
|
|
@705:ebdcc68fe79e
|
16 years |
Peter Kovacs |
Change the explanation of the acronym LEMON (#289)
|
|
|
@704:bf7928412136
|
16 years |
Peter Kovacs |
Change Graph::Edge -> Graph::Arc inheritance to conversion (#283)
|
|
|
@703:cb38ccedd2c1
|
16 years |
Balazs Dezso |
Change Undirector::Edge -> Undirector::Arc inheritance to conversion (#283)
|
|
|
@698:3adf5e2d1e62
|
16 years |
Peter Kovacs |
Small doc improvements (#257)
|
|
|
@697:a8dfe89b7719
|
16 years |
Balazs Dezso |
Fix glp_prob definition (#286)
|
|
|
@695:4ff8041e9c2e
|
16 years |
Peter Kovacs |
Doc improvements and fixes for connectivity tools (#285)
And add …
|
|
|
@694:dcba640438c7
|
16 years |
Peter Kovacs |
Bug fixes in connectivity.h (#285)
- Bug fix in tree().
- Rename …
|
|
|
@692:cb8270a98660
|
16 years |
Akos Ladanyi |
Add the solver libraries to lemon.pc.in (#281)
|
|
|
@690:f3792d5bb294
|
16 years |
Alpar Juttner |
Resolve gcc-4.3 warning in lemon/network_simplex.h
|
|
|
@689:111698359429
|
16 years |
Peter Kovacs |
Less map copying in NetworkSimplex? (#234)
- The graph is copied in …
|
|
|
@688:756a5ec551c8
|
16 years |
Peter Kovacs |
Rename Flow to Value in the flow algorithms (#266)
We agreed that …
|
|
|
@687:6c408d864fa1
|
16 years |
Peter Kovacs |
Support negative costs and bounds in NetworkSimplex? (#270)
* The …
|
|
|
@686:72ac25ad276e
|
16 years |
Alpar Juttner |
Merge
|
|
|
@677:936355864d6e
|
16 years |
Akos Ladanyi |
Add cbc.h to lemon/Makefile.am (#279)
|
|
|
@674:20dac2104519
|
16 years |
Akos Ladanyi |
Merge and extend the fix of #275
|
|
|
@672:029a48052c67
|
16 years |
Peter Kovacs |
Modify the interface of MinCostArborescence? + improvements (#267)
- …
|
|
|
@670:7c1324b35d89
|
16 years |
Peter Kovacs |
Modify the interface of Suurballe (#266, #181)
- Move the parameters …
|
|
|
@669:28f58740b6f8
|
16 years |
Peter Kovacs |
Support infinite bounds in Circulation + fixes (#270, #266)
- …
|
|
|
@668:b536eaacb39b
|
16 years |
Akos Ladanyi |
FindCOIN for CMake (#256)
|
|
|
@667:c3ce597c11ae
|
16 years |
Akos Ladanyi |
FindCPLEX for CMake (#256)
|
|
|
@666:ec817dfc2cb7
|
16 years |
Akos Ladanyi |
FindGLPK improvements (#256)
|
|
|
@665:b95898314e09
|
16 years |
Alpar Juttner |
Merge
|
|
|
@664:4137ef9aacc6
|
16 years |
Peter Kovacs |
Fix and uniform the usage of Graph and Parent typedefs (#268)
- …
|
|
|
@663:f2d6d3446adf
|
16 years |
Peter Kovacs |
VS compatibility fix (#268)
|
|
|
@660:b1811c363299
|
16 years |
Peter Kovacs |
Bug fix in NetworkSimplex? (#234)
|
|
|
@659:0c8e5c688440
|
16 years |
Alpar Juttner |
Fix usage of sqrt() (#268)
|
|
|
@658:85cb3aa71cce
|
16 years |
Alpar Juttner |
Merge and fix
|
|
|
@657:dacc2cee2b4c
|
16 years |
Peter Kovacs |
Slightly modify the interface of Circulation and Preflow (#266)
in …
|
|
|
@656:e6927fe719e6
|
16 years |
Peter Kovacs |
Support >= and <= constraints in NetworkSimplex? (#219, #234)
By …
|
|
|
@655:6ac5d9ae1d3d
|
16 years |
Peter Kovacs |
Support real types + numerical stability fix in NS (#254)
- Real …
|
|
|
@654:9ad8d2122b50
|
16 years |
Peter Kovacs |
Separate types for flow and cost values in NetworkSimplex? (#234)
|
|
|
@653:c7d160f73d52
|
16 years |
Peter Kovacs |
Support multiple run() calls in NetworkSimplex? (#234)
|
|
|
@652:5232721b3f14
|
16 years |
Peter Kovacs |
Rework the interface of NetworkSimplex? (#234)
The parameters of the …
|
|
|
@651:8c3112a66878
|
16 years |
Peter Kovacs |
Use XTI implementation instead of ATI in NetworkSimplex? (#234)
XTI …
|
|
|
@650:425cc8328c0e
|
16 years |
Peter Kovacs |
Internal restructuring and renamings in NetworkSimplex? (#234)
|
|
|
@648:e8349c6f12ca
|
16 years |
Peter Kovacs |
Port NetworkSimplex? from SVN -r3520 (#234)
|
|
|
@647:0ba8dfce7259
|
16 years |
Alpar Juttner |
Merge
|
|
|
@646:f63e87b9748e
|
16 years |
Alpar Juttner |
Merge
|
|
|