Ansicht
Dokumentation

CL_TCL_GRAPH_ITERATOR - Iteration über alle Knoten eines Graphen

CPI1466 during Backup   rdisp/max_wprun_time - Maximum work process run time  
Diese Dokumentation steht unter dem Copyright der SAP AG.

Funktionalität

Die Klasse CL_TCL_GRAPH_ITERATORdient der sequentiellen Iteration über alle Konten (engl. verticies) eines Graphen, der über die Klasse CL_TCL_GRAPHdargestellt wird. Im Allgemeinen wird in einem Graphen selten sequentiell iteriert, daher wird diese Klasse primär als Superklasse für die beiden Spezialisierungen CL_TCL_GRAPH_DEPTH_FIRST_ITund CL_TCL_GRAPH_BREADTH_FIRST_ITeingesetzt. Die beiden zuletzt genannten Iteratoren hinterlassen aber eine Lücke in der Iteration über Graphen, die über ihre Superklasse geschlossen werden kann.

Die beiden spezialisierten Iteratoren benötigen immer einen Knoten (engl. vertex) als Einstig in die Iteration und traversieren anschließend Anhand der Adjazenz-Liste des Konotens und aller folgenden Knoten den Graphen. Knoten, die nicht über die Adjazenz-Listen erreichbar sind werden dadurch nicht erreicht. Erst über die Iterator-Klasse CL_TCL_GRAPH_ITERATORwerden alle Knoten eines Graphen garantiert erreicht.

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_GRAPH_ITERATORist eine Spezialisierung der Klasse CL_TCL_ITERATOR.

Beispiel

Ein ausführliches Beispiel finden sie im Programm TCL_GRAPH_EXAMPLE.

Hinweise

Da diese Klasse auf der Klasse CL_TCL_ITERATOR basiert, erbt sie einige Methoden, die im Kontext dieser Klasse nicht sinnvoll sind. Aus diesem Grund werfen diese Methoden die Ausnahme CX_TXL_NOT_SUPPORTED.

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

ABAP Short Reference   Vendor Master (General Section)  
Diese Dokumentation steht unter dem Copyright der SAP AG.

Length: 2689 Date: 20240424 Time: 124010     sap01-206 ( 46 ms )