Ayuda con grafos en c
Publicado por Esteban (1 intervención) el 23/06/2012 02:18:00
Hola, mi problema es el siguiente:
Es solo un ejemplo: tengo un archivo txt que tiene 4 3 3 1 2 3 2 4, donde 4 es el n° de vertices, 3 el n° de aristas y los demas son inicio y final ej, del 3 al 1, otra arista de 2 al 3 y asi sucesivamente para finalmente crear la matriz de adyacencia
mi problema es que el programa debe funcionar para cualquier grafo y no se como saber cuantos inicio y cuantos finales va a tener el grafo.
si alguien pudiera ayudarme... si no quieren hacer el codigo solo denme ideas ... que no sean tan complejas ya que mi conocimiento sobre programacion en c no es avanzado.
de antemano muchisisisisisisimas gracias.
Es solo un ejemplo: tengo un archivo txt que tiene 4 3 3 1 2 3 2 4, donde 4 es el n° de vertices, 3 el n° de aristas y los demas son inicio y final ej, del 3 al 1, otra arista de 2 al 3 y asi sucesivamente para finalmente crear la matriz de adyacencia
mi problema es que el programa debe funcionar para cualquier grafo y no se como saber cuantos inicio y cuantos finales va a tener el grafo.
si alguien pudiera ayudarme... si no quieren hacer el codigo solo denme ideas ... que no sean tan complejas ya que mi conocimiento sobre programacion en c no es avanzado.
de antemano muchisisisisisisimas gracias.
Valora esta pregunta
0