<p>Ein Graph ist eine Datenstruktur, die aus einer Menge von
Objekten namens <em>Knoten</em> (auch: <em>Ecken</em>) besteht,
die miteinander durch <em>Kanten</em> verkn&uump;ft sind. Die
Kanten k&ouml;nnen dabei ein Gewicht haben oder gerichtet sein.
So kann eine Kante von Knoten A zu Knoten B existieren, ohne
dass es eine Kante von B zu A gibt.</p>

<p>Graphen werden in der Regel als eine Menge von Punkten
oder Kreisen dargestellt (f&uuml;r die Knoten), die mit Linien
verbunden sind (die Kanten). Gerichtete Kanten werden durch
eine Pfeilspitze am Ende dargestellt; bei gewichteten Kanten
wird das Gewicht neben die Kante geschrieben.</p>

<p>Graphen k&ouml;nnen f&uuml;r viele Probleme genutzt werden. Eine
Sonderform von Graphen sind die <em>B&auml;ume</em>, die ebenfalls
sehr h&auml;fig genutzt werden.</p>