Home » Forums » METIS » Graph & Mesh Partitioning

bipartite partitioning with METIS

Dear Forum,

I am wondering whether METIS could be used to partition bipartite graphs?

Thanks,

menomano

‹ License of metis Problem with Metis ›
Submitted by menomano on Mon, 2010-10-04 12:05
»

RE: Yes it can. You just need to

Yes it can. You just need to treat it as a two-constraint partitioning problem, in which the vertices in one part are assigned a weight of (1,0) and the vertices in the other part are assigned a weight (0,1).

George

Submitted by karypis on Mon, 2010-10-04 12:19.
»