Indholdsfortegnelse:
Definition - Hvad betyder graffarvning?
Graffarve i computervidenskab refererer til farvelægning af visse dele af en visuel graf, ofte i digital form. IT-fagfolk bruger imidlertid også udtrykket til at tale om det særlige begrænsningstilfredshedsproblem eller NP-komplet problem med at tildele bestemte farver til grafsegmenter.
Techopedia forklarer Graph Coloring
Den almindelige videnskabelige definition af graffarvning som et bestemt computerproblem angår en teoretisk visuel graf. Her skal en teknologi tildele en farve til hver knude eller del af grafen med den ekstra regel, at ingen to tilstødende eller tilsluttede dele kan tildeles den samme farve. Disse begrænsninger giver et computerproblem, hvor fagfolk kan vurdere en teknologis evne.
Ud over dets anvendelse som et begrænsningsproblem er graffarvning som en teknik værdifuld for alle slags visuelle dashboard- og displaysoftwareplatforme, hvoraf mange dukker op inden for virksomhedsressourcer og lignende tech-industrisegmenter. Farvekodning er en væsentlig del af datavisualiseringen, der giver virksomhederne muligheden for at fordøje big data, der er samlet og tragtet gennem deres softwaresystemer.
