Open
Description
Describe the bug
Passing the contiguous option in create_parts, either via the argument in the method or passing an Options object with contig set to True, doesn't seem to actually return contiguous partitions.
To Reproduce
Run metis part with the contig option in one of these ways:
metis_opts = Options()
metis_opts.contig = True
edgecuts, parts = part_graph(
numparts, xadj=xadj, adjncy=adjncy,
options=metis_opts,
)edgecuts, parts = part_graph(
numparts, xadj=xadj, adjncy=adjncy,
contiguous=True,
)Expected behavior
The resulting partitions should be contiguous.
Environment (please complete the following information):
- OS: Windows (with Anaconda)
- Python version: 3.10
- pymetis version: 2023.1.1
Additional context
Image of the resulting partitions from a street map graph (each color = different partition):