无浮点数的networkx network_simplex函数溢出警告

Question

我试图使用带有有向图的networkx network_simplex()函数。

在官方文件中写着：

如果边缘权重或要求是浮点数(溢出和舍入错误可能导致问题)，则不能保证该算法能够工作。作为一种解决办法，您可以通过将相关的边缘属性乘以一个方便的常量因子(例如100)来使用整数。

但是，我没有在边缘权重或要求上使用任何浮点数，如何解决这个问题？

下面是我试图运行的代码片段：

flow_cost, flow_dict = nx.network_simplex(directed_graph)

下面您可以找到directed_graph规范。我说错了吗?我说我的边权或要求不是浮动数字？

​

​

PS:这里是唯一的问题，我发现与这个主题相关：python networkX network simplex

Answer 1

对我来说，解决办法是：

权重和需求字典包含numpy.int32整数。我首先将它们更改为numpy.int64整数，但仍然得到了相同的警告。最后，我将它们更改为原生python整数，意思是int()。

它解决了这个问题。