[ 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
maxydelanoche
post Mar 6 2009, 07:45 PM
Post #2





Group: Članovi
Joined: 3-May 06
From: Zion
Member No.: 61
Status: Van MGa



Imam kod za DFS gotov, ali radi sa listama povezanosti, a ne sa matricama, tako da sumnjam da bi ti bio od koristi XD.gif Al' ima sigurno dosta o tome na netu, tako da ces se sigurno snaci ako se pomucis dovoljno wink.gif


--------------------
Mi znamo sta se desava sa ljudima koji zastanu nasred puta. Bivaju pregazeni.
Nista nije nemoguce. Za nemoguce je samo potrebno malo vise vremena.

I'm doing the best I ever did, I'm doing the best that I can.

www.viva-fizika.org
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
2 User(s) are reading this topic (2 Guests and 0 Anonymous Users)
0 Members: