Automatisches Layout gerichtete azyklische k-partit

Question

Ich habe eine gerichtete, acylcic, k-partit, die ich in Layout wollen, was scheint die intuitive Art und Weise:

1. Jede Reihe von Knoten zu einer Partition entspricht und sie gehen mit dem Fluss des Graphen.
2. Die Reihenfolge der Knoten in jeder Zeile ist so, dass die Anzahl der sich kreuzenden Kanten minimiert wird. Erleichtern des Lesens des Diagramms.

Ich würde gerne cytoscape dafür verwenden. Ist diese Funktionalität bereits verfügbar? Und wenn nicht, ist es einfach zu programmieren oder gibt es etwas hack drum herum? Hier

ist ein Beispiel dafür, was ich meine:

a 
|\ 
v v 
1 2 
| 
v 
A 

Answer 1

Ja ... eine ziemlich einfache Sache.

Ich habe ein Diagramm erstellt, genau wie Ihres in Cytoscape, und Style verwendet, um die Kantenattribute so einzustellen, dass Pfeile angezeigt werden (zur Vereinfachung).

Ich habe dann das yFiles Hierarchical Layout verwendet und genau Ihr Bild bekommen.

Beachten Sie, dass ein hierarchisches Layout unter dem mit Cytoscape 3.6 vorinstallierten Menü Layout enthalten ist. DAS IST NICHT DER LAYOUT, DEN ICH BEDEUTET ... weil er gerichtete Links nicht respektiert.

Um die yFiles-Version zu erhalten, klicken Sie auf das "Install yFiles" -Untermenü im Menü Layout, und installieren und verwenden Sie dann die yFiles-Layouts.