Implementacija grafova | seminarski diplomski

Ovo je pregled DELA TEKSTA rada na temu "Implementacija grafova". Rad ima 15 strana. Ovde je prikazano oko 500 reči izdvojenih iz rada.
Napomena: Rad koji dobjate na e-mail ne izgleda ovako, ovo je samo DEO TEKSTA izvučen iz rada, da bi se video stil pisanja. Radovi koje dobijate na e-mail su uređeni (formatirani) po svim standardima. U tekstu ispod su namerno izostavljeni pojedini segmenti.
Uputstvo o načinu preuzimanja rada možete pročitati OVDE.

SADRZAJ
Uvod _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 3
1.0Orijentisan i neorijentisani graf _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 4
Terminologija _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _4
2.0 Predstavljanje grafa pomocu racunara _ _ _ _ _ _ _ _ _ _ _ _ _ 5
LISTA SUSEDSTVA _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _5
MATRICA INCIDENTNOSTI _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 6-7
MATRICA SUSEDSTVA _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 8-9
2.1 Flojdov algoritam _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _10
2.2 Osnovne operacije nad grafom _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _10
Ostale operacije _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _10
2.3 Implementacija grafova u programskom jeziku C++ _ _ _ 11
Implementacija čvora _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _11
Implementacija grane _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 12
Implementacija grafa_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 13
Dodavanje čvora u graf_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ __ _ _ 14
Dodavanje grane u graf_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 14
Zakljucak _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 15
Uvod
Grafovi se mogu koristiti za rešavanje mnogih praktičnih problema. Takve probleme rešavamo pomoću računara. Iz tih razloga potrebno je na adekvatan način predstaviti grafove. Ne postoji neka unverzalna reprezentacija grafova koja bi rešila sve različite probleme u kojima se oni koriste. Jedan od uobičajenih načina je pomoću listi susedstva, matrica incidencije i susedstva.
Grag je apstraktni matematicki objekat, a crtez koji se sastoji od tacaka i linija je samo geometrijska predstava grafa. Medjutim, uobicajno je da se takva slika naziva grafom. Pa posto je graf sastavljen iz tacaka i linija,koje spajaju po dve tacke, onda je odatle moguce izvesti i formalnu definiciju grafa .
Graf primenjujemo ne samo u matematici, vec i u informatici,elektrotehnici i tehnici uopste,a takodje i u hemiji, ekonomiji i u mnogim drugim oblastima.
Teorija grafova je oblast matematike, veoma zastupljena u informatici, cija je oblast istrazivanje osobina grafova. Neformalno govoreci , grafovi su sastavljeni od tacaka, odnosno cvorova, i linija medju njima, odnosno grana .
Sastoje se od:
Čvorova (tacaka)
Grane (linije,rub)
Definicija
• Graf (engl. graph) je uređeni par G = (V,E) , gde je V konačan neprazan skup elemenata koji se nazivajučvorovi ili temena (engl. node), a E konačan skup uređenih parova čvorova, tj. E ⊆ V ×V. Elementiskupa E nazivaju se grane ili potezi (engl. edge)grafa.
Graf G je par skupova ( V, E), gde je V konacan ne prazan skup, a skup E
predstavlja binarne relacije elemenata skupa V.
Elementi skupa V se nazivaju cvorovi, a elementi skupa E grane.
Broj elemnata skupa V se naziva red grafa.
U realnim problemima cvorovi predstavljaju objekte, a grane odnose izmedju njih.
1.0 Orijentisan i neorijentisani graf
Prethodna definicija odnosi se na takozvani orijentisani graf(digraf)Ukoliko se skup grana E definiše kao skup parova čvorova,E = { {u,v}| u,v∈V ∧ u ≠ v }, graf je neorijentisan.
Terminologija
• Granu e orijentisanog grafa izvire iz čvora v akose čvor v javlja kao prvi čvor u uređenom parukoji definiše dati poteg e = (v,u), a ukoliko senalazi kao drugi član uređenog para e = (u,v), kazese da uvire u dati čvor.
...

CEO RAD MOŽETE PREUZETI NA SAJTU: WWW.MATURSKIRADOVI.NET