title: Getting connected partitions using METIS
body: <p>I am using <a href="http://glaros.dtc.umn.edu/gkhome/metis/metis/overview" rel="nofollow noreferrer">Metis</a> on <a href="https://metis.readthedocs.io/en/latest/" rel="nofollow noreferrer">Python</a> to partition a <a href="https://pypi.org/project/networkx/" rel="nofollow noreferrer">networkx</a> graph I have. My objective is to get partitions that have an almost equal sum of node weights, which Metis does perfectly. However, a constraint I want to respect is that nodes in the same partition should be connected (have edges in common), which Metis doesn't do. Is there a way or a parameter to ensure that?</p>