Alireza K. Posted From: 69.158.52.19
| Posted on Wednesday, August 18, 2004 - 11:40 am: | |
Hello, I have been trying to use METIS to partition grid graphs. But, as well documented in the manual, METIS doesn't guarantee contiguous partitions although according to the manual it does try its best to avoid non-contiguous partitions. I was just wondering if there was a way to increase the probability of getting contiguous partitions, maybe by assigning weights to the nodes of the graph. Any thoughts? I was also wondering if there was a way to tell from the report outputed by METIS whether or not it has created a non-contiguous partition. I would really appreciate your comments or suggestions, Alireza |