igraph

igraph is a collection of network analysis tools with the emphasis on efficiency, portability and ease of use. igraph is open source and free.