Оглавление:
- Определение - Что означает Направленный ациклический граф (DAG)?
- Техопедия объясняет направленный ациклический граф (DAG)
Определение - Что означает Направленный ациклический граф (DAG)?
В информатике и математике ориентированный ациклический граф (DAG) - это ориентированный граф без циклов, соединяющих другие ребра. Это означает, что невозможно пройти весь граф, начиная с одного ребра. Ребра ориентированного графа идут только в одну сторону. Граф представляет собой топологическую сортировку, где каждый узел находится в определенном порядке.
Техопедия объясняет направленный ациклический граф (DAG)
В теории графов граф - это серия вершин, соединенных ребрами. В ориентированном графе ребра связаны так, что каждое ребро идет только в одну сторону. Направленный ациклический граф означает, что граф не является циклическим, или что невозможно начать с одной точки графа и пройти весь граф. Каждый край направлен от более раннего края к более позднему краю. Это также известно как топологическое упорядочение графа.
Электронная таблица может быть представлена в виде ориентированного ациклического графа, где каждая ячейка связана с вершиной и ребром, когда формула ссылается на другую ячейку. Другие приложения включают планирование, схемотехнику и байесовские сети.
