[ Outline ] · Standard · Linear+

> Pomoc Oko Grafova

darkokg
post Mar 6 2009, 05:20 PM
Post #1





Group: Članovi
Joined: 1-April 08
Member No.: 992
Status: Van MGa
Ime i prezime: Darko Antonijevic



Potrebno je da ukoliko imam matricu povezanosti cvorova (0 ako nisu povezani i 1 ako jesu) pronadjem put koji ukoliko ne bi postojao, graf ne bi bio jedna celina vec bi se podelio na dva dela tako da je iz jednog nemoguce stici u drugi deo.

Ne morate kucati ceo kod, pretostavljam da je poprilicno dug, dajte mi samo ideju ili bar linkove ka nekoj literaturi koja se bavi ovom problematikom posto ja nisam mogao da pronadjem nista.

Pomogli bi mi ukoliko mi neko odgovori do 20-21h veceras, posle... i nije toliko bitno jer mi zadatak treba za sutra.....

EDIT:
Da, znam da sam pogresio u naslovu, ali izgleda da ne moze da se izmeni sada..... lol

This post has been edited by darkokg: Mar 6 2009, 05:23 PM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topicStart Poll
Replies
pyost
post Mar 6 2009, 07:35 PM
Post #2


Deus Ex Makina
Group Icon

Group: Administratori
Joined: 25-January 06
From: Beograd
Member No.: 2
Status: Bivši učenik MGa
Škola/Razred: RAF



Depth First Search (google)


--------------------
Baby, it's a violent world.

Registrovani korisnik Linuxa broj 460770 [Ubuntu 7.10]
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Posts in this topic
darkokg   Pomoc Oko Grafova   Mar 6 2009, 05:20 PM
maxydelanoche   RE: Pomoc Oko Grafova   Mar 6 2009, 06:50 PM
pyost   RE: Pomoc Oko Grafova   Mar 6 2009, 06:55 PM
calamity   RE: Pomoc Oko Grafova   Mar 6 2009, 07:03 PM
maxydelanoche   RE: Pomoc Oko Grafova   Mar 6 2009, 07:10 PM
pyost   RE: Pomoc Oko Grafova   Mar 6 2009, 07:30 PM
darkokg   RE: Pomoc Oko Grafova   Mar 6 2009, 07:34 PM
pyost   RE: Pomoc Oko Grafova   Mar 6 2009, 07:35 PM
darkokg   RE: Pomoc Oko Grafova   Mar 6 2009, 07:36 PM
maxydelanoche   RE: Pomoc Oko Grafova   Mar 6 2009, 07:39 PM
darkokg   RE: Pomoc Oko Grafova   Mar 6 2009, 07:40 PM
maxydelanoche   RE: Pomoc Oko Grafova   Mar 6 2009, 07:45 PM
calamity   RE: Pomoc Oko Grafova   Mar 6 2009, 09:33 PM
maxydelanoche   RE: Pomoc Oko Grafova   Mar 6 2009, 09:37 PM
calamity   RE: Pomoc Oko Grafova   Mar 6 2009, 09:43 PM


Reply to this topicTopic OptionsStart new topic
3 User(s) are reading this topic (3 Guests and 0 Anonymous Users)
0 Members: