用拓扑排序+动态规划的方法输出DAG的所有可能的路径

拓扑排序简单的说就是从某个集合上的一个偏序得到该集合上的一个全序的过程，具体的算法可以看看数据结

构的书；动态规划的基本思想是通过空间换取时间，在遍历过程中存储中间结果，从而减少不必要的计算，同

样也请大家去看看算法书上的讲解。

这里，我们操作的DAG是一个只有一个源点和一个汇点的拓扑图。我们在这里通过具体实例说明算法。

首先，删除节点0，更新节点0指向的目标节点的路径。

接下来，选择节点2删除，然后把更新节点2指向的目标节点的路径。

然后，选择节点3删除，同时更新节点3指向的目标节点的路径。

最后删除节点1，同时更新节点1指向的目标节点的路径。

由此，只需一次遍历就的到了从节点0到节点4的所有路径信息。