Какие виды деревьев могут быть представлены XML

Question

Я только начал изучать продвинутый курс по базам данных.И у меня есть один основной вопрос, стандартное дерево - это связный ациклический граф .Связанный означает, что все узлы связаны каким-либо образом, а ациклический означает отсутствие циклов.Мой вопрос заключается в том, какие другие графики могут быть представлены XML-файлом, который соответствует xml standart ?

Может быть, ориентированные ациклические графы , но для каждого узла я могу проверить, если родитель доступен, поэтому направленное кажется странным.И циклы, я действительно не знаю.

Answer 1

Ну, насколько я знаю, у вас всегда должен быть уникальный корневой тег в XML-документе, чтобы он уже давал вам корневой связанный ациклический граф (корневое дерево).Кроме того, вы можете интерпретировать имена узлов в документе XML как метки на узлах в вашем графике.Отдельные свойства могут быть выражены функциями на узлах или, если это более желательно, в виде меток / предикатов.

По определению, ваш XML-документ всегда имеет древовидную структуру, поэтому лежащие в основе графы всегда будут деревьями.