Programmablaufgraph erstellen und zeichnen

[Babba_BLuBB]

Hallo!

Ich muss einen Programmteil erstellen, der in der Lage ist, einen Programmablaufgraphen zu zeichnen.
Eine baumartige repräsentation der "Rohdaten" habe ich mir schon überlegt. Nun brauche ich einen Algorithmus, der die Baumknoten so anordnet, dass sie nicht übereinander liegen. Dabei ist es möglich, dass die verschiedenen Konten des Baumes alle unterschiedliche Größen aufweisen.

Weis jemand, ob es einen solchen Algorithmus gibt? Vielleicht einen Algorithmus aus der Graphentheorie, den man entsprechend anpassen könnte?

Viele Grüße

 

[SlaterB]

was verstehst du unter 'Rohdaten'?,

ich nehme mal als Beispiel eine Liste 1,2,3,
vielleicht mit Doppelten: 1,2(1),2(2),3
vielleicht auch baumartig verknüpft: 1->2(1), 1->2(2), 3->1

bleibt immer noch eine simple Liste von Daten,
was verstehst du nun unter 'anordnen'?
wie können beliebige nicht näher spezifizierte Daten 'übereinander liegen'? was soll das heißen?

geht's um eine graphische Ausgabe?

 

[Babba_BLuBB]

Sorry, für die missverständlichen angaben in meinem letzten Post.

Ja, es geht um eine grafische Ausgabe. Hier ein Beispiel, um die prozipielle Funktionsweise zu erläutern:

Ich will zu Programmen einer simplen Beispielprogrammiersprache Programmablaufgraphen (grafische Ausgabe) erstellen. Wenn sich beispielweise im Programmtext eine while-Schleife befinet, dann soll diese in der nachfolgend dargestellten grafischen Repräsentation gezeichnet werden:

Dem entsprechend gibt es auch solche grafrischen Repräsentationen für die bedingte Anweisung usw.

Die "Rohdate" ist in meinem speziellen Fall eine Baumstruktur, die die einzelnen Elemente eines Programms in der oben genannten Beispielprogrammiersprache repräsentiert. Diese Baumstruktur muss ich in eine grafische Darstellung überführen. Die Schwierigkeit ist nun, die grafische Darstellung des Gesamtprogramms so aufzubauen, dass sich keine "Knoten" überschneiden. Für einfache Programme mit nur einer Schleife ist das auch relativ einfach. Die Programme können aber auch beliebt kompliziert sein.

Hoffe, dass ich die Problemstellung jetzt besser beschrieben habe.