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

Method FindEdge

include/util/dynamic_graph.hpp:365–375  ·  view source on GitHub ↗

searches for a specific edge

Source from the content-addressed store, hash-verified

363
364 // searches for a specific edge
365 EdgeIterator FindEdge(const NodeIterator from, const NodeIterator to) const
366 {
367 for (const auto i : irange(BeginEdges(from), EndEdges(from)))
368 {
369 if (to == edge_list[i].target)
370 {
371 return i;
372 }
373 }
374 return SPECIAL_EDGEID;
375 }
376
377 // searches for a specific edge
378 EdgeIterator FindSmallestEdge(const NodeIterator from, const NodeIterator to) const

Callers

nothing calls this directly

Calls 1

irangeFunction · 0.85

Tested by

no test coverage detected