Support partition weights and constraints
- Dominant language
- C
- Stars
- 202
- Forks
- 37
- Avg merge
- 8h 44m
- Merged PRs (30d)
- 1
Description
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.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start with the part_graph API shown in the issue and compare its arguments with METIS_PartGraphKway and the METIS manual, especially tpwgts and the constraint-related parameters. Done means the PyMetis interface clearly exposes the requested partition weights and constraints with behavior matching the underlying API.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- c, python
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 30/100