The graph package provides data structures and methods for representing and computing on graphs (collections of nodes and edges). Version 1.10.0, available in the Bioc 1.8 release (requires R 2.3.0) includes a number enhancements as described below. * Node and edge attribute handling improved and documented. For details see http://bioconductor.org/packages/1.8/bioc/vignettes/graph/inst/doc/g raphAttributes.pdf * New way to create graphNEL instances We now accept two structures for the edgeL argument, a list similar in structure to that returned by edges(g) and a more complicated nested structure as documented for edgeL. * GXL improvements Node and edge attributes are now handled by fromGXL and toGXL. Fixes for writing undirected graphs. * Coercion methods improved Added graphAM <==> graphNEL coercion. Speedup for matrix ==> graphNEL. * Many other small bug fixes and improvements.