![[R logo]](../../../doc/html/logo.jpg)
| aver.wavefront | Compute the i-th/max/average/rms wavefront for a graph |
| bandwidth | Compute bandwidth for an undirected graph |
| bellman.ford.sp | Bellman-Ford shortest paths using boost C++ |
| betweenness.centrality.clustering | Graph clustering based on edge betweenness centrality |
| bfs | Breadth and Depth-first search |
| bfs,graph,ANY,ANY-method | Breadth and Depth-first search |
| bfs,graph,character,logical-method | Breadth and Depth-first search |
| bfs,graph,character,missing-method | Breadth and Depth-first search |
| bfs,graph,character-method | Breadth and Depth-first search |
| bfs,graph,missing,missing-method | Breadth and Depth-first search |
| bfs,graph-method | Breadth and Depth-first search |
| brandes.betweenness.centrality | Compute betweenness centrality for an undirected graph |
| circle.layout | Layout an undirected graph in 2D |
| connectedComp | Identify Connected Components in an Undirected Graph |
| cuthill.mckee.ordering | Compute vertex ordering for an undirected graph |
| dag.sp | DAG shortest paths using boost C++ |
| dfs | Breadth and Depth-first search |
| dfs,graph,character,ANY-method | Breadth and Depth-first search |
| dfs,graph,character,logical-method | Breadth and Depth-first search |
| dfs,graph,character-method | Breadth and Depth-first search |
| dfs,graph,missing,missing-method | Breadth and Depth-first search |
| dijkstra.sp | Dijkstra's shortest paths using boost C++ |
| edgeConnectivity | computed edge connectivity and min disconnecting set for an undirected graph |
| edmunds.karp.max.flow | Compute max flow for a directed graph |
| extractPath | convert a dijkstra.sp predecessor structure into the path joining two nodes |
| FileDep | FileDep: a graphNEL object representing a file dependency dataset example in boost graph library |
| gprofile | Compute profile for a graph |
| incremental.components | Compute connected components for an undirected graph |
| init.incremental.components | Compute connected components for an undirected graph |
| isomorphism | Compute isomorphism from vertices in one graph to those in another graph |
| ith.wavefront | Compute the i-th/max/average/rms wavefront for a graph |
| johnson.all.pairs.sp | compute shortest path distance matrix for all pairs of nodes |
| kamada.kawai.spring.layout | Layout an undirected graph in 2D |
| maxWavefront | Compute the i-th/max/average/rms wavefront for a graph |
| minCut | Compute min-cut for an undirected graph |
| minDegreeOrdering | Compute vertex ordering for an undirected graph |
| mstree.kruskal | Kruskal's minimum spanning tree in boost |
| prim.minST | Compute minimum spanning tree for an undirected graph |
| push.relabel.max.flow | Compute max flow for a directed graph |
| rms.wavefront | Compute the i-th/max/average/rms wavefront for a graph |
| same.component | Compute connected components for an undirected graph |
| sloan.ordering | Compute vertex ordering for an undirected graph |
| sp.between | Dijkstra's shortest paths using boost C++ |
| strongComp | Identify Strongly Connected Components |
| transitive.closure | Compute transitive closure of a graph |
| tsort | topological sort of vertices of a digraph |