Zeichnen ungerichteter Graphen mit gegebenen Knotengrößen durch ein Springembedder-Verfahren

Abstract

Graphen sind ein vor allem in der Informatik weitverbreitetes Mittel, um verschiedenartigste Daten und Strukturen intuitiv darzustellen. Im “Graph Drawing” geht es darum, Graphen, die ohne Koordinaten gegeben sind, nach gewissen Kriterien möglichst schön zu zeichnen.

Die sogenannten “Springembedder-Verfahren” arbeiten mit kräftebasierten physikalischen Simulationen und sind dazu geeignet, beliebige Graphen übersichtlich darzustellen. In der Praxis hat man mit Springembedder-Verfahren gute Erfahrungen gemacht, jedoch gibt es nur wenige Ansätze, die unterschiedliche Knotengrößen berücksichtigen.

Im Rahmen dieser Arbeit wird ausgehend von vorhandenen Arbeiten ein Springembedder-Verfahren entwickelt und im Graphlet-System implementiert. Dieses soll flexibel und effizient sein und insbesondere die Größe von Knoten berücksichtigen.