igraph Reference Manual

Gábor Csárdi

Department of Statistics, Harvard University

1 Oxford street, Cambridge, MA, 02138 USA

Tamás Nepusz

Department of Biological Physics, Eötvös Loránd University

1/a Pázmány Péter sétány, 1117 Budapest, Hungary

Vincent Traag

Centre for Science and Technology Studies, Leiden University

Room B5.31, Kolffpad 1, 2333 BN Leiden, Netherlands

Szabolcs Horvát

Department of Computer Science, Reykjavik University

Menntavegur 1, 102 Reykjavík, Iceland

Fabio Zanini

Lowy Cancer Research Centre, University of New South Wales

Room 211, Botany and High St, Kensington, NSW, 2033, Australia

Daniel Noom

jitjit software development

Amsterdam, Netherlands

1.0.0

This manual is for igraph, version 1.0.0.

Copyright (C) 2005-2019 Gábor Csárdi and Tamás Nepusz. Copyright (C) 2020-2025 igraph development team. 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. Basic data types and interface
5. Error handling
6. Memory (de)allocation
7. Data structure library: vector, matrix, other data types
8. Random numbers
9. Vertex and edge selectors and sequences, iterators
10. Graph, vertex and edge attributes
11. Deterministic graph generators
12. Stochastic graph generators ("games")
13. Bipartite, i.e. two-mode graphs
14. Spatial graphs
15. Graph operators
16. Graph visitors
17. Structural properties of graphs
18. Graph cycles
19. Cliques and independent vertex sets
20. Graph motifs, dyad census and triad census
21. Graph isomorphism
22. Graph coloring
23. Maximum flows, minimum cuts and related measures
24. Vertex separators
25. Detecting community structure
26. Graphlets
27. Hierarchical random graphs
28. Embedding of graphs
29. Generating layouts for graph drawing
30. Processes on graphs
31. Reading and writing graphs from and to files
32. Using BLAS, LAPACK and ARPACK for igraph matrices and graphs
33. Non-graph related functions
34. Advanced igraph programming
35. Glossary
36. Licenses for igraph and this manual
Index