Home » Forums » METIS » Graph & Mesh Partitioning

Vertex Separator

I would be interested into computing a vertex separator for domain decomposition. I am tempted to use "ComputeVertexSeparator" which is declared in the API but I can't find any documentation about it. Two questions: 1) Can I use this function safely ? 2) could you elaborate on arguments "idx_t* sep_size" and "idx_t* part" ? Thank you very much.

Kind regards,
Thomas

‹ Problem with new Kway function prototype Problems compiling parmetis with cmake ›
Submitted by thomas_laverne on Wed, 2013-03-27 03:55
»

RE: Yes you can...

This function is used by ParMetis but it can be called directly.

The sep_size parameter returns the size of the separator that was found.
The part array returns a 3-way partitioning. Partitions 0 & 1 are the left/right partitions, and partition 2 is the vertices in the separator.

george

Submitted by karypis on Wed, 2013-03-27 16:37.
»