Zeichnen planarer Graphen

[hemiobi]

Guten Morgen allerseits,

ich bin neu hier und die Informatik ist nicht meine Paradedisziplin. Daher hoffe ich, hier Hilfe bei meinem Problem zu finden:

Ausgangssituation ist ein planarer ungerichteter Graph in Form einer Adjazenzliste.

Ist es möglich, diesen Graphen mit Hilfe geeigneter Algorithmen planar zeichnen zu lassen? Und was ist dazu nötig? Mit wieviel Aufwand muss ich rechnen?

Für die Visualisierung habe ich an den Lee-Algorithmus

(Maze Router Demonstration Applet - John A. Nestor)

oder A*-Algorithmus gedacht

(A* Demonstration Applet)

und dabei folgendes Vorgehen:

1. Gitter mit bekannter Größe erstellen und Knoten nach vorgegebener Anordnung verteilen.

2. Pfadsuche für erste Kante aus Adjazenzliste als Hindernis Speichern und nächste Kante suchen

wenn nächste gefunden -> neues Gitter mit Hindernissen (=gefundene Kantenverläufe) speichern und nächste Kante suchen

wenn nicht gefunden -> letzte gefundene Verbindung auftrennen und neuen Weg suchen

usw.

kann das funktionieren?

Oder Breiten- und Tiefensuche?

Oder eine ganz andere Möglichkeit?

Bin für jede Hilfe sehr dankbar.

Schöne Grüße