\title{convert a dijkstra.sp predecessor structure into the path joining two nodes   }

determine a path between two nodes in a graph,
using output of \code{\link{dijkstra.sp}}.

extractPath(s, f, pens)

  \item{s}{ index of starting node in nodes vector
of the graph from which \code{pens} was derived}
  \item{f}{ index of ending node in nodes vector }
  \item{pens}{ predecessor index vector as returned
in the \code{preds} component of \code{\link{dijkstra.sp}} output}

Boost Graph Library ( www.boost.org/libs/graph/doc/index.html )

The Boost Graph Library: User Guide and Reference Manual;
by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine;
(Addison-Wesley, Pearson Education Inc., 2002), xxiv+321pp.
ISBN 0-201-72914-8

\value{numeric vector of indices of nodes along shortest path}

\author{Vince Carey <stvjc@channing.harvard.edu>}

\seealso{  \code{\link[e1071:shortestPaths]{allShortestPaths}}}

dd <- dijkstra.sp(FileDep)
\keyword{ models }