Satura rādītājs:
- Definīcija - ko nozīmē Directed Acliclic Graph (DAG)?
- Techopedia skaidro Directed Acliclic Graph (DAG)
Definīcija - ko nozīmē Directed Acliclic Graph (DAG)?
Datorzinātnē un matemātikā virzīts acikliskais grafiks (DAG) ir grafiks, kas ir virzīts un bez cikliem, kas savieno pārējās malas. Tas nozīmē, ka nav iespējams šķērsot visu grafiku, sākot no vienas malas. Novirzītā grafika malas iet tikai vienā virzienā. Diagramma ir topoloģiska šķirošana, kurā katrs mezgls atrodas noteiktā secībā.
Techopedia skaidro Directed Acliclic Graph (DAG)
Grafa teorijā grafiks ir virsotņu virkne, ko savieno malas. Orientētā grafikā malas ir savienotas tā, ka katra mala iet tikai vienā virzienā. Virzīts aciklisks grafiks nozīmē, ka grafiks nav ciklisks vai ka nav iespējams sākt vienā diagrammas punktā un šķērsot visu grafu. Katra mala ir novirzīta no agrākas malas uz vēlāku malu. To sauc arī par grafika topoloģisko sakārtošanu.
Izklājlapu var attēlot kā novirzītu aciklisku diagrammu, ar katras šūnas virsotni un malu savienojot šūnu, kad formula atsaucas uz citu šūnu. Citas lietojumprogrammas ietver plānošanu, shēmu projektēšanu un Bajesijas tīklus.
