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

int **matp; 

void OdstampajMatricu(int **m, int stepen)
{
 	int i, j; 
    for(i=0; i<stepen; i++)
    {
       for(j=0; j<stepen; j++)
	       printf("%d\t", m[i][j]);
       printf("\n");
    }
}	

void UcitajMatricu(int stepen)
{
    int i, j, pov;
    matp = (int **) malloc(stepen*sizeof(int*));
	for(i=0; i<stepen; i++)
	    matp[i] = (int*) malloc(stepen*sizeof(int)); 

  	
    for(i=0; i<stepen; i++)
       for(j=0; j<stepen; j++)
	       matp[i][j] = 0;
	       
    for(i=0; i<stepen; i++)
  	{
       printf("Unesite cvorove koji su povezani sa %d. cvorom:\n", i);	 
	   while(true)
	   {
	   	 	 scanf("%d", &pov);
	   	 	 if(pov < 0 || pov >= stepen)
  	 	 		break;
	 		 matp[i][pov] = 1;
			 matp[pov][i] = 1;
	   }; 		 
    } 	 
}

int main(int argc, char *argv[])
{
 	int stepen, i;
  	printf("Unesite broj cvorova grafa: ");
  	scanf("%d", &stepen);    
  	
    UcitajMatricu(stepen);
    OdstampajMatricu(matp, stepen);
	
    for(i=0; i<stepen; i++)
	    free(matp[i]);
    free(matp);

  	system("PAUSE");	
	return 0;
}