Welche Optionen gibt es für das Layout gerichteter oder ungerichteter Graphen in .NET?

Question

Unter Grafik Ich meine damit etwas, das diesen Bildern ähnelt:

Die ideale Lösung wäre:

• nur verwalteten Code verwenden
• Ausgabe in ein Bitmap-Bild ermöglichen
• Ausgabe an WPF-Elemente erlauben
• eine Art interaktive Oberfläche für die Darstellung des Graphen, die das Zoomen, Schwenken und die Neuanordnung von Knoten unterstützt

Ich bin auch daran interessiert, von Projekten zu hören, die möglicherweise als Ausgangspunkt für diese Art von Arbeit dienen könnten. Wenn es eine gewisse Entwicklung erfordert, um das zu erreichen, was ich will, dann bin ich bereit, es in Angriff zu nehmen. Der komplexeste Teil dieses Ziels scheint darin zu bestehen, das Diagrammlayout in einem vernünftigen Zeitrahmen zu erstellen.

Answer 1

Grafik# ist ebenfalls eine weitere Option. Ich habe es nicht persönlich benutzt, aber ich wollte es mir schon lange einmal ansehen.

Answer 2

Microsoft Research bietet ein Tool namens MSAGL (Automatic Graph Layout, früher GLEE genannt) für .NET an.

Die MSAGL ist hier verfügbar: http://research.microsoft.com/en-us/downloads/f1303e46-965f-401a-87c3-34e1331d32c5/default.aspx

Haftungsausschluss: Ich habe das Tool nicht benutzt und weiß daher nicht, ob es für Sie geeignet ist (und ich weiß auch nichts über die Lizenzbedingungen, anscheinend ist es nur für nicht-kommerzielle Anwendungen gedacht). Aber es sieht zumindest interessant aus.

Answer 3

Ich arbeite im NDepend-Team und kann das bestätigen: Wir sind von GraphViz zu MsAgl im September 2008 und auch die MsAgl-Lizenz erlaubt tatsächlich eine kommerzielle Nutzung. Hier sind ein paar Beispielbilder von MsAgl-Grafiken in NDepend integriert (alles ist interaktiv, Knoten sind verschiebbar/auswählbar/entfernbar/anklickbar, Kanten sind bearbeitbar/auswählbar/entfernbar/anklickbar, das Layout ist zoombar, und auch wenn es sauberer sein könnte, ist die MsAgl-API sauber genug, um damit zu arbeiten):

Answer 4

Graphviz ist meiner Meinung nach auch heute noch eine der besten Graphbibliotheken, die es gibt. Allerdings ist die Integration in .Net eine Qual.

Es ist möglich, das Kommandozeilentool aufzurufen, um eine Formausgabe auf der Grundlage Ihrer Diagrammeingabe zu erzeugen. Dann lesen Sie die Ausgabe und legen die Elemente auf ein benutzerdefiniertes Steuerelement, das die von Graphviz berechneten Formen anzeigt. Es ist sehr umständlich, aber es ist der beste Weg, den unser Team vor ein paar Jahren für die Integration von Graphviz mit .Net gefunden hat.

Vielleicht gibt es heute eine bessere Lösung; damals war GLEE noch sehr embryonal und ich habe die Fortschritte, die Microsoft seitdem gemacht hat, nicht gesehen.

Answer 5

Nur um die Liste der Möglichkeiten zu vervollständigen: Graphviz4Net ist eine Open-Source-Implementierung dessen, was Coincoin in seiner Antwort vorgeschlagen hat.