Clusteringmodus (CL)

Der Algorithmus für zirkuläres Layout unterstützt drei Clusteringmodi.
Beispiel für die Auswahl eines Clusteringmodus (CL-Algorithmus)
Gehen Sie zur Auswahl eines Clusteringmodus wie folgt vor:
Verwenden Sie dazu die folgende Methode:
layout.setClusteringMode(
        ibm_ilog.graphlayout.circular.CircularLayout.BY_CLUSTER_IDS);   
Die gültigen Werte für mode sind folgende:
  • ibm_ilog.graphlayout.circular.CircularLayout.AUTOMATIC (Standardeinstellung): Dieser Modus gleicht dem Modus ibm_ilog.graphlayout.CircularLayout.BY_CLUSTER_IDS, erfordert aber keine Clusterspezifikation. Der Graph wird durch Analyse der Graphentopologie in Cluster eingeteilt. Zweifach verbundene Komponenten bilden Anfangscluster. Die verbleibenden Knoten, die nicht zu einer (nicht trivialen) zweifach verbundenen Komponente gehören, bilden Sterncluster, wenn ihre Wertigkeit größer ist als der Schwellenwert für Sterncluster. Anschließend werden die Anfangscluster zusammengeführt, wenn sie kleiner sind als die Mindestgröße eines Clusters, bzw. aufgeteilt, wenn sie größer sind als die maximale Größe eines Clusters. Die Knoten jedes Clusters werden so angeordnet, dass die Anzahl der Linkkreuzungen gering bleibt.
  • ibm_ilog.graphlayout.circular.CircularLayout.BY_CLUSTER_IDS: Für jeden Knoten muss explizit eine Cluster-ID angegeben werden (siehe Clusterzugehörigkeit und Reihenfolge der Knoten in einem Cluster (CL)). Die angegebene Knotenreihenfolge wird beibehalten, und es wird keine Reduktion von Linkkreuzungen durchgeführt. Die Cluster werden über einen baumstrukturähnlichen Algorithmus platziert.
  • ibm_ilog.graphlayout.circular.CircularLayout.BY_SUBGRAPHS: Der Algorithmus verarbeitet einen verschachtelten Graphen, einschließlich der graphenübergreifenden Links. Er ordnet die Knoten jedes Untergraphen auf einem Kreis an, so dass die Anzahl der Linkkreuzungen gering bleibt. Er berücksichtigt die graphenübergreifenden Links und dreht den Cluster so, dass die Anzahl der Linkkreuzungen gering bleibt. Er geht davon aus, dass alle Knoten nahezu quadratisch und alle Knoten in Untergraphen enthalten sind, aber die Untergraphenverschachtelung nur 1 ist. Knoten in Untergraphen von Untergraphen werden nicht verarbeitet. In diesem Modus behält jeder Untergraph seine Anfangsposition. Die Untergraphen können jeweils mit einem anderen Layoutalgorithmus oder interaktiv platziert werden.