Conţinut
- Definiție - Ce înseamnă graficul aciclic direcționat (DAG)?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică graficul aciclic direcționat (DAG)
Definiție - Ce înseamnă graficul aciclic direcționat (DAG)?
În informatică și matematică, un grafic aciclic direcționat (DAG) este un grafic care este direcționat și fără cicluri care leagă celelalte muchii. Aceasta înseamnă că este imposibil să traversăm întregul grafic începând de la o margine. Marginile graficului direcționat nu fac decât un singur sens. Graficul este o sortare topologică, în care fiecare nod este într-o anumită ordine.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică graficul aciclic direcționat (DAG)
În teoria graficului, un grafic este o serie de vertexuri conectate prin margini. Într-un grafic direcționat, marginile sunt conectate astfel încât fiecare muchie să meargă doar într-un singur sens. Un grafic aciclic direcționat înseamnă că graficul nu este ciclic sau că este imposibil să începeți la un moment dat în grafic și să traversați întregul grafic.Fiecare muchie este direcționată de la o margine anterioară la o margine ulterioară. Aceasta este cunoscută și sub denumirea de ordonare topologică a unui grafic.
O foaie de calcul poate fi reprezentată ca un grafic aciclic direcționat, cu fiecare celulă un vertex și o margine conectate o celulă atunci când o formulă face referire la o altă celulă. Alte aplicații includ planificarea, proiectarea circuitului și rețelele bayesiene.