Hola maestros, la verdad de las cosas es que no se me ocurre bien como puedo hacer para leer un archivo de entrada con este formato por ejemplo:
5
5
3 4
2 5
2 5
1 3 4
La idea es representar un grafo. El archivo en la primera linea tiene que tener el número de vertices, y en las siguientes lineas tener los vertices adyacentes a n-1 donde n es el número de linea. Es decir:
5 -> Vertices del grafo
5 -> Vertices adyacentes a 1
3 4 -> Vertices adyacentes a 2
2 5 -> Vertices adyacentes a 3
2 5 -> Vertices adyacentes a 4
1 3 4 -> Vertices adyacentes a 5
Pienso representar el grafo con la matriz de adyacencia para lo que pienso ir llenando la matriz de la forma
Código:
for(i=0;i<vertices;i++)
{
//leer cada adyacente al vertice que estoy revisando
//escribirlo en la matriz de adyacencia
}
pero mi problema es como saber mi coordenada j para guardar los datos en la matriz ya que no se me ocurre como leer el archivo de entrada.
Osea estaba pensando en hacerlo con fgets pero no me resulto.
Les agradeceria su ayuda.
saludos