Merkmale und Einschränkungen des kräftegesteuerte n Layouts (FL)

Merkmale

Stellt häufig eine Zeichnung ohne oder mit wenigen Linkkreuzungen (link crossing) und Links gleicher Länge für kleine und mittlere Graphen mit wenigen Zyklen bereit. Die maximale Anzahl an Knoten, für die Sie den Algorithmus verwenden können, richtet sich nach der Konnektivität des Graphen und ist schwer vorherzusagen.
Auf Anforderung kann der Algorithmus die Größe (Breite und Höhe) der Knoten berücksichtigen. Andernfalls werden sie effizienter als Punkte betrachtet.
Es ist möglich, die Länge jedes Links einzeln anzugeben.
Der Algorithmus stellt drei optionale Layoutmodi bereit: incremental (inkrementell), nonincremental (nicht inkrementell) und fast multilevel (schnell, mehrere Ebenen). Die Modi "nonincremental" und "fast multilevel" sind im Allgemeinen schneller und werden für große Graphen empfohlen. Weitere Einzelheiten finden Sie unter Layoutmodus.

Einschränkungen

  • Der Algorithmus ist nicht für alle Graphen geeignet. Er liefert insbesondere bei einigen zyklischen Graphen (siehe cyclic graph) mit vielen Verbindungen, für die möglicherweise keine Ebenenzeichnung mit Links gleicher Länge vorhanden ist, ungültige Ergebnisse.
  • Die erforderliche Berechnungszeit für das Abrufen der entsprechenden Zeichnung nimmt relativ schnell mit der Größe des Graphen zu (d. h. der Anzahl der Knoten und Links), und der Layoutprozess kann für große Graphen sehr zeitaufwendig werden.
  • Sich überschneidende Knoten können nicht immer vermieden werden. Trotzdem erzeugt der Layoutalgorithmus häufig eine Zeichnung ohne sich überschneidende Knoten.