MCPcopy Create free account
hub / github.com/Project-OSRM/osrm-backend / makeGraph

Function makeGraph

unit_tests/partitioner/remove_unconnected.cpp:28–46  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

26};
27
28auto makeGraph(const std::vector<MockEdge> &mock_edges)
29{
30 struct EdgeData
31 {
32 bool forward;
33 bool backward;
34 };
35 using Edge = util::static_graph_details::SortableEdgeWithData<EdgeData>;
36 std::vector<Edge> edges;
37 std::size_t max_id = 0;
38 for (const auto &m : mock_edges)
39 {
40 max_id = std::max<std::size_t>(max_id, std::max(m.start, m.target));
41 edges.push_back(Edge{m.start, m.target, true, false});
42 edges.push_back(Edge{m.target, m.start, false, true});
43 }
44 std::sort(edges.begin(), edges.end());
45 return util::StaticGraph<EdgeData>(max_id + 1, edges);
46}
47} // namespace
48
49BOOST_AUTO_TEST_SUITE(remove_unconnected_tests)

Callers 1

BOOST_AUTO_TEST_CASEFunction · 0.70

Calls 3

push_backMethod · 0.45
beginMethod · 0.45
endMethod · 0.45

Tested by

no test coverage detected