Loading AI tools
Из Википедии, свободной энциклопедии
Древовидная структура является одним из способов представления иерархической структуры в графическом виде.
Древовидной структурой называется благодаря тому, что граф выглядит как перевернутое дерево. По этой же причине говорят, что корневой узел (корень) находится на самом верху, а листья — внизу.
В теории графов дерево — связанный ациклический граф (для не ориентированных графов) или связанный ацикличный граф в котором не более одного узла не имеют входящих ребер, а остальные узлы имеют строго по одному входящему узлу (для ориентированных графов).
Ациклический ориентированный граф без жесткого условия связывания называется сетью, Несвязанный граф из нескольких деревьев - лесом.
Из совокупности древовидных структур состоят неоднородные семантические сети.
Каждая конечная древовидная структура содержит элемент, не имеющий вышестоящего. Этот элемент называется «корнем» или «корневым узлом». Он может считаться первым (или стартовым) узлом.
Обратное утверждение, в общем случае, неверно: бесконечные древовидные структуры могут иметь, а могут и не иметь корневые узлы.
Линии, связывающие элементы называются «ветвями», а сами элементы называются узлами. Узлы без потомков называются «конечными узлами» или «листьями».
Названия связей между узлами именуются по принципу семейных взаимосвязей.
На Западе в области информатики, в основном используются только названия членов семьи мужского рода, в русском языке для обозначения узла, напрямую связанного с узлом-родителем и находящимся в иерархии ниже, часто называют «дочерним».
В лингвистике (англоязычной, к примеру), напротив, используются названия членов семей женского рода. Это свидетельствует о возврате к соглашению об общепринятых правилах наименования, авторами которого являются студентки известного американского лингвиста Ноама Хомского. Несмотря на это, в информатике нейтральные названия «родитель» и «дитя» часто заменяются словами «отец» и «сын», кроме того термин «дядя» не менее активно используется для обозначения других узлов, находящихся на том же уровне, что и родитель.
В приведенном выше примере, «энциклопедия» является родителем по отношению к «науке» и «культуре», которые соответственно, являются её «детьми». «Искусство» и «ремесло» являются братьями по отношению друг к другу и детьми по отношению к «культуре».
Древовидные структуры используются для отображения всеx видов информации из области таксономии, как например, генеалогическое древо, филогенетическое дерево, грамматическая структура языка (например, в английском языке, хорошим примером является схема S → NP VP, означающая, что предложение (sentence) является именной группой (noun phrase) и глагольной группой (verb phrase), способ логического упорядочивания веб-страниц на сайте и так далее.
В древовидной структуре может быть один и только один путь от одной точки до другой точки.
Древовидные структуры широко используются в информатике (смотри Дерево (структура данных) и Связь (техника)).
Между узлами древовидной структуры могут иметь место различные семантические отношения.
В реальных энциклопедиях (Википедия) все такие ДС существуют в антагонизме, если не продумана система их представления в отдельности и в целом.
В структуре тематически однородных групп статей Википедии использованы различные виды связей. Первоначально выделены разделы различающиеся по времени появления объектов статей (Неживая природа,Живая природа,Человечество,Техносфера), затем используются связи между структурными уровнями внутри разделов, связи между однородными статьями (родо-видовые), последними в иерархии используется количество статей в группе.
Существует множество способов графического представления древовидных структур. В подавляющем большинстве случаев они сводятся к различным вариациям или комбинациям нескольких основных стилей:
энциклопедия / \ наука культура / \ искусство ремесло
+-------энциклопедия--------+ | +------культура---+ | | наука |искусство ремесло| | | +-----------------+ | +---------------------------+
+---------------------------+ | энциклопедия | +---------+-----------------+ | наука | культура | +---------+---------+-------+ |искусство|ремесло| +---------+-------+
энциклопедия наука культура искусство ремесло
(наука,(искусство,ремесло)культура)энциклопедия
Описания некоторых базовых способов можно найти в:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.