Merkmale und Einschränkungen des LL

Merkmale der Layouts mit kurzen und langen Links

  • Formt die Links eines Graphen im orthogonalen oder direkten Stil um, ohne die Knoten zu verschieben. Links mit orthogonalem und direktem Stil können in einem Layout kombiniert werden.
  • Ermöglicht Ihnen die Seite des Knotens anzugeben (oben, unten, links oder rechts), mit der ein Link verbunden werden kann, oder festzulegen, dass die vorhandenen Verbindungspunkte der Links beibehalten werden sollen.
  • Unterstützt Self-Links (d. h. Links, bei denen Ursprungs- und Zielknoten identisch sind).
  • Unterstützt Mehrfachlinks (d. h. mehrere Links zwischen einem Ursprungsknoten und einem Zielknoten.
  • Ermöglicht Ihnen, feste Links anzugeben, die der Layoutalgorithmus nicht umformen soll.
  • Unterstützt graphenübergreifende Links verschachtelter Graphen. Ein graphenübergreifender Link ist ein Link, dessen Endknoten zu verschiedenen Untergraphen eines verschachtelten Graphen gehören.
  • Unterstützt einen inkrementellen Modus: Wenn einer Zeichnung neue Links hinzugefügt werden, berücksichtigt das nächste Layout die Formen der alten Links.

Merkmale des Layouts mit kurzen Links

  • Links werden frei im verfügbaren Bereich platziert.
  • Kreuzungen zwischen Links und zwischen Links und Knoten werden reduziert, wenn möglich mit Linkformen, die maximal vier Kurven haben.
  • Links verschiedener Breite werden unterstützt.
  • Linkbündel zwischen denselben beiden Knoten werden unterstützt. Optional kann der Algorithmus sicherstellen, dass mehrere Links gebündelt werden, indem ihnen parallele Formen zugewiesen werden.
  • Ordnet die Endsegmente der Links (die Segmente in der Nähe des Ursprungs- oder Zielknotens) so an, dass sie ein Bündel paralleler Links ergeben.
  • Unterstützt zwei optionale Formen für die Self-Links.
  • Schneller Algorithmus mit geringem Speicherbedarf.

Merkmale des Layouts mit langen Links

  • Links werden in einem Raster platziert.
  • Link-Knoten-Kreuzungen orthogonaler Links werden vermieden, selbst wenn dies zur Einführung vieler Kurven führt.
  • Überschneidungen orthogonaler Linksegmente werden vermieden.
  • Die Endsegmente werden nicht gebündelt. Stattdessen werden die Links an dem Rand jedes Endknotens, an dem mehr Platz frei ist, verteilt.
  • Schneller Algorithmus: Geschwindigkeit und Speicherbedarf richten sich nach dem Rasterlinienabstand.

Einschränkungen

  • Bei der Steuerung graphenübergreifender Links kann der inkrementelle Modus nicht verwendet werden. Aufgrund der Komplexität der Steuerung graphenübergreifender Links können mehr Kreuzungen und Überschneidungen vorkommen als bei normalen Links.
  • Im Modus für kurze Links können Kreuzungen und Überschneidungen von Links mit anderen Links und Knoten nicht immer vermieden werden, weil der Algorithmus Linkformen mit einer begrenzten Anzahl an Kurven verwendet. Dies ist insbesondere dann der Fall, wenn viele Hindernisse zwischen den Endpunkten eines Links existieren.
  • Im Modus für lange Links können Linkkreuzungen nicht immer vermieden werden. Segmente orthogonaler Links, die sich überschneiden, werden immer vermieden, sofern am Rand der Endknoten Platz frei ist. Überschneidungen von Knoten und Links werden immer vermieden, sofern sich ein Endknoten nicht in einer Enklave befindet. Eine Enklave ist ein Bereich, der von anderen Knoten umgeben ist, so dass der Bereich vom anderen Endknoten nicht erreicht werden kann (siehe Knoten in einer Enklave).
  • Im Modus für lange Links können Segmentüberschneidungen und Überschneidungen zwischen Knoten und Links nicht immer vermieden werden, wenn der direkte Linkstil verwendet wird.
  • Der Modus für lange Links ist langsamer und verbraucht mehr Speicher, wenn der Rasterlinienabstand gering ist.