Contiguous vs. Non-Contiguous Partitions Log Out | Topics | Search
Moderators | Edit Profile

Discussion about George's Research » METIS - Serial Graph Partitioning » General Usage Questions » Contiguous vs. Non-Contiguous Partitions « Previous Next »

Author Message
Top of pagePrevious messageNext messageBottom of page Link to this message

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

Add Your Message Here
Posting is currently disabled in this topic. Contact your discussion moderator for more information.

Topics | Last Day | Last Week | Tree View | Search | Help/Instructions | Program Credits Administration