Open-Source-Grafik-Zeichnung Programm unterstützt Planar Graph Tests?

Question

In der Graphentheorie ist ein planarer Graph ein Graph, der in die Ebene eingebettet werden kann, d. H. Er kann in der Ebene so gezeichnet werden, dass sich seine Kanten nur an ihren Endpunkten schneiden.

Es gibt viele Algorithmen, die für das Testen von planaren Graphen existieren (d.h. Bestimmen, ob ein gegebener Graph Planar ist). Die besten sind in O (n), wobei n die Anzahl der Ecken ist.

Welche Open-Source-Programme existieren, die folgende Funktionen unterstützen:

• Can Draw Planar Graphen
• Unterstützung ein O (n) Planar Graph Tests.
• Unterstützung variable Knotengröße.
• Unterstützung Grenzbereich
• Sind
Open-Source-

Answer 1

Ich würde vorschlagen, Verwendung bauen Sie Ihre eigenen mit boost-Diagramm-Bibliotheken festgelegt Zeichnung. Eine gute Information kann auf Donald Knuth Homepage gefunden werden. Es gibt einige Software, die ich nicht sehr benutzt habe. Graphthing ist einer von denen. Ich denke nicht, dass es Ihre Anforderung erfüllen wird. Wenn Sie ein Forscher sind, dann empfehle ich persönlich, nicht zur Visualisierung von Graphen geneigt zu sein.

Answer 2

Ich habe ein paar Hinweise für Methoden Graphvisualisierung:

1. Prefuse - Originalversion in Java ist und die neueren Sachen ist Flash.

2. Graphviz

3. Networkx with matplotlib - alles in Python

4. Ubigraph - für animierte 3D-Visualisierung

Answer 3

ich diese nützlich für alle Arten von 2D-Arbeit gefunden haben ..

http://www.yworks.com/en/products_yed_about.html

Es ist Java basiert, so sollten Sie in der Lage sein, es überall wo Sie eine geeignete jvm haben.

Answer 4

Graphanalyzer

Von der Website ... ...

Graphanalyzer ist eine Umgebung für die Visualisierung von Graphen. Gra phanalysator bietet Fähigkeiten zum Erstellen, Bearbeiten von Graphen und zeigt die Ergebnisse der Visualisierung. Das Programm unterstützt orientierte und nicht orientierte Graphen, gewichtete und nicht gewichtete Graphen. Das Programm enthält viele Algorithmen für die Verarbeitung von Graphen, von der Pfadfindung bis zur planaren Prüfung . Dieses Programm ist ein unersetzbarer Helfer zur Lösung von Aufgaben in der Graphentheorie auftreten. Visualisierung von Graphen und Algorithmen.

...