graph - 网络流图所有可能的路径

Question

如何在有向图中找到从源（S）到汇（S）的所有可能路径？

Answer 1

我假设这是家庭作业，所以我不会给出完整的答案，但我会说，如果不是全部，咨询大多数（如果不是全部）介绍性图论教科书会给你一个答案。想想如何找到两个顶点之间的路径数，它们的长度分别为 1 跳、2 跳、3 跳等。