一棵树的合金谓词

Question

我正在尝试用Alloy写一个谓词，它将确定一组节点是否为一棵树。我有伪代码，但对如何实现它感到困惑。我是合金的新手，感谢所有提前响应的人。

sig Node[]

pred isTree [r: Node -> Node] {
// Every node reachable from root
// No cycles
// No node has more than 1 more parent.
}

Answer 1

您可以签出此online Alloy tutorial，其中以文件系统为模型。 它也是一个树形结构，因此您几乎可以得到答案。

更具体的答案需要更具体的问题并显示您的尝试。

我们不会放弃家庭作业的解决方案；-）。