Graph 网络流图所有可能路径

Graph 网络流图所有可能路径,graph,network-flow,Graph,Network Flow,如何在有向图中找到从源到汇的所有可能路径?我假设这是一个家庭作业,所以我不会给出完整的答案,但我要说的是,查阅大多数(如果不是全部的话)图论入门教科书会给你一个答案。考虑如何找到两个顶点之间的路径,这两个顶点的长度分别为1跳、2跳、3跳等等。堆栈溢出不用于解决家庭作业问题。

如何在有向图中找到从源到汇的所有可能路径?

我假设这是一个家庭作业,所以我不会给出完整的答案,但我要说的是,查阅大多数(如果不是全部的话)图论入门教科书会给你一个答案。考虑如何找到两个顶点之间的路径,这两个顶点的长度分别为1跳、2跳、3跳等等。

堆栈溢出不用于解决家庭作业问题。