Skip to content

Support partition weights and constraints #45

@ChenNie99

Description

@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.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions