Постановка ациклични графика или насочено ациклични графика (.. английски насочено ациклични графика съкращение английски DAG.) - случай на насочена графика. в които няма насочени цикли. това е начинът. започва и завършва в същото връх. Режисьор ацикличен граф е обобщение на дървото (или по-скоро, техните асоциации - на гори).
приложения
Оптимизация синтактично дърво
Dawg (английски насочено ациклични дума графика.) - компактна форма на Trie съхранение. списък дума оптимизиран за да се определи дали даден дума е включена в списъка, или не. Самият списък е лесно да се получи рекурсивно дърво. По отношение на програмата, да направите отклонение или търсене, Dawg не се различава от дървесината, само на едни и същи поддървета се съхраняват в един-единствен екземпляр.
Самият начин трансформацията е очевиден: намерите подобни поддървета и повторно включване на връзки към една единствена инстанция. Всъщност, освен от буквите в върховете съхранява се обозначава дали това е последната буква. Така че за повтарящи дума изброява Dawg реализацията и обратно се извършва без загуби (до реда на думи).
Тази статия липсва цитати източници на информация.
Виж какво е "насочена ациклични графика" в други речници:
зависимостта графика - по математика, информатика и цифрова електроника, графиката на зависимостта е насочено графика, показваща зависимостта на редица обекти помежду си. реда на оценка или недостатъци могат да бъдат идентифицирани чрез графиката на зависимостта, ... ... Wikipedia
Обект графика - обект на графика е колекция от възли и ръбове, свързващи тези възли. графики обекти осигурява лесен метод на отчитане на взаимните отношения в набора от обекти, а не непременно за такива връзки точно проектирани в класически ... сухожилията ... Wikipedia
Постановка графика - (накратко диграфа) (мулти) графика, чиито краища назначен посока. Режисьор краища се наричат също дъги, а някои източници (руда) и просто ръбове ... Wikipedia
Vertex (графика) - съдържа определения на теория графика. Курсив показват, препратки към условията в речника (на тази страница). # А Б В Г Д Е Ж З И Й К Л М Н О П Р Т U V ... Wikipedia
Речник на теория на графите - съдържа определения на теория на графите. Курсив показват, препратки към условията в речника (на тази страница). # А Б В Г Д Е Ж З И Й К Л М Н О П Р ... Wikipedia
Речник на теория на графите - Тази страница речник. . Вижте също основната статия: теория на графите Тук са събрани определенията на теория на графите. Курсив показват, препратки към условията в речника (на тази страница) ... Уикипедия
Списъкът на термини, свързани с алгоритми и структури от данни - Това е официален списък на изделията, създадени, за да координира разработването на темата. Това предупреждение не е инсталиран на списъците на информация и речници ... Wikipedia
Речник - списък с термини, свързани с алгоритми и структури от данни Тази CL ... Wikipedia
Дърво (Структура на данни) - Този термин, има и други приложения, вижте Ууд (стойност) .. прост пример гора неподреден е един от най-разпространените struktu ... Wikipedia
Свързани статии