igraph ist eine Bibliothek zum Erzeugen und Bearbeiten von Graphen. Sie enthält zahlreiche Graph-Algorithmen sowie die benötigten Datenstrukturen, die für diese Aufgabe optimiert wurden. igraph soll es ermöglichen, auch große Graphen effizient zu verarbeiten, solange sie in den Hauptspeicher passen. Neben der Bibliothek für C/C++ gibt es noch Pakete für R (R/igraph), Python (python-igraph) und Mathematica (IGraph/M). (non)