图解术语的澄清

我正在做一个家庭作业问题我得到了答案,但我不确定我使用的术语是否正确,我希望有人可以澄清.情况如下:

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

因此,如果从节点(0,0)开始并遵循其完成的任何路径,它将在节点(m,n)处结束.我现在被要求定义这是什么类型的图.这是一个有向无环图吗？

是的,因为每个边都有一个方向(因此是指向的)并且没有周期 - 一旦你离开任何节点,就无法通过跟随图的边缘(因此是非循环的)回到它.有关详细信息,请参见http://en.wikipedia.org/wiki/Directed_acyclic_graph.