Vermeiden Sie Kanten-Knoten-Überlappung in cytoscape.js

Question

Erstellt Grafik mit cytoscape.js. Ich habe das Layout auf "Raster" eingestellt. Sie benötigen folgende Problem zu lösen: Original Graph

ist Es Rand von Host3 zu Host1 sowie von host5 zu host1, Edge von Host-5 an den Host 1 überlappen den Rand von Host3 zu Host1.

Überlappende Kante sollte wie angezeigt:

Wie es zu tun? Danke!

Answer 1

Das ist ein Forschungsproblem in der Graphentheorie. Sie können

(1) verwenden, um ein anderes Layout oder Parameter oder

(2) entwickelt ein Layout mit weniger Überlappung für Ihre spezifische usecase oder

(3) erfinden und/oder neuartigen Rand implementieren Algorithmen zur Vermeidung von Überlappungen.