Professional Documents
Culture Documents
Tema
Definirati ATP koji opisuje strukturu jednostavni graf. Susjedne
vorove biljeiti listama susjedstva vora.
Napisati funkcije za kreiranje grafa:
Dodavanje novog vora
Dodavanje nove veze
Grafovi - definicija
Graf G je ureeni par G = (V, E), gdje je V neprazan skup
vrhova, a E je skup bridova. Svaki brid e E spaja dva vrha u, v
V koji se zovu krajevi od e. Brid iji se krajevi podudaraju
zove se petlja, a ako dva ili vie bridova povezuju isti par
vrhova, zovu se viestruki bridovi. Ako graf sadri viestruke
bridove, zove se multigraf, a ako nema ni petlja ni viestrukih
bridova, zove se jednostavan graf. Broj vrhova u grafu
oznaavamo s v(G), a broj bridova s e(G).
Primjer grafa
akovec
Koprivnica
Varadin
Zabok
Bjelovar
Zagreb
Karlovac
Rijeka
Glavna funkcija
Dodatni zadatak
Napisati rekurzivni DFS obilazak grafa. Rjeenje se sastoji od:
Interne rekurzivne funkcije kojoj se predaje pokaziva na
startni vor void dfs_r_i(cvor *c) i
Vanjske pozivne funkcije void dfs_r() koja:
Inicijalizira statuse vorovima
Poziva internu rekurzivnu funkciju i predaje joj pokaziva na
startni vor
Testni ekran