ich möchte einen Graphen partitionieren. Zum einen sollen die Partitionen gleich groß sein, zum anderen sollen die Kantengewichte jeweils zwischen zwei Partitionen minimal sein. Das sich diese Ziele meistens widersprechen ist mir klar. Deshalb müßte der Partitionierer ein paar Parameter haben womit das Ziel vorgeben oder gewichten kann. Die Anzahl der Partitionen oder die Höchstgrenze einer Partition sollte auch parametisierbar sein.

Kennt Ihr eine Bibliothek die etwas in der Richtung macht? (Sprache etc ist erstmal egal.) Momentan beschäftige ich mich mit PMetis/Metis.

Viele Grüße

Holger