Igraph library 0.6.5-1

Igraph library is a small library designed to help you create and manipulate graphs.It includes implementations for classic graph theory problems like minimum spanning trees and network flow, and also implements algorithms for some recent network analysis methods, like community structure search.

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.