Я использовал METIS для разделения графика. На данный момент я не использую какие-либо специальные параметры, поэтому я предполагаю, что METIS разбивает граф, минимизируя разрез ребер.
Дело в том, что графы, над которыми я работаю, имеют несколько вершин, у которых много соседей. Я предполагаю, что это означает, что мне придется отказаться от опции, чтобы уменьшить громкость связи, а не обрезать края.
Как мне это сделать? Я не понимаю, в чем смысл параметра vsize в разделе 5.8 стр. 26. Нужно ли возиться с ncon или vwgt, или objval? Мне просто сделать options[METIS_OPTION_OBJTYPE] = METIS_OBJTYPE_VOL и передать его функции?
Кроме того, для графа, который может не иметь количество вершин, равное степени 2, какой вариант функции следует использовать? k-way (скорее всего) или пополам?
Я бы задал эти вопросы на форумах METIS, но, к сожалению, прошло некоторое время с тех пор, как я зарегистрировался на нем, и на их веб-сайте не было ответа, поэтому я спрашиваю здесь.