Зміст:
- Визначення - Що означає спрямований ациклічний графік (DAG)?
- Техопедія пояснює спрямований ациклічний графік (DAG)
Визначення - Що означає спрямований ациклічний графік (DAG)?
В інформатиці та математиці спрямований ациклічний графік (DAG) - це графік, спрямований і без циклів, що з'єднують інші краї. Це означає, що неможливо пройти весь графік, починаючи з одного краю. Краї орієнтованого графіка йдуть лише в один бік. Графік - це топологічне сортування, де кожен вузол знаходиться у певному порядку.
Техопедія пояснює спрямований ациклічний графік (DAG)
У теорії граф графік - це ряд вершин, з'єднаних ребрами. У спрямованому графіку краї з'єднуються так, що кожне ребро йде лише в один бік. Направлений ациклічний графік означає, що графік не циклічний, або що неможливо почати в одній точці графіка і пройти весь графік. Кожен край спрямований від більш раннього до більш пізнього краю. Це також відоме як топологічне упорядкування графа.
Електронна таблиця може бути представлена у вигляді спрямованого ациклічного графіка, з кожною коміркою вершиною та краєм, з'єднаними коміркою, коли формула посилається на іншу клітинку. Інші програми включають планування, схему дизайну та байєсівські мережі.
