有人可以简单地向我解释一下什么是有向无环图吗?我查过维基百科,但它并没有真正让我看到它在编程中的用途。
最佳答案
图 = 由节点组成的结构,节点通过边相互连接
有向 = 节点(边)之间的连接有一个方向:A -> B 与 B -> A 不同
acycl =“非循环”=沿着边缘从一个节点移动到另一个节点,你永远不会第二次遇到同一个节点。
有向无环图的一个很好的例子是树。但请注意,并非所有有向无环图都是树。
关于directed-acyclic-graphs - 有人可以简单地向我解释什么是有向无环图吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2283757/