我正在研究一个家庭作业问题，并且已经找到了答案，但是我不确定我使用的术语是否正确，我希望有人能澄清一下。情况如下：
我有一个大小为M x N的矩形形状的图。（0，0）处的节点没有传入边。除非所有其他节点都位于顶部，最左侧或最左侧，否则它们都具有从北，西北和西方向进入的边缘，在这种情况下，对角线的进入边缘不存在，并且从西或北的边缘也不存在。
因此，如果从节点（0，0）开始并遵循到达其终点的任何路径，它将在节点（m，n）处结束。现在要求我定义这是什么类型的图。这是有向无环图吗？
最佳答案
是的，是的，因为每个边缘都有一个方向（因此是有方向的）并且没有循环-一旦离开任何节点，就无法通过跟随图形的边缘来恢复它（因此是非循环的）。有关更多信息，请参见http://en.wikipedia.org/wiki/Directed_acyclic_graph。