Algoritmid ja andmestruktuurid eksamiks kordamine
• Graafi kaalud – kaartel olevad arvud, mis kannavad infot lisaks seoseinfole (nt: seoste tugevus,
pikkus vms)
Algoritmid ja andmestruktuurid 2015
19
• Täielik – kui graafil on kaared kõigi
tippude vahe
9.3 Graafi ülesjoonistamine ja
realiseerimine arvutis
9.3.1 Staatiline realisatsioon
Esitab graafis olevaid tippudevahelise
seoseid külgnevusmaatriksina. Veerud =
read = tipud. Igas lahtris, kas 0 (False) või 1
(True). Programmeerides on vaja graafi
jaoks deklareerida kahemõõtmeline massiiv,
mille elemendi on kas täisarvud või ka
boolean-tüüpi väärtused.
9.3.2 Dünaamiline realisatsioon
• Hõredama graafi kujutamiseks
võetakse kasutusele külgnevusloend
• Graafi tippudest moodustatakse
massiiv
• Iga tipu jaoks on üks lahter
annaabi.ee 
