タイトルを拡張するには、非常に大きな無向グラフのすべてのノード間にすべての単純な（非循環）パスが必要です。
私が考えることができる最も明白な最適化は、ノードの特定のペア間のすべてのパスを計算したら、他の方法で実行する必要があるときに再計算するのではなく、すべてを逆にすることができるということです。
推移閉包とFloyd–Warshallアルゴリズムを調べていましたが、そのルートをたどった場合にできる最善の方法は、すべてのノード間の最短パスのみを見つけることであるように見えます。
何か案は？現在、グラフ内のすべてのノードでDFSを実行することを検討していますが、これは最適とは言えないようです。