From Wikipedia, the free encyclopedia
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.
La artikolo estas parto de serio pri grafeoteorio.
|
Plej gravaj terminoj Elektitaj klasoj de grafeoj pli...
Grafeaj algoritmoj Problemoj prezentataj kiel grafeaj Aliaj Reprezentado de grafeo Glosaro de grafeoteorio |
Grafea datuma strukturo povas ankaŭ asocii etikedon al eĝoj. La etikedo povas havi simbolan aŭ nombran valoron (kosto, distanco, ktp.)
La plej popularaj manieroj de reprezentado de grafeo estas:
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 |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.