Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Allow any input format for StaticGraph and check if edge list is sorted

Browse Source
This commit is contained in:
Patrick Niklaus 2015-07-03 21:26:33 +02:00
parent 3c055642d5
commit 2621f4a2fa
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
data_structures/static_graph.hpp
View File

@ -87,8 +87,11 @@ template <typename EdgeDataT, bool UseSharedMemory = false> class StaticGraph
return osrm::irange(BeginEdges(node), EndEdges(node)); return osrm::irange(BeginEdges(node), EndEdges(node));
} }
StaticGraph(const int nodes, std::vector<InputEdge> &graph) template<typename ContainerT>
StaticGraph(const int nodes, const ContainerT &graph)
{ {
BOOST_ASSERT(std::is_sorted(const_cast<ContainerT&>(graph).begin(), const_cast<ContainerT&>(graph).end()));
number_of_nodes = nodes; number_of_nodes = nodes;
number_of_edges = static_cast<EdgeIterator>(graph.size()); number_of_edges = static_cast<EdgeIterator>(graph.size());
node_array.resize(number_of_nodes + 1); node_array.resize(number_of_nodes + 1);