graph - 有向无环图遍历…有帮助吗？

Question

在这里我有点深，需要调用 friend 。我有一个需要遍历的有向无环图，并且我第一次涉足图论。我最近已经阅读了很多有关它的内容，但不幸的是，我没有时间在学术上弄清楚这一点。有人可以帮我踢一下如何处理这棵树吗？

规则如下:

有n个根节点(我称它们为“源”)

有n个终端节点

源节点携带一个数值

下游节点(我称它们为“ worker ”节点)对传入值(如Add，Mult等)执行各种操作。

从下图可以看到，需要先处理 a， b和 c节点，然后再处理 d， e或 f。

走这棵树的正确顺序是什么？

Answer 1

我将研究应通过拓扑排序实现的DAG的线性化。

从我内存中可以看出，线性化基本上按照不变的顺序进行排序，即对于与其他给定节点odt_code都具有度数过高的所有节点(Node_X)，NodeA出现在NodeX之前。

这意味着，根据您的示例，将首先处理节点a，b和d。节点c秒。节点e和f，最后。

http://en.wikipedia.org/wiki/Topological_sorting