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 * ubaci_na_kraj_liste(cvor *glava, int n);
cvor * napravi_cvor(int n);
void greska(char *s);
int ucitaj_graf(cvor *graf[MAX]);
void DFS(cvor *glava, int posecen[MAX]);
void poseti_sve(cvor *graf[MAX], int broj_cvorova);
int main()
{
    cvor *graf[MAX];
    return 0;
}
void poseti_sve(cvor *graf[MAX], int broj_cvorova)
{
    int i;
    int posecen[MAX];
    for(i = 0; i < broj_cvorova; i++) {
        posecen[i] = 0;
    }
    for(i = 0; i < broj_cvorova; i++) {
        if(!posecen[i]) {
            DFS(graf[i], posecen);
        }

    }

}
void DFS(cvor *glava, int posecen[MAX])
{
    posecen[glava->indeks] = 1;
    printf("%d ", glava->indeks);
    if(glava->sl != NULL && !posecen[glava->indeks])
        DFS(glava->sl, posecen);

}
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!");
        }
        printf("Unesi susede cvora %d:", i);
        for(j = 0; j < broj_suseda; j++) {
            int tmp;
            scanf("%d", &tmp);
            ubaci_na_kraj_liste(graf[i], 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", s);
    exit(EXIT_FAILURE);
}
cvor* ubaci_na_kraj_liste(cvor *glava, int n)
{
    if(glava == NULL)
        return napravi_cvor(n);
    cvor* tmp;
    for(tmp = glava; tmp->sl != NULL; tmp = tmp->sl);
    tmp->sl = napravi_cvor(n);
    return glava;
}
cvor *ubaci_na_pocetak_liste(cvor *lista, int n)
{
    if(lista == NULL)
        return napravi_cvor(n);
    else {
        cvor *novi = napravi_cvor(n);
        novi->sl = lista;
        return novi;
    }
}
cvor *ubaci_u_sortiranu_listu(cvor *lista, int n)
{
    if(lista == NULL)
        return napravi_cvor(n);
    if(n <= lista->indeks)
        return lista = ubaci_na_pocetak_liste(lista, n);
    else
        return lista->sl = ubaci_u_sortiranu_listu(lista->sl, n);

}
void ispisi_listu(cvor *lista)
{
    if(lista != NULL) {
        printf("%d ", lista->indeks);
        ispisi_listu(lista->sl);
    }
}