Added comments with graphical representation of variables.

This commit is contained in:
dmbreaker 2014-06-25 16:02:10 +04:00
parent 2b2ed50721
commit 264e83a1f3
2 changed files with 23 additions and 0 deletions

View File

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

View File

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