在有向或无向图中查找所有 s-t 节点切割

我需要在 s-t 图中找到所有可能的 node 切割。它是一个有向图，但找到无向图的切割就足够了（我可以在之后过滤它们）。

Networkx 提供以下功能：

但它没有针对有向图实现（没问题）并且它不考虑 st 图，所以该解决方案在我的情况下没有用（至少对于源 S 为包含在函数中）。

我尝试实施组合方法（检查所有可能的节点组合）并且它有效但效率极低，从超过 10 个节点的图开始执行时间过长。

我试图检查是否可以修改像 minimum_st_node_cut 这样的网络函数，但没有成功，我不知道是否可以列出所有可能的削减。

我也可以使用任何其他库，如果它为此提供了一些有用的工具（甚至是编程语言，如果需要）。