grafovi.c

/* http://poincare.matf.bg.ac.rs/~jelenagr/ASP/cas7.html */
#include <stdio.h>
#include <stdlib.h>
#define MAX 10/* maksimalni broj cvorova */
typedef struct _cvor {
        int indeks;
        struct _cvor * sl;
} cvor;
cvor * napravi_cvor(int n);
void greska(char *s);
int ucitaj_graf(cvor *graf[MAX]);
int main()
{
        cvor *graf[MAX];
        return 0;
}
int ucitaj_graf(cvor *graf[MAX])
{
        int broj_cvorova;
        printf("Unesi broj cvorova:");
        scanf("%d", &broj_cvorova);
        if(broj_cvorova > MAX) {
                greska("Pogresan broj cvorova!");
        }
        int i;
        int j;
        for(i = 0; i < broj_cvorova; i++) {
                printf("Unesi broj suseda cvora %d:", i);
                graf[i] = napravi_cvor(i);
                int broj_suseda;
                scanf("%d", &broj_suseda);
                if(broj_suseda > MAX) {
                        greska("Pogresan broj suseda!");
                }
                cvor *tmp2 = graf[i];
                for(j = 0; j < broj_suseda; j++) {
                        int tmp;
                        scanf("%d", &tmp);
                        tmp2 = tmp2->sl;
                        tmp2 = napravi_cvor(tmp);
                }
        }
        return broj_cvorova;
}
cvor * napravi_cvor(int n)
{
        cvor *novi = (cvor *)malloc(sizeof(cvor));
        if(novi == NULL) {
            greska("Alokacija memorije!");
        }
        novi->indeks = n;
        novi->sl = NULL;
        return novi;
}
void greska(char *s)
{
        printf("Greska: %s\n");
        exit(EXIT_FAILURE);
}