【发布时间】：2011-09-20 16:25:56
【问题描述】：
我刚开始学习高级数据库课程。我有一个基本问题，标准树是connected acyclic graph。连接是指所有节点都以某种方式连接，非循环意味着没有循环。我的问题是尊重xml standart 的XML 文件可以表示哪些其他图表？
也许directed acyclic graphs，但是对于每个节点，我可以验证是否有父节点可用，所以定向似乎很奇怪。还有周期，我真的不知道。
【问题讨论】：
【发布时间】：2011-09-20 16:25:56
【问题描述】：
好吧，据我所知，您必须在 XML 文档中始终拥有一个唯一的根标记，这样就已经为您提供了一个“有根 连接的无环图”（有根树）。此外，您可以将 XML 文档中的节点名称解释为图形中节点上的标签。各个属性可以通过节点上的函数来表示，或者如果更可取，可以用标签/谓词表示。
根据定义，您的 XML 文档始终具有树结构，因此底层图形将始终是树。
【讨论】：
-
是的，你的权利，但是，这是否意味着这些树可能没有循环，也不能被引导？
-
根据定义，树不能有循环。由于一个 XML 节点包含其他几个节点，您可能会认为这是有向的。