networkx-metis
networkx-metis copied to clipboard
maximal weights allowed and int overflow problem
Greetings editors, I have a graph with very imbalanced weights. There are 2000 edges, and around 1000 of them have weights 10 million. When partition, I get a negative cutting edge cost which indicates int overflow. In your src/metis.h, it is specified: #define IDXTYPEWIDTH 64 Then I modified REALTYPEWIDTH to be 64: #define REALTYPEWIDTH 64
However, after I build it by: sudo python3 setup.py install
The test case still reports a negative cutting edge cost. May I know how to fix this issue? Thanks!