[ b0r1s @ 24.05.2009. 15:15 ] @
| 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. |