extractPath: convert a dijkstra.sp predecessor structure into the path...
In RBGL: An interface to the BOOST graph library
Description
Usage
Arguments
Value
Author(s)
References
See Also
Examples
Description
determine a path between two nodes in a graph,
using output of dijkstra.sp.
Usage
1
extractPath(s, f, pens)
Arguments
s
index of starting node in nodes vector
of the graph from which pens was derived
f
index of ending node in nodes vector
pens
predecessor index vector as returned
in the preds component of dijkstra.sp output
Value
numeric vector of indices of nodes along shortest path
Author(s)
Vince Carey <stvjc@channing.harvard.edu>
References
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
See Also
Examples
1
2
3
data(FileDep)
dd <- dijkstra.sp(FileDep)
extractPath(1,9,dd$pen)
RBGL documentation built on Nov. 8, 2020, 5 p.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Description Usage Arguments Value Author(s) References See Also Examples
Description
determine a path between two nodes in a graph,
using output of dijkstra.sp.
Usage
1 | extractPath(s, f, pens)
|
Arguments
s |
index of starting node in nodes vector
of the graph from which |
f |
index of ending node in nodes vector |
pens |
predecessor index vector as returned
in the |
Value
numeric vector of indices of nodes along shortest path
Author(s)
Vince Carey <stvjc@channing.harvard.edu>
References
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
See Also
Examples
1 2 3 | data(FileDep)
dd <- dijkstra.sp(FileDep)
extractPath(1,9,dd$pen)
|
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.