Съдържание:
Определение - Какво означава Acyclic?
Acyclic е прилагателно, използвано за описване на графика, в която няма цикъл или затворен път. С други думи, това е път без повтарящи се върхове (възли, които формират графиката, или връзки между върховете), с изключение на началния и крайния върхове.
В компютърните науки се използва във фразата „насочен ацикличен график“ (DAG). Технически DAG е графика, образувана чрез свързване на различни върхове с ръбове, които са насочени по начин, който не позволява навигация през последователност, която може да има върх, преминаващ през нея повече от два пъти; следователно, няма затворен път.
Техопедия обяснява Acyclic
Концепцията на DAG се използва за проектиране на игри с думи като Scrabble и приложения за научни изследвания, базирани на биология и генетика. DAG се използва и при изграждането на модели в математиката, компютърните науки, електронните схеми, операциите по компилиране, изчисленията, свързани с формулярите и др. DAG се използват в модели, за да илюстрират потока на информация през система. DAG е по-добра алтернатива на други техники в структурите на данните, като осигурява оптимизиране на използването на паметта и подобряване на производителността.
Цикълът е път, преминаващ през последователност от върхове, така че както началните, така и крайните върхове са една и съща точка. Ако графиката няма такива цикли, тогава тя се нарича ациклична. Например, помислете за трите върха, X, Y и Z, свързани в графика. Докато преминавате от която и да е от трите върхове през нейната структура по различни възможни начини, ако човек не може да се върне обратно в една и съща начална върха, без да посети два върха (с изключение на началния връх или точка) два пъти, тогава това е ациклична графика.
Дължината на най-краткия цикъл и обиколката на ациклична графика се определя като безкрайност. Примери за ациклични графики са Дървета и Гори. Ациклична и насочена графика с всякакви две върхове, свързани само с един път, се нарича дърво. Родословното дърво е добър пример за концепцията за насочено ациклично дърво. Гората е насочена графика, чиито подмножества са дървета.
