Grafi

Last modified by superadmin on 2018-01-12 20:37

Grafi

Datorprogrammās izmanto un maina ne vien pašus datus (skaitļus, vārdus, utml.), bet arī datu vienību savstarpējās attiecības un struktūru. Tās bieži var aprakstīt ar grafiem. Grafos virsotnes attēlo atsevišķos objektus, ko savieno ar šķautnēm, kuras izsaka šo objektu attiecības. Orientētos grafos katrai šķautnei ir virziens, t.i. tā izskatās kā bultiņa, kura no vienas virsotnes iet uz citu virsotni. Īpaši svarīgs grafu paveids ir koki, kuri apraksta pakārtotas struktūras (piemēram, kurš objekts kuram pakļauts, vai kurš objekts kuru satur). 

Tags:
Created by Kalvis Apsītis on 2008-05-03 14:15
    
This wiki is licensed under a Creative Commons 2.0 license
XWiki Enterprise 6.4 - Documentation