Erzeugen einer visuellen Darstellung eines Graphen (Graphentheorie)

2636
Anderson Green

Gegeben die folgenden Pfade in einer gerichteten Grafik:

(A --> B --> C)  (C --> B)  (C --> A) 

Ich möchte einen Weg finden, eine visuelle Darstellung für diesen gerichteten Graphen zu erstellen. Gibt es eine verfügbare Software, die dazu in der Lage ist?

2
Hier ist ein Beispiel für den Typ des Bildes, das ich generieren möchte: http://en.wikipedia.org/w/index.php?title=File:4-tournament.svg&page=1 Anderson Green vor 12 Jahren 0
Vielleicht sollte diese Frage zu mathematica.stackoverflow.com migriert werden - dies könnte in Mathematica möglich sein. Anderson Green vor 12 Jahren 0
Auf Stackoverflow habe ich eine Javascript-Bibliothek für diesen Zweck gefunden: http://www.graphdracula.net/ Anderson Green vor 12 Jahren 0

3 Antworten auf die Frage

6
Andy

You can use dot of the graphviz suite. Here's a simple example of the language.

digraph graphname { a -> b -> c; b -> d; } 

example

Ist GraphViz für Linux verfügbar? Anderson Green vor 12 Jahren 0
@AndersonGreen Yup, gehen Sie zur Download-Seite für weitere Details. Andy vor 12 Jahren 0
0
dav

Sie können Diagramme wie diese mit einem Excel-Streudiagramm (XY) erstellen. Im Allgemeinen wäre der beste Weg:

  1. Erstellen Sie für jeden Knoten einen XY-Punkt.
  2. Erstellen Sie für jeden Pfad eine Serie.
  3. Formatieren Sie die Serie mit Endpunkten, um anzugeben, in welche Richtung der Pfad steht.
  4. Formatieren Sie alles andere, sodass es nicht wie ein Excel-Diagramm aussieht.

Das Ergebnis könnte ungefähr so ​​aussehen:

graph

0
Garth Oates

Die Sprache R ist dafür ideal, insbesondere bei großen / sich ändernden Datensätzen. Hier ist eine einfache Anleitung .

Du brauchst eine R-Entwicklungsumgebung, ich verwende Revolution Analytics .