Ein Graph in der Informatik ist eine strukturierte Darstellung einer Menge von Objekten, die durch Linien (sogenannte Kanten) verbunden sind. Diese Objekte werden als Knoten bezeichnet und die Beziehungen zwischen ihnen als Kanten.