Function IsDeadEnd

libs/routing/index_router.cpp:175–183

}

bool IsDeadEnd(Segment const & segment, bool isOutgoing, bool useRoutingOptions, WorldGraph & worldGraph,
               set<Segment> & visitedSegments)
{
  // Maximum size (in Segment) of an island in road graph which may be found by the method.
  size_t constexpr kDeadEndTestLimit = 250;

  return !CheckGraphConnectivity(segment, isOutgoing, useRoutingOptions, kDeadEndTestLimit, worldGraph,
                                 visitedSegments);
}

bool IsDeadEndCached(Segment const & segment, bool isOutgoing, bool useRoutingOptions, WorldGraph & worldGraph,
                     set<Segment> & deadEnds)