gudhi-devel icon indicating copy to clipboard operation
gudhi-devel copied to clipboard

[Contraction] Remove dependency with CGAL

Open VincentRouvreau opened this issue 2 years ago • 0 comments

Contraction c++ module is only requiring CGAL in order to use CGAL::Modifiable_priority_queue. This dependency could be removed by using some boost heap as the riority queue has to be modifiable. The other thing to understand is the difference between different types of queues as boost::relaxed_heap, or CGAL::CGAL_BOOST_PAIRING_HEAP is not giving the same result as CGAL::CGAL_BOOST_PENDING_RELAXED_HEAP (and the former version of CGAL < 5.5).

VincentRouvreau avatar Aug 10 '22 07:08 VincentRouvreau