Gábor Csárdi

Department of Biophysics, Research Institute for Nuclear and Particle Physics of the Hungarian Academy of Sciences

29-33 Konkoly-Thege Miklós road, Budapest H-1121, Hungary

Center for Complex Systems Studies, Kalamazoo College

1200 Academy st, Kalamazoo, 49006, MI, USA

Tamás Nepusz

Department of Biophysics, Research Institute for Nuclear and Particle Physics of the Hungarian Academy of Sciences

29-33 Konkoly-Thege Miklós road, Budapest H-1121, Hungary

Copyright (C) 2005, 2006 Gábor Csárdi and Tamás Nepusz. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled “GNU Free Documentation License”.


1. Introduction
2. Installation
3. Tutorial
4. About igraph graphs, the basic interface
5. Error Handling
6. Data structure library: vector, matrix, other data types
7. Graph Generators
8. Vertex and Edge Selectors and Sequences, Iterators
9. Graph, Vertex and Edge Attributes
10. Structural Properties of Graphs
11. Cliques and Independent Vertex Sets
12. Graph Isomorphism
13. Graph Motifs, Dyad Census and Triad Census
14. Generating Layouts for Graph Drawing
15. Reading and Writing Graphs from and to Files
16. Maximum Flows, Minimum Cuts and related measures
17. Detecting Community Structure
18. Graph Operators
19. Using ARPACK for igraph graphs
20. Not Graph Related Functions
21. Licenses for igraph and this manual
Index