The igraph library
betaDescription
This is another library for creating and manipulating graphs. There is simply no other graph library out there which can handle graphs of the size the author is confronted with. Whenever possible igraph tries to be also user friendly and portable.