Преглед садржаја:
- Дефиниција - Шта значи усмерени ациклички графикон (ДАГ)?
- Техопедија објашњава усмерени ациклички графикон (ДАГ)
Дефиниција - Шта значи усмерени ациклички графикон (ДАГ)?
У рачунарској науци и математици, усмерени ациклички граф (ДАГ) је графикон који је усмерен и без циклуса који повезује остале ивице. То значи да је немогуће прећи цео граф почевши од једне ивице. Ивице усмереног графа иду само у једном смеру. Граф је тополошка сортирање, где је сваки чвор одређеним редоследом.
Техопедија објашњава усмерени ациклички графикон (ДАГ)
У теорији графова, граф је низ врхова повезаних ивицама. У усмереном графу ивице су повезане тако да свака ивица иде само у једном смеру. Усмерјени ациклички граф значи да граф није циклички или да је немогуће покренути у једној тачки графикона и прећи цео граф. Свака ивица је усмерена од раније ивице до касније ивице. То је такође познато и као тополошки поредак графа.
Табела може бити представљена као усмерени ациклички граф, при чему је свака ћелија вршно и ивица повезана ћелија када формула упућује на другу ћелију. Остале апликације укључују заказивање, дизајн кола и Баиесове мреже.
