Video: ? [TOP 5] Cele mai CAUTATE limbaje de programare in 2019 2024
Graficele reprezintă o formă de structură comună de date utilizată în algoritmi. Veți vedea grafice utilizate în locații cum ar fi hărți pentru GPS și tot felul de alte locuri în care abordarea de sus în jos a unei structuri copac nu va funcționa.
Un grafic este un fel de extensie de copac. Ca și în cazul copacilor, aveți noduri care se conectează reciproc pentru a crea relații. Cu toate acestea, spre deosebire de arborii binari, un grafic poate avea mai mult de una sau două conexiuni. De fapt, nodurile grafice au adesea o multitudine de conexiuni. Pentru a păstra lucrurile simple, totuși, luați în considerare graficul prezentat.
În acest caz, graficul creează un inel în care A se conectează atât la B cât și la F. Cu toate acestea, nu trebuie să fie așa. A ar putea fi un nod deconectat sau se poate conecta la C. Un grafic arată conectivitatea dintre noduri într-un mod util pentru definirea relațiilor complexe.
Graficele adaugă și câteva răsturnări noi pe care probabil că nu le-ați gândit înainte. De exemplu, un grafic poate include conceptul de direcționalitate. Spre deosebire de un copac, care are relații părinte / copil, un nod de grafic se poate conecta la orice alt nod cu o anumită direcție în minte. Gândiți-vă la străzi într-un oraș. Cele mai multe străzi sunt bidirecționale, dar unele sunt străzi cu sens unic care permit mișcarea într-o singură direcție.
Prezentarea unei conexiuni grafice ar putea să nu reflecte efectiv realitățile graficului. Un grafic poate indica o greutate la o anumită conexiune. Greutatea poate să definească distanța dintre două puncte, să definească timpul necesar traversării rutei sau să furnizeze alte tipuri de informații.