Algorithmus für darstellung eines Graphen

Hallo Experten und Expertinnen

Im Fach Selbständige Arbeiten Mathematik habe ich den Auftrag bekommen ein Programm zu entwickeln das einen Netzplan erstellt. Ein Netzplan besteht aus einem gerichteten und gewichteten Graphen.
Nun habe ich ein Problem bezüglich der Darstellung dieses Graphen.
Gibt es irgendeinen Algorithmus damit ich diesen Graph gut (so das sich die Kanten nicht überschneien) darstellen kann?

Mit freundlichen Grüssen

[…]

Team: Name gelöscht

Hallo Romano,

Voraussetzung hierfuer ist, dass der Graph planar ist (also grundsaetzlich ueberschneidungsfrei darstellbar ist).

Hier gibt es eine Sammlung von Graphenalg., vielleicht ist was passendes dabei.

http://www.ehess.fr/centres/cams/person/pom/pigale.html

Ich weiss nicht, ob die auch Quellcode rausruecken, aber auf der page sind zumindest mal die Namen einiger Alg. erwaehnt.

A+
Hartmut