/* Graafi kirjeldus loetakse failist massiivi (naabrusmaatriks)
   Nabarusmaariks trükitakse välja.
   Leitakse ja trükitakse välja kasutaja soovitud tipu naabrid.
*/

#include <stdio.h>
#define maxN 10
void main(void) {
   FILE *tf=NULL;
   int matrix[maxN][maxN] = {0};   /* Nii saab terve massiivi 0-dega täita. See on vajalik, et kõik seosed 1-tedena kirja saaksid.*/
   int vertex, rows, vert1, vert2, vert_number;

   tf = fopen("graaf_topo1.txt", "r");
   fscanf(tf,"%d %d", &vertex, &rows);  /*Faili esimeses reas on rpuude ja seoste (faili ridade) arvud.*/
   printf("%d %d\n", vertex, rows);
   for (int i=0; i<rows; i++) {         /*Loeme failist kõik seosed. */
        fscanf(tf,"%d %d", &vert1, &vert2);
        printf("%d %d\n",vert1,vert2);
        matrix[vert1][vert2] = 1;       /*Graaf on orienteerimata. Orienteeritud graafi jaoks tuleb üks omistamine kustutada. */
        matrix[vert2][vert1] = 1;
   }
    fclose(tf);
    printf("Trükime välja naabrusmaatriksi ilusal kujul.\n");
	for (int i = 0; i < vertex; i++) {
        for (int j = 0; j < vertex; j++) {
        	printf("%3d", matrix[i][j]);
        }
        printf("\n");
    }
    printf("Kelle naabrid? ");
    scanf("%d", &vert_number);
    for (int i = 0; i < vertex; i++) {
        if (matrix[vert_number][i] == 1) {  /*Kas on naaber?*/
            printf("%d ", i);
        }
    }
}