方向付けされた重み付けされていないグラフで、個別のstカットの数を見つけようとしています。記事の中でグラフの列挙p。45これらのカットを列挙する良い方法を見つけました（セクション7.3）。そのようなカットの数だけに関心があり、実際にそれを列挙する必要がない場合に使用できる、より高速またはより単純なアルゴリズムはありますか？
私が使用しているstカットの定義は次のとおりです。2つの頂点にSとTのラベルが付いた有向グラフがあります。カットはグラフのエッジの最小セットであり、これらのエッジを削除することにより、頂点Sから頂点Tへのパスが存在しなくなります。