Mit graph bietet LEDA eine sehr mächtige Klasse zur Darstellung und Verarbeitung von Graphen an. Selbstverständlich bringt LEDA darüber hinaus auch die wichtigsten Graphenalgorithmen mit, die alle auf der Klasse graph arbeiten.

Dieser Abschnitt widmet sich diesen vorgefertigten Algorithmen. Er teilt diese nach ihrer Funktionalität in mehrere Gruppen ein und beschreibt jeweils einen oder mehrere Hauptvertreter einer Gruppe.