gum::graph::detail Namespace Reference

Functions
std::vector< NodeId >	reconstructPath (const NodeProperty< NodeId > &mark, NodeId n1, NodeId n2)
	Reconstruct the BFS path [n1 … n2] from the predecessor mark table.

Function Documentation

reconstructPath()

std::vector< NodeId > gum::graph::detail::reconstructPath ( const NodeProperty< NodeId > & mark, NodeId n1, NodeId n2 )

inline

Reconstruct the BFS path [n1 … n2] from the predecessor mark table.

Definition at line 50 of file pathFinding_tpl.h.

                                                                                  {
      std::vector< NodeId > v;
      NodeId                cur = n1;
      while (cur != n2) {
        v.push_back(cur);
        if (!mark.exists(cur))
          GUM_ERROR(NotFound, "reconstructPath: no BFS predecessor for node " << cur)
        cur = mark[cur];
      }
      v.push_back(n2);
      return v;
    }

References gum::HashTable< Key, Val >::exists(), GUM_ERROR, and reconstructPath().

Referenced by gum::graph::directedPath(), gum::graph::directedUnorientedPath(), gum::graph::mixedOrientedPath(), gum::graph::mixedUnorientedPath(), reconstructPath(), and gum::graph::undirectedPath().

Here is the call graph for this function:

Here is the caller graph for this function: