最短のサイクルは、エッジの数が最小のサイクルです。
たとえば、次のグラフがあるとします。
最短のサイクルは次のとおりです。ACDA、DABD
最短のサイクルを 1 つだけ見つける必要がある場合は、すべての頂点で BFS を実行し、最小のサイクルを追跡します。しかし、すべての最小サイクルを列挙する方法がわかりません。
有向グラフの最小サイクルの列挙に関する同様のSO の質問がありますが、最小サイクルとは、より小さなサイクルの和集合ではないものです。ここでは、最小数のエッジを持つサイクルのみを探しています。