You might want to take a look at the Bioconductor package RBGL which provides an R interface to the BGL which is C++ STL heavy, I believe. + seth