githubmirror/omim

openlr/graph.cpp
83 строки2 KB
Mikhail Gorbushin
[routing] review fixes
26 фев 2019, 15:25
26 фев 2019, 15:25bee78bf
#include "openlr/graph.hpp"

#include <map>
#include <memory>
#include <utility>
#include <vector>

using namespace routing;

namespace openlr
{
namespace
{
using EdgeGetter = void (IRoadGraph::*)(Junction const &, RoadGraphBase::TEdgeVector &) const;

void GetRegularEdges(Junction const & junction, IRoadGraph const & graph,
                     EdgeGetter const edgeGetter,
                     std::map<openlr::Graph::Junction, Graph::EdgeVector> & cache,
                     Graph::EdgeVector & edges)
{
  auto const it = cache.find(junction);
  if (it == end(cache))
  {
    auto & es = cache[junction];
    (graph.*edgeGetter)(junction, es);
    edges.insert(end(edges), begin(es), end(es));
  }
  else
  {
    auto const & es = it->second;
    edges.insert(end(edges), begin(es), end(es));
  }
}
}  // namespace

Graph::Graph(DataSource const & dataSource, std::shared_ptr<CarModelFactory> carModelFactory)
  : m_graph(dataSource, IRoadGraph::Mode::ObeyOnewayTag, carModelFactory)
{
}

void Graph::GetOutgoingEdges(Junction const & junction, EdgeVector & edges)
{
  GetRegularOutgoingEdges(junction, edges);
  m_graph.GetFakeOutgoingEdges(junction, edges);
}

void Graph::GetIngoingEdges(Junction const & junction, EdgeVector & edges)
{
  GetRegularIngoingEdges(junction, edges);
  m_graph.GetFakeIngoingEdges(junction, edges);
}

void Graph::GetRegularOutgoingEdges(Junction const & junction, EdgeVector & edges)
{
  GetRegularEdges(junction, m_graph, &IRoadGraph::GetRegularOutgoingEdges, m_outgoingCache, edges);
}

void Graph::GetRegularIngoingEdges(Junction const & junction, EdgeVector & edges)
{
  GetRegularEdges(junction, m_graph, &IRoadGraph::GetRegularIngoingEdges, m_ingoingCache, edges);
}

void Graph::FindClosestEdges(m2::PointD const & point, uint32_t const count,
                             std::vector<std::pair<Edge, Junction>> & vicinities) const
{
  m_graph.FindClosestEdges(point, count, vicinities);
}

void Graph::AddFakeEdges(Junction const & junction, vector<pair<Edge, Junction>> const & vicinities)
{
  m_graph.AddFakeEdges(junction, vicinities);
}

void Graph::AddIngoingFakeEdge(Edge const & e)
{
  m_graph.AddIngoingFakeEdge(e);
}

void Graph::AddOutgoingFakeEdge(Edge const & e)
{
  m_graph.AddOutgoingFakeEdge(e);
}
}  // namespace openlr