Algoritmid
Suunamata graaf – seos kahe tipu vahel on mõlemas suunas, kehtib kõigi kaarte kohta, joonisel nooli ei
märgita.
Atsükliline graaf – kui suvalisest tipust ei leidu teed samasse tippu tagasi ehk tsükliteta graaf.
Kaalutud graaf – lisaks seoseinfole võetakse kasutusele arvud, mis on kaalud, mis näitavad seose tugevust, pikkust vms.
Graafi realiseerimine arvutis – staatiline või dünaamiline realisatsioon. Staatiline realisatsioon – esitab
tippudevahelised seosed külgnevusmaatriksina; read = veerud = tippude arv; igas lahtris 0(false) või 1(true). Dünaamiline
realisatsioon – hõredama graafi kujutamiseks võetakse kasutusele külgnevusloend; graafi tippudest moodustatakse
massiiv; iga tipu jaoks üks lahter; iga tipulahtri külge kinnitatakse lineaarahel nendest tippudest, mis külgnevad antud
tipuga; loendi lõpus tühi viit (none); mälu hoitakse kokku sellega.
annaabi.ee 
