网络流程图所有可能的路径

Question

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

Answer 1

我认为这是作业，所以我不打算给出完整的答案，但我会说，咨询大多数（如果不是全部的话）入门图理论教科书都会给你一个答案。考虑如何找到两个顶点之间的路径数，这两个顶点是1跳长，然后是2跳，3跳等等。