網絡流圖全部可能路徑

Question

如何在有向圖中找到從源（S）到宿（S）的所有可能路徑？

Answer 1

我假設這是作業，所以我不打算給出一個完整的答案，但我會說，諮詢大多數，如果不是全部，入門圖論教材會給你一個答案。想想如何找到兩個頂點之間的路徑，這兩個頂點之間是1跳長，然後是2跳，3跳等。