Ansicht
Dokumentation
CL_TCL_VERTEX - Knoten für die Darstellung von Graphen
CL_GUI_FRONTEND_SERVICES - Frontend Services CPI1466 during BackupDiese Dokumentation steht unter dem Copyright der SAP AG.
Funktionalität
Die Klasse CL_TCL_VERTEXdient zur Darstellung eines Knotens (engl. vertex) in Graphen. Ein Knoten kann eine beliebige Anzahl von Beziehungen zu anderen Knoten haben. Diese Beziehung werden als Kanten (engl. edge) über die Klasse CL_TCL_EDGE dargestellt. Daher ist die Klasse CL_TCL_VERTEXvon der Klasse CL_TCL_AGGREGATE abgeleitet, da sie einen Kontainer darstell, der die Adjazenz-Liste zur Darstellung des Graphen beheimatet.
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 dient als Container der Liste von Objekten des Types CL_TCL_VERTEX.
Die KLasse CL_TCL_VERTEXdient wiederum als Container der Liste von Objekten des Types CL_TCL_EDGE. Daher gibt es eine enge Beziehung zur Klasse CL_TCL_ITERATOR. Für die Iteration über alle Kanten (Klasse CL_TCL_EDGE) gibt es eine Spezialisierung der Klasse CL_TCL_ITERATOR. Dies wurde über die Klasse CL_TCL_VERTEX_ITERATOR implementiert.
Die Klasse CL_TCL_PROCESS ist ebenfalls ein Container der Liste von Objekten des Types CL_TCL_VERTEX.
Beispiel
Ein ausführliches Beispiel finden sie im Programm TCL_GRAPH_EXAMPLE.
Hinweise
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
Fill RESBD Structure from EBP Component Structure General Material Data
Diese Dokumentation steht unter dem Copyright der SAP AG.
Length: 2571 Date: 20240427 Time: 011411 sap01-206 ( 50 ms )