Ansicht
Dokumentation

CL_TCL_VERTEX_ITERATOR - Iteration über alle Kanten eines Knotens

CL_TCL_VERTEX_ITERATOR - Iteration über alle Kanten eines Knotens

RFUMSV00 - Advance Return for Tax on Sales/Purchases   CL_GUI_FRONTEND_SERVICES - Frontend Services  
Diese Dokumentation steht unter dem Copyright der SAP AG.
SAP E-Book

Funktionalität

Die Klasse CL_TCL_VERTEX_ITERATORist eine Spezialisierung der Klasse CL_TCL_ITERATOR und dient dazu, um über alle Kanten eines Knotens zu iterieren.

Die KLasse CL_TCL_VERTEXstellt einen entsprechenden Knoten dar, und dient als Container der Liste von Objekten des Types CL_TCL_EDGE. Diese Liste wird auch Adjazenz-Liste genannt. Die Klasse CL_TCL_VERTEX_ITERATOR dient dazu, um über diese Adjazentz-Liste zu iterieren und die Knoten (engl. vertex) zu ermitteln mit dem der Ausgangs-Knoten eine Beziehung hat.

Eine allgemeine Einführung in Graphen-Algorithmen würde den Rahmen dieser Dokumentation sprengen. Wir empfehlen daher einschlägige Dokumentationen.

Beziehungen

Die Klasse CL_TCL_VERTEX implementiert das Aggregat, über welches dieser Iterator angewendet werden kann.

Beispiel

Ein ausführliches Beispiel finden sie im Programm TCL_GRAPH_EXAMPLE.

Hinweise

Da die Klasse auf dem Iterator Verhaltensmuster aufbaut und von der Klasse CL_TCL_ITERATOR abgeleitet wurde, ist es möglich, mit Events zu arbeiten, um den Iterator über Änderungen im Aggregat (in diesem Fall die Adjazenz-Liste in CL_TCL_VERTEX) zu informieren. Diese Funktion wird derzeit bewust nicht genutzt. Sollten sie sich dafür entscheiden, das Event-Handling zu verwenden, dann achten sie bitte darauf, die Registrierung der Event-Handler zusammen mit dem Iterator zu löschen. Es ist auch sinnvoll, den Iterator vom Typ CL_TCL_VERTEX_ITERATORerst bei Bedarf zu instanziieren, um nicht bei jeder Veränderung im Graphen bzw. in den Adjazenz-Listen durch die Event-Handler der Iteratoren zu laufen.

Weiterführende Informationen

Wer sich intensiver mit dem Thema Graphen beschäftigen möchte, dem können wir folgende Fachbücher empfehlen:

  • Algorithemen und Datenstrukturen / K.H. Böhling, U. Kulisch, H. Maurer
  • An Introduction to the Analysis of Algorithms / Robert Sedgewick





General Data in Customer Master   ABAP Short Reference  
Diese Dokumentation steht unter dem Copyright der SAP AG.

Length: 2791 Date: 20240420 Time: 152023     sap01-206 ( 41 ms )