#include <stdio.h>
#include <stdlib.h>

typedef struct c
{
    int v;
	struct c* s; 		
} Cvor;

Cvor* UcitajGraf(int brCvorova)
{
 	Cvor *graf;  
    int i, j, pov;
   	for(i=0; i<brCvorova; i++) 
	    graf = (Cvor*) malloc(brCvorova*sizeof(Cvor));
	       
    for(i=0; i<brCvorova; i++)
  	{
	 	graf[i].v = i;
		graf[i].s = NULL;	 
	 	Cvor* p = &graf[i];	 
        printf("Unesite cvorove koji su povezani sa %d. cvorom:\n", i);	 
	    while(1>0)
	    {
	   	 	 scanf("%d", &pov);
	   	 	 if(pov < 0 || pov >= brCvorova)
  	 	 		  break;
	 		 Cvor* c = (Cvor*) malloc(sizeof(Cvor));
	 		 c->v = pov;
	 		 c->s = NULL;
	 		 p->s = c;
	 		 p = c;
	    } 	  
    } 	
	return graf; 
}

void OdstampajGraf(Cvor* graf, int brCvorova)
{
 	 int i, j;
 	 for(i=0; i<brCvorova; i++)
	 {
	  	 Cvor* c = &graf[i];	  
	  	 printf("%d->", graf[i].v); 
	     while(c->s != NULL)
	     {
		     c = c->s;
			 printf("%d, ", c->v);			
		 }   
	     printf("\n");
	 } 	 
}

int main(int argc, char *argv[])
{
 	Cvor *graf;
	 
    int brCvorova, i;
  	printf("Unesite broj cvorova grafa: ");
  	scanf("%d", &brCvorova); 	
		
    graf = UcitajGraf(brCvorova);
    OdstampajGraf(graf, brCvorova);
	  
    system("PAUSE");	
    return 0;
}