Tarea 6 de Algoritmos y Estructuras de Datos

Trimestre 2014 Primavera
Entrega: 9 de junio de 2014 a las 22:00

Sea D = (V, A) una gráfica dirigida. Como sabes, D se puede representar como una matriz de adyacencia o como listas de adyacencia.

Escribe un programa matrizlistaNN.c que transforme una matriz de adyacencia en las listas de adyacencia correspondientes, donde NN son los dos dí­gitos de la clave que le fue proporcionada por el profesor.

La entrada al programa consiste de la cantidad de vértices N y la matriz de adyacencia M de N por N ceros y unos. Puedes suponer que los vértices de D están numerados del 1 al N y que 2 <= N <= 100.

La salida del programa consiste de N renglones, cada uno formado por un entero V[I] (la cantidad de vecinos del vértice I) seguido de V[I] enteros (los vecinos del vértice I en orden).

Entrada 1
 Salida 1
 Entrada 2
 Salida 2
4
0 1 1 0
1 0 0 1
0 1 0 0
1 0 0 0
 2 2 3
2 1 4
1 2
1 1
 5
0 1 0 0 0
1 0 0 0 1
1 1 0 1 1
0 1 1 0 1
1 0 0 1 0
 1 2
2 1 5
4 1 2 4 5
3 2 3 5
2 1 4