RBGL.overview: 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.

Arguments

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