图形术语的澄清

Question

我正在处理一个家庭作业问题，我已经得到了答案，但我不确定我使用的术语是否正确，我希望有人能澄清一下。情况如下：

我有一个大小为 M x N 的矩形形状的图形。 (0, 0) 处的节点没有传入边。所有其他节点都具有来自北方、西北和西方的传入边，除非它们位于顶部或最左侧，在这种情况下，对角线传入边不存在，并且来自西方或北方的边不存在。

因此，如果从节点 (0, 0) 开始并沿着任何路径到达终点，它将在节点 (m, n) 结束。我现在被要求定义这是什么类型的图表。这是有向无环图吗？

Answer 1

是的，是的，因为每条边都有一个方向（因此是有向的）并且没有循环 - 一旦您离开任何节点，就无法通过沿着图形的边返回它（因此是非循环的）。请参阅http://en.wikipedia.org/wiki/Directed_acyclic_graph 了解更多信息。