我刚开始学习高级数据库课程。我有一个基本问题，一个标准树是connected acyclic graph。连接是指所有节点以某种方式连接，非循环意味着没有循环。我的问题是什么其他图表可以由尊重xml standart的XML文件表示？
也许是directed acyclic graphs，但是对于每个节点我都可以确认父母是否可用，所以导演似乎很奇怪。和周期，我真的不知道。
答案 0 :(得分：1)
嗯，据我所知，你总是必须在XML文档中有一个唯一的根标记，这样就可以给你一个' rooted 连接的非循环图'（rooted tree）。此外，您可以将XML文档中的节点名称解释为图形中节点上的标签。各个属性可以由节点上的函数表示，或者，如果更合乎需要，可以表示为标签/谓词。
根据定义，您的XML文档始终具有树结构，因此基础图将始终为树。