[R] connectivity measure for graph nodes

I am doing some work the Rgraphviz, a Bioconductor package, but since my question is of a more general nature, thought I would send to this list in hopes that a graph theory expert could answer my question. I wish to do some statistics on node-node relationships. In particular, I want to see

Re: [R] connectivity measure for graph nodes

Mark, if I understand what you are asking, then you likely want either the Floyd-Warshall algorithm: http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm or Djikstra's algorithm http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm The package igraph seems to have some useful