Ansicht
Dokumentation

CL_TCL_EDGE - Darstellung einer gerichteten Kante in Graphen

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

Funktionalität

Die Klasse CL_TCL_EDGEdient zur Darstellung einer gerichteten Kante zwischen zwei Knoten eines Graphen. Die Kante kann auch gewichtet werden, um zum Beispiel Kapazitäts- oder Durchfluss-Berechnungen durchzuführen.

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

Beziehungen

Die Knoten-Klasse CL_TCL_VERTEX verwendet die Kanten-Klasse CL_TCL_EDGEfür die Darstellung von Adjazenz-Listen und damit zur Darstellung von gerichteten Graphen.

Beispiel

method if_TCL_graph~add_edge.

  data: my_vertex type ref to cl_TCL_vertex.

  data: my_vertex_2 type ref to cl_TCL_vertex.

  data: my_edge type ref to cl_TCL_edge.

  my_vertex ?= find_vertex( source ).

  my_vertex_2 ?= find_vertex( destination ).

  create object my_edge

    exporting

      vertex = my_vertex_2.

  my_vertex->add_adjazent( my_edge ).

endmethod.

Ein ausführliches Beispiel finden sie in den Klassen CL_TCL_GRAPH und CL_TCL_VERTEX_ITERATOR.

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

BAL Application Log Documentation   SUBST_MERGE_LIST - merge external lists to one complete list with #if... logic for R3up  
Diese Dokumentation steht unter dem Copyright der SAP AG.

Length: 2254 Date: 20240426 Time: 160849     sap01-206 ( 31 ms )