列举有向无环图中的所有路径

在指数中的任何图中找到所有可能的路径。可以使用回溯来解决。对于DAG，我们可以使用深度优先搜索（DFS）进行。在DFS代码中，从任何节点开始，转到极端死角路径，并使用一些数组或列表记下在该路径中访问的所有节点。一旦发现死角，请立即打印包含访问的节点的数组，并d出最后存储的节点，并从第（n-1）个节点的另一条路径开始。如果第（n-1）个节点的所有路径都用尽，则从列表中d出该节点，然后从（n-2）个节点开始。这样做直到您到达所有死角并到达第一个节点。所有已打印路径都是给定DAG中的路径。

您可以检查代码http://pastebin.com/p6ciRJCU