dibujar grafo a partir de matriz de adyacencia

[manuelle]

hola comunidad, quiero dibujar un grafo a partir de de una matriz de adyacencia pero no tengo ninguna idea le agradecere la ayuda para poder hacer esto

saludos manuelle

[ikartz]

Encontré algo que te explica como hacerlo, y luego te echa un codigo de ejemplo:
http://translate.google.pt/translate?js=n&prev=_t&hl=pt-PT&ie=UTF-8&layout=2&eotf=1&sl=pt&tl=es&u=http%3A%2F%2Fwww.a llgoritmos.com%2F2009%2F06%2Fusando-matriz-de-adjacencias.html

solo que al usar google para traducir la página te estropea todo el codigo de ejemplo, así que sugiero que lo leas traducido y luego entres en la página original para que veas el codigo.
Original: http://www.allgoritmos.com/2009/06/usando-matriz-de-adjacencias.html


EDIT: al parecer el link de google tradutor siempre esta mal, pero entra en el traductor de google y traduce la página. Espero que haya servido de ayuda =D SUERTE!

[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.