Ansicht
Dokumentation
CL_TCL_VERTEX_ITERATOR - Iteration über alle Kanten eines Knotens
RFUMSV00 - Advance Return for Tax on Sales/Purchases CL_GUI_FRONTEND_SERVICES - Frontend ServicesDiese Dokumentation steht unter dem Copyright der SAP AG.
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 )