如何在有向圖中找到包含某個頂點的所有循環？

Question

在有向圖中，算法可以找出所有包含特定頂點的週期v？

Answer 1

用於強連通組件的Tarjan算法將爲您提供該特定頂點所屬的SCC。現在您可以在SCC上運行回溯算法來查找所有簡單週期，這些週期在v開始和結束。