Опрос
Что такое, по вашему мнению, «демократия»?
Узлы ориентированного ациклического графа (ОАГ)
| Индекс материала |
|---|
| Узлы ориентированного ациклического графа (ОАГ) |
| Страница 2 |
| Страница 3 |
| Страница 4 |
| Страница 5 |
| Страница 6 |
| Страница 7 |
| Страница 8 |
| Страница 9 |
| Страница 10 |
До сих пор узлы описывались в общих чертах. Те из них, что входят в состав DG, следует точнее называть узлами зависимости. Такое название логично, поскольку эти узлы являются узлами графа зависимости. При необходимости узлы можно добавлять в гра - и удалять из него. Любые атрибуты одного узла могут быть соединены с любыми атрибутами другого, что позволяет создать простую или сложную сеть взаимосвязанных узлов.
Благодаря возможности свободно соединять узлы, можно получить сеть произвольной структуры. Это обстоятельство обеспечивает немалую гибкость; но что если вы захотите придать тем или иным узлам некую логическую структуру? В компьютерной графике часто употребляется понятие иерархии, позволяющее описывать отношения родитель— потомок, которые возникают между ЗВ-объектами.
К примеру, вы намерены собрать модель автомобиля, пользуясь колесами как дочерними объектами. Во время движения автомобиля колеса тоже будут передвигаться. Такое отношение нельзя описать при помощи графа DG.
Для разрешения данной проблемы служат специальные узлы ОАГ. или ориентированного ациклического графа. Ориентированный ациклический гра - это, по сути, технический термин, обозначающий иерархию, в которой узел не может быть родителем и потомком самого себя.
Важно понимать тот факт, что узлы ОАГ являются узлами DG. Узлы ОАГ присутствуют в DG подобно всем прочим узлам. Они всего лишь имеют особый вид.
Поиск
В закладку
Авторизация
Погода


