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

Copyright (C) 2006 Gábor Csárdi 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”.

Table of Contents

A short igraph Tour
The igraph data model
Graphs Objects
Regular Graphs
Creating Graphs
Random Graphs
Importing and Exporting Graphs
Graph Visualization
Graph, Vertex and Edge Attributes
Vertex and Edge Sequences
Connected Components
Analysis of Citation Networks
Centrality Measures
Path Lengths and Similar Measures
Graph Motifs
Network Flows and Related Concepts
Graph Operators
Licenses for igraph and this manual