[es] - Grafovi-implementacija preko liste susjedstva!

dart_vejder
crna gora

Član broj: 58049
Poruke: 17
*.crnagora.net.

Profil

Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 16:02 - pre 238 meseci}

potrebno mi je par algoritama kao primjer za implementaciju grafa preko liste susjedsta:npr.topolosko sortiranje,dijkstrin algoritam,i td...
Naravno,sve ovo mi je potrebno u C-u,a ne u C++

kod žorža ti je ka' u banku!!
oko? sto ce ti oko??

Odgovor na temu

NastyBoy
Bojan Nastic
UK

Član broj: 12041
Poruke: 895
*.in-addr.btopenworld.com.

+4 Profil

Re: Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 17:00 - pre 238 meseci}

Guglaj... o Dijkstra's algoritmu imash tone napisanih stranica, bezveze je da ti neko sad prepisuje ovde.

http://en.wikipedia.org/wiki/Dijkstra's_algorithm

Odgovor na temu

anon315

Član broj: 315
Poruke: 1657
*.adsl.sezampro.yu.

+13 Profil

Re: Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 17:30 - pre 238 meseci}

Imam kopiju knjige Data Structures Using C od ekipe: Aaron M. Tenenbaum, Yedidyah Langsam i Moshe J. Augenstein u izdanju Prentice-Hall-a.

Tamo ima sve sto ti treba. Pokusaj da nadjes negde.

Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.12.*

+1 Profil

Re: Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 17:50 - pre 238 meseci}

Imas u TOP temi u Art of programing opis navedenih algoritama.

Sto se tice same implementacije preko liste, znaci to je samo jedan od metoda jer koristi manje memorije, ali je zato sporije. Znaci kodovi su ti svi isti, stim sto samo manjes delove kada se traze susedi. Sigurno si ti do sada radila npr. da su dva cvora

spojeni ivicom ako je neko

razlicivot od nule (tezinski garf) ili True (ako je beztezinski), a sad ces samo da pravis listu tako da su brojevi u listi

susedi cvora

...

Najbolje knjige za sve algoritme je: "Introduction to Algorithms", by Udi Manber (imas i nas prevod "Algoritmi" od Miodraga Zivkovica). Naravno svi algoritmi iznetu u knjigama su pseudo...

Math is like love. A simple idea but it can get complicated.

Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 19:24 - pre 238 meseci}

Offtopic 1:

@cassey: odakle ti da je dart_vejder zensko :D:D ? Ili si samo politicki previse korektan :P ?

Offtopic 2:

@cassey again: braticu ako si 5 reci dobro spelovao ovde j*bes mi sve :D

Ontopic ;):

Kao sto rece Andrejko, imas u top temi na aop forumu (http://www.elitesecurity.org/t...lgoritama-i-struktura-podataka), opise svih ovih algoritama, sa linkovima za reference, gde imas i implementacije (verovatno ima nesto u cistom c-u, a i ako nema, imas svuda jos refernci na tim sajtovima, a i siguran sam da ces googlanjem da nadjes kod za <2 min). Ako je toliki problem, otkucacu ti kod....

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.12.*

+1 Profil

Re: Grafovi-implementacija preko liste susjedstva!

^{13.06.2005. u 21:19 - pre 238 meseci}

Da da moram priznati da sam kucanje samo tako zas... Ovo, ma slao sam jedan zadatak na Saratovu pa sam porukicu otkucao za 1min...

A da sto se tice ovih zenskih pojava, zadnju poruku na temi koju sam procitao je bila od Vanje tako da je "slucajno" doslo do stamparske greske... :-)

Math is like love. A simple idea but it can get complicated.

Odgovor na temu