Closed hankstag closed 1 year ago
Metis is known not to work well on small graphs; as its heuristics are not optimized for such cases. Try that for a larger graph, but if the ideal solution of the problem that you have is that of a single vertex-vs-the-rest, it will probably not work.
Hello,
Thank you for sharing this valuable work! I am having some trouble understanding the behavior of metis with edge wights assigned. I suspect I am using the wrong options that caused this. I am trying the
METIS_PartGraphKway
function on a toy undirected, weighted graph like this: where the red edges have weight 1, and black edges have weight 10. I was expecting the function would produce a partition that separate the top-left corner vertex, however it is assigned the top-mid vertex a single group. And I also noticed that the function produces the same output when I set edge weights as 10 for all.Any help would be appreciated, thank you!