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

Function contractFullGraph

src/contractor/graph_contractor.cpp:690–699  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

688using GraphAndFilter = std::tuple<QueryGraph, std::vector<std::vector<bool>>>;
689
690GraphAndFilter contractFullGraph(ContractorGraph contractor_graph)
691{
692 auto num_nodes = contractor_graph.GetNumberOfNodes();
693 contractGraph(contractor_graph);
694
695 auto edges = toEdges<QueryEdge>(std::move(contractor_graph));
696 std::vector<bool> edge_filter(edges.size(), true);
697
698 return GraphAndFilter{QueryGraph{num_nodes, edges}, {std::move(edge_filter)}};
699}
700
701GraphAndFilter contractExcludableGraph(ContractorGraph contractor_graph_,
702 const std::vector<std::vector<bool>> &filters)

Callers 1

contractExcludableGraphFunction · 0.85

Calls 3

contractGraphFunction · 0.70
GetNumberOfNodesMethod · 0.45
sizeMethod · 0.45

Tested by

no test coverage detected