pastk/organicmaps
1
Fork 0
forked from organicmaps/organicmaps
Code Pull requests Activity

[pedestrian] Precautions against infinite loops.

Browse source
This commit is contained in:
Maxim Pimenov 2015-04-17 16:17:24 +03:00 • committed by Alex Zolotarev
parent 67852b8364
commit 714c69ccfb
1 changed files with 17 additions and 0 deletions

17
routing/base/astar_algorithm.hpp
View file

@ -356,6 +356,23 @@ void AStarAlgorithm<TGraph>::ReconstructPath(TVertexType const & v,
map<TVertexType, TVertexType> const & parent,
vector<TVertexType> & path)
{
#ifdef DEBUG
{
// Do not add the dependency from std/set.hpp.
map<TVertexType, bool> visited;
TVertexType cur = v;
while (true)
{
CHECK_EQ(visited.find(cur), visited.end(), ("Parent links form a cycle."));
visited[cur] = true;
auto it = parent.find(cur);
if (it == parent.end())
break;
cur = it->second;
}
}
#endif
path.clear();
TVertexType cur = v;
while (true)