Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Povezanost grafa

[es] :: Java :: Povezanost grafa

[ Pregleda: 1613 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

b0r1s
student

Član broj: 205026
Poruke: 1
87.250.110.*



Profil

icon Povezanost grafa24.05.2009. u 15:15 - pre 181 meseci
e ovako....ne znam odrediti da li je graf povezan a nismo radili ni BFS ni DFS, samo pokazano kako radi jedan i drugi
pa ako bi neko mogao pomoci sa nekim primjerom ispitivanja grafa.... neki jednostavan primjer, ne puno komplikovan :-/

graf je prestavljen pomocu liste lista tako sto svaku "malu" listu i-tog elementa cine susjedi tog cvora.
evo i primjer )
npr: [ 1 2 3 ] [ 0 2 ] [ 0 1 ] [ 0 ]
gdje je [ 1 2 3 ] lista susjeda cvora 0. Tj, 1, 2 i 3 su susjedi cvora 0.

Znaci nije bitan graf, samo jedan ilustrativan primjer da vidim kako se radi. Dosta ce biti i neki graf od 5-6 cvorova, nesto jednostavno.
Hvala unaprijed.
 
Odgovor na temu

[es] :: Java :: Povezanost grafa

[ Pregleda: 1613 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.