make routing algorithm classes final
This commit is contained in:
parent
f6f0de0e38
commit
bd33202972
@ -43,7 +43,7 @@ const double VIAPATH_ALPHA = 0.10;
|
|||||||
const double VIAPATH_EPSILON = 0.15; // alternative at most 15% longer
|
const double VIAPATH_EPSILON = 0.15; // alternative at most 15% longer
|
||||||
const double VIAPATH_GAMMA = 0.75; // alternative shares at most 75% with the shortest.
|
const double VIAPATH_GAMMA = 0.75; // alternative shares at most 75% with the shortest.
|
||||||
|
|
||||||
template <class DataFacadeT> class AlternativeRouting : private BasicRoutingInterface<DataFacadeT>
|
template <class DataFacadeT> class AlternativeRouting final : private BasicRoutingInterface<DataFacadeT>
|
||||||
{
|
{
|
||||||
using super = BasicRoutingInterface<DataFacadeT>;
|
using super = BasicRoutingInterface<DataFacadeT>;
|
||||||
using EdgeData = typename DataFacadeT::EdgeData;
|
using EdgeData = typename DataFacadeT::EdgeData;
|
||||||
|
@ -39,7 +39,7 @@ SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|||||||
#include <unordered_map>
|
#include <unordered_map>
|
||||||
#include <vector>
|
#include <vector>
|
||||||
|
|
||||||
template <class DataFacadeT> class ManyToManyRouting : public BasicRoutingInterface<DataFacadeT>
|
template <class DataFacadeT> class ManyToManyRouting final : public BasicRoutingInterface<DataFacadeT>
|
||||||
{
|
{
|
||||||
using super = BasicRoutingInterface<DataFacadeT>;
|
using super = BasicRoutingInterface<DataFacadeT>;
|
||||||
using QueryHeap = SearchEngineData::QueryHeap;
|
using QueryHeap = SearchEngineData::QueryHeap;
|
||||||
|
@ -35,7 +35,7 @@ SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|||||||
#include "../DataStructures/SearchEngineData.h"
|
#include "../DataStructures/SearchEngineData.h"
|
||||||
#include "../typedefs.h"
|
#include "../typedefs.h"
|
||||||
|
|
||||||
template <class DataFacadeT> class ShortestPathRouting : public BasicRoutingInterface<DataFacadeT>
|
template <class DataFacadeT> class ShortestPathRouting final : public BasicRoutingInterface<DataFacadeT>
|
||||||
{
|
{
|
||||||
using super = BasicRoutingInterface<DataFacadeT>;
|
using super = BasicRoutingInterface<DataFacadeT>;
|
||||||
using QueryHeap = SearchEngineData::QueryHeap;
|
using QueryHeap = SearchEngineData::QueryHeap;
|
||||||
|
Loading…
Reference in New Issue
Block a user