Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Merge pull request #1103 from dmbreaker/feature/graph_comments

Browse Source 
Added some graphical explanations for variables.
This commit is contained in:
Dennis Luxen 2014-06-26 12:16:44 +02:00
commit 65ccbedab2
2 changed files with 23 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
Algorithms/BFSComponentExplorer.h
View File

@ -72,6 +72,14 @@ template <typename GraphT> class BFSComponentExplorer
NodeID node, NodeID node,
unsigned current_component) unsigned current_component)
{ {
/*
Graphical representation of variables:
u v w
*---------->*---------->*
e2
*/
bfs_queue.emplace(node, node); bfs_queue.emplace(node, node);
// mark node as read // mark node as read
m_component_index_list[node] = current_component; m_component_index_list[node] = current_component;

15
RoutingAlgorithms/BasicRoutingInterface.h
View File

@ -158,6 +158,13 @@ template <class DataFacadeT> class BasicRoutingInterface
std::pair<NodeID, NodeID> edge; std::pair<NodeID, NodeID> edge;
while (!recursion_stack.empty()) while (!recursion_stack.empty())
{ {
/*
Graphical representation of variables:
edge.first edge.second
*------------------>*
edge_id
*/
edge = recursion_stack.top(); edge = recursion_stack.top();
recursion_stack.pop(); recursion_stack.pop();
@ -175,6 +182,14 @@ template <class DataFacadeT> class BasicRoutingInterface
edge_weight = weight; edge_weight = weight;
} }
} }
/*
Graphical representation of variables:
edge.first edge.second
*<------------------*
edge_id
*/
if (SPECIAL_EDGEID == smaller_edge_id) if (SPECIAL_EDGEID == smaller_edge_id)
{ {
for (auto edge_id : facade->GetAdjacentEdgeRange(edge.second)) for (auto edge_id : facade->GetAdjacentEdgeRange(edge.second))