RBGL.overview

RBGL.overview

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.

Keywords
models
basicAlgs

Functions
parameters
bandwidth
g
bfs
object,node,checkConn
dfs
object,node,checkConn
edgeConnectivity
g
gprofile
g
isomorphism
g1,g2
minCut
g
transitive.closure
g
tsort
x

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

Functions
parameters
mstree.kruskal
x

ConnectedComponents

Functions
parameters
connectedComp
g
highlyConnSG
g,sat,ldv
incremental.components
g
init.incremental.components
g
same.component
g,node1,node2
strongComp
g

MaximumFlow

Functions
parameters
edmonds.karp.max.flow
g,source,sink
push.relabel.max.flow
g,source,sink

SparseMatrixOrdering

Functions
parameters
cuthill.mckee.ordering
g
minDegreeOrdering
g,delta
sloan.ordering
g,w1,w2

LayoutAlgorithms

Functions
parameters
circle.layout
g,radius
kamada.kawai.spring.layout
g,edge_or_side,es_length

GraphClustering

Functions
parameters
betweenness.centrality.clustering
g,threshold,normalize

Betweenness

Functions
parameters
brandes.betweenness.centrality
g

Wavefront

Functions
parameters
aver.wavefront
g
ith.wavefront
g,start
maxWavefront
g
rms.wavefront
g

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

Aliases
  • RBGL.overview
Documentation reproduced from package RBGL, version 1.48.1, License: Artistic-2.0

Community examples

Looks like there are no examples yet.