dibujar grafo a partir de matriz de adyacencia

[manuelle]

hola ikartz gracias por responder si esto esta bastante interesante, mas menos esto yo lo tengo hecho mi problema esta realmente a la ahora de dibujar el grafo no en consola sino graficamente en un formulario, mas en concreto cada vertice representaria un punto y si existe arista se dibuja una linea entre los dos pero cada vertice tiene un par de coordenadas y no se como darles las coordenadas a los vertices de forma tal que no se crucen las aristas.