/srv/osrm/osrm-backend/include/engine/routing_algorithms
Edit: /srv/osrm/osrm-backend/include/engine/routing_algorithms/direct_shortest_path.hpp (1076B)
#ifndef DIRECT_SHORTEST_PATH_HPP
#define DIRECT_SHORTEST_PATH_HPP
#include "engine/algorithm.hpp"
#include "engine/datafacade.hpp"
#include "engine/internal_route_result.hpp"
#include "engine/search_engine_data.hpp"
#include "util/typedefs.hpp"
namespace osrm::engine::routing_algorithms
{
/// This is a stripped down version of the general shortest path algorithm.
/// The general algorithm always computes two queries for each leg. This is only
/// necessary in case of vias, where the directions of the start node is constrained
/// by the previous route.
/// This variation is only an optimization for graphs with slow queries, for example
/// not fully contracted graphs.
template
InternalRouteResult directShortestPathSearch(SearchEngineData &engine_working_data,
const DataFacade &facade,
const PhantomEndpointCandidates &endpoint_candidates);
} // namespace osrm::engine::routing_algorithms
#endif /* DIRECT_SHORTEST_PATH_HPP */