/srv/osrm/osrm-backend/include/engine/routing_algorithms
NameSizeModeActions
alternative_path.hpp11040644editdlrm
direct_shortest_path.hpp10760644editdlrm
many_to_many.hpp30390644editdlrm
map_matching.hpp12430644editdlrm
routing_base.hpp173120644editdlrm
routing_base_ch.hpp207400644editdlrm
routing_base_mld.hpp273980644editdlrm
shortest_path.hpp6880644editdlrm
shortest_path_impl.hpp348890644editdlrm
tile_turns.hpp12010644editdlrm
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 */