optiwindnet.clustering
======================

.. py:module:: optiwindnet.clustering




Module Contents
---------------

.. py:function:: clusterize(A: networkx.Graph, capacity: int) -> tuple[list[set[int]], list[int]]

   Partition the terminals of ``A`` into one cluster per root.

   For the moment, it enforces the minimum number of feeders, i.e.
   ``ceil(T/capacity)``.

   The algorithm guarantees that the number of feeders for the entire location
   is not increased by the clustering. This means only one partition may have
   a subtree with capacity slack. It does not attempt to make uniform-sized
   clusters, terminals tend to be allocated to the closest root (distance
   measured in ``P_paths`` - see :func:`.mesh.make_planar_embedding`).