networkx / networkx-metis

NetworkX Addon to allow graph partitioning with METIS
Other
79 stars 21 forks source link

maximal weights allowed and int overflow problem #68

Open zhiyuan8 opened 4 years ago

zhiyuan8 commented 4 years ago

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!