Srodne teme
06.01.2004. Liste
23.02.2002. Zato sto sam lenj
06.05.2004. Grafovi u Pascal-u
25.06.2005. graf preko liste
08.09.2005. Liste i drveta u Javi
19.08.2005. Windows 9X implementacija
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Grafovi-implementacija preko liste susjedstva!

[es] :: C/C++ programiranje :: Grafovi-implementacija preko liste susjedstva!

[ Pregleda: 4222 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

dart_vejder
crna gora

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



Profil

icon Grafovi-implementacija preko liste susjedstva!13.06.2005. u 16:02 - pre 228 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

icon Re: Grafovi-implementacija preko liste susjedstva!13.06.2005. u 17:00 - pre 228 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

icon Re: Grafovi-implementacija preko liste susjedstva!13.06.2005. u 17:30 - pre 228 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

icon Re: Grafovi-implementacija preko liste susjedstva!13.06.2005. u 17:50 - pre 228 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 i 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

icon Re: Grafovi-implementacija preko liste susjedstva!13.06.2005. u 19:24 - pre 228 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

icon Re: Grafovi-implementacija preko liste susjedstva!13.06.2005. u 21:19 - pre 228 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

[es] :: C/C++ programiranje :: Grafovi-implementacija preko liste susjedstva!

[ Pregleda: 4222 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
06.01.2004. Liste
23.02.2002. Zato sto sam lenj
06.05.2004. Grafovi u Pascal-u
25.06.2005. graf preko liste
08.09.2005. Liste i drveta u Javi
19.08.2005. Windows 9X implementacija
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.