Articles

De ce sunt atât de importante graficele

Graficele sunt o metodă obișnuită de ilustrare vizuală a relațiilor din date. Scopul unui grafic este de a prezenta date care sunt prea numeroase sau complicate pentru a fi descrise în mod adecvat în text și în mai puțin spațiu.

Wikipedia spune,

Graficele pot fi folosite pentru a modela multe tipuri de relații și procese în sistemele fizice, biologice, sociale și informaționale. Multe probleme practice pot fi reprezentate prin grafuri. Accentuând aplicarea lor la sistemele din lumea reală, termenul de rețea este uneori definit pentru a însemna un graf în care atributele (de exemplu, nume) sunt asociate cu vârfurile și marginile.

În informatică, grafurile sunt folosite pentru a reprezenta rețelele de comunicare, organizarea datelor, dispozitivele de calcul, fluxul de calcul, etc. De exemplu, structura de legături a unui site web poate fi reprezentată printr-un graf dirijat, în care vârfurile reprezintă pagini web, iar marginile dirijate reprezintă legături de la o pagină la alta. O abordare similară poate fi adoptată pentru probleme din domeniul social media, al călătoriilor, al biologiei, al proiectării cipurilor de calculator, al cartografierii progresiei bolilor neurodegenerative și din multe alte domenii. Prin urmare, dezvoltarea de algoritmi pentru tratarea grafurilor prezintă un interes major în informatică. Transformarea grafurilor este adesea formalizată și reprezentată prin sisteme de rescriere a grafurilor. Complementar sistemelor de transformare a grafurilor care se concentrează pe manipularea în memorie a grafurilor pe bază de reguli sunt bazele de date de grafuri orientate spre stocarea și interogarea persistentă, sigură pentru tranzacții, a datelor structurate în grafuri.

.