In der Programmierung, einer Datenstruktur bestehend aus null oder mehr Knoten und NULL oder mehr Kanten, verbinden, die Paare von Knoten. Wenn zwei beliebigen Knoten in einem Graphen durch einen Pfad entlang Kanten verbunden werden können, soll das Diagramm angeschlossen werden. Ein teilGraph ist eine Teilmenge der Knoten und Kanten innerhalb eines Diagramms. Ein Diagramm ist (ein Digraph) gerichtet, wenn jede Kante zwei Knoten nur in einer Richtung miteinander verbindet. Grafische Geräteschnittstelle Grafik Import Komponente Graph wird gewichtet, wenn jede Kante einige Wert zugeordnet hat.