From 2621f4a2fa1fe74dc0aa38997f4e5305d1989df1 Mon Sep 17 00:00:00 2001
From: Patrick Niklaus <patrick.niklaus@student.kit.edu>
Date: Fri, 3 Jul 2015 21:26:33 +0200
Subject: [PATCH] Allow any input format for StaticGraph and check if edge list
 is sorted

---
 data_structures/static_graph.hpp | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/data_structures/static_graph.hpp b/data_structures/static_graph.hpp
index 7434b56de..3b8f92738 100644
--- a/data_structures/static_graph.hpp
+++ b/data_structures/static_graph.hpp
@@ -87,8 +87,11 @@ template <typename EdgeDataT, bool UseSharedMemory = false> class StaticGraph
         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_edges = static_cast<EdgeIterator>(graph.size());
         node_array.resize(number_of_nodes + 1);