RBGL.overview {RBGL} | R Documentation |
RBGL.overview
Description
The RBGL package consists of a number of interfaces to the Boost
C++ library for graph algorithms. This page follows, approximately,
the chapter structure of the monograph on the Boost Graph Library
by Siek et al., and gives hyperlinks to documentation on
R functions currently available, along with the names
of formal parameters to these functions.
basicAlgs
ShortestPaths
Functions | parameters |
bellman.ford.sp | g,start |
dag.sp | g,start |
dijkstra.sp | g,start |
extractPath | s,f,pens |
johnson.all.pairs.sp | g |
sp.between | g,start,finish |
sp.between.old | g,start,finish |
sp.between.scalar | g,start,finish |
|
MinimumSpanningTree
ConnectedComponents
MaximumFlow
SparseMatrixOrdering
LayoutAlgorithms
GraphClustering
Betweenness
Wavefront
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
[Package
RBGL version 1.30.1
Index]