ornages

February 24th, 2011, 01:43 PM

Hi!

Are there any existing algorithms or even complete programs that can draw a visual representation from a graph-datastructure?

In detail: I have an adjacency list which describes territories in a world map. As always, the territories are the vertices of the graph, the borders between them are the edges.

The difficult part is that I don't want to draw a simple graph with vertices and edges but I want to create a realistic world map from that. So the challenge is to draw the graph in a way that neighbors are actually touching each other. In other words: the graph's edges must be translated into the maps borders.

Now I was wondering if anybody knew any existing piece of software that solves this or a similar problem. Or even better, some code since I want to integrate it into my program ultimately.

Any comments and suggestions appreciated!

Are there any existing algorithms or even complete programs that can draw a visual representation from a graph-datastructure?

In detail: I have an adjacency list which describes territories in a world map. As always, the territories are the vertices of the graph, the borders between them are the edges.

The difficult part is that I don't want to draw a simple graph with vertices and edges but I want to create a realistic world map from that. So the challenge is to draw the graph in a way that neighbors are actually touching each other. In other words: the graph's edges must be translated into the maps borders.

Now I was wondering if anybody knew any existing piece of software that solves this or a similar problem. Or even better, some code since I want to integrate it into my program ultimately.

Any comments and suggestions appreciated!