The igraph library

Introduction

igraph is a free software package for creating and manipulating undirected and directed 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.

The efficient implementation of igraph allows it to handle graphs with millions of vertices and edges. The rule of thumb is that if your graph fits into the physical memory then igraph can handle it.

igraph can be installed in several forms:

Every form of igraph contain the same code at the very heart, written in ANSI C.

Please note that the ways of installing igraph depends on which its forms you actually want to use. Eg. for using igraph as an R package, you don't need to download the C library at all. See the download page for details.

« Back to main page