hemiobi Geschrieben 8. Februar 2011 Geschrieben 8. Februar 2011 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 Zitieren
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.