Übertragungsgraphen sind eine Art von gerichteten Graphen, bei denen die Knoten einen zugehörigen Radius haben, der die Erreichbarkeitsbeziehungen bestimmt.

Um zu bestimmen, ob Knoten miteinander verbunden sind, werden drei Methoden vorgestellt, von denen zwei weit verbreitet, aber vermutlich inef- fizient sind. Die dritte ist eine von Kaplan, Mulzer et al. vorgestellte Daten- struktur namens Erreichbarkeitsorakel, die experimentell evaluiert und mit den anderen Methoden verglichen werden soll.

Die vorgestellte Datenstruktur erweist sich als platzsparend und performant bei Abfragen. Allerdings ist die Vorverarbeitungszeit der Implementierung länger als erwartet.

Dennoch ist die Gesamtleistung sehr gut und erreicht eine hohe Wahrschein- lichkeit für die Beantwortung von Erreichbarkeitsfragen, ohne sich einige der gravierenden Nachteile der trivialen Methoden zu teilen.