Support partition weights and constraints

[ChenNie99]

The PyMetis provides a 'part_graph' like this:

def part_graph(nparts, adjacency=None, xadj=None, adjncy=None,
        vweights=None, eweights=None, recursive=None, contiguous=None, options=None):

And I notice the original METIS in C provides the k-way partition function like this:

int METIS_PartGraphKway(idx_t *nvtxs, idx_t *ncon, idx_t *xadj, idx_t *adjncy, 
          idx_t *vwgt, idx_t *vsize, idx_t *adjwgt, idx_t *nparts, 
          real_t *tpwgts, real_t *ubvec, idx_t *options, idx_t *objval, idx_t *part)

According to the manual, the parameter 'tpwgts' specifies the weights for each partition, but seems missing in current API.

[inducer]

Indeed, there's no current support for that:

pymetis/src/wrapper/wrapper.cpp

Lines 162 to 165 in bfa7457

	// pymetis does not currently support partition weights and constraints.
	idx_t ncon = 1;
	real_t * tpwgts = NULL;
	real_t * pubvec = NULL;

PRs welcome.

[Huangbuffer]

I checked the newest code, maybe you have added the function & params into it ?
but The usage method of node constrain（vweights） is not exist?

[inducer]

Yep, I think I merged a PR that did that.

[Huangbuffer]

yes,Here's another question:
does this code "idx_t ncon = 1; " means "len(vweights)==len(xadj)"?

so if I want to give every node two or more weights, what should I do with the input list in python?

[inducer]

That feature isn't currently exposed, but I would welcome a PR that does.