Reprezentado de grafeo

Reprezentado de grafeo estas datuma strukturo en memoro de komputilo, kiu reprezentas ideon de matematika grafeo. Datuma strukturo konsistas el finia (kaj eventuale ŝanĝebla) aro da ordigitaj paroj de verticoj. La paroj estas nomataj eĝoj.

Grafea datuma strukturo povas ankaŭ asocii etikedon al eĝoj. La etikedo povas havi simbolan aŭ nombran valoron (kosto, distanco, ktp.)

 Reprezentado 
La plej popularaj manieroj de reprezentado de grafeo estas:

 apudeca listo
 apudeca matrico
 incideca listo
 incideca matrico

 apudeca listo incideca listo apudeca matrico incideca matrico Memoro     Aldonado de vertico     Aldonado de eĝo     Forigado de vertico     Forigado de eĝo     Serĉmendo: Ĉu verticoj u, v apuda? (Supozante ke la pozicioj por u, v en la memoro estas konata)     Rimarkoj: Kiam okazas forigado ed eĝo aŭ vertico, ankaŭ necesas trovi ĉiuj verticoj aŭ gexoj  

Kategorio:Datumstrukturoj
Kategorio:Grafeteorio