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