问题描述
我需要在 s-t 图中找到所有可能的 node 切割。 它是一个有向图，但找到无向图的切割就足够了（我可以在之后过滤它们）。
Networkx 提供以下功能：
但它没有针对有向图实现（没问题）并且它不考虑 st 图，所以该解决方案在我的情况下没有用（至少对于源 S 为包含在函数中）。
我尝试实施组合方法（检查所有可能的节点组合）并且它有效但效率极低，从超过 10 个节点的图开始执行时间过长。
我试图检查是否可以修改像 minimum_st_node_cut 这样的网络函数，但没有成功，我不知道是否可以列出所有可能的削减。
我也可以使用任何其他库，如果它为此提供了一些有用的工具（甚至是编程语言，如果需要）。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）