Hi.
sacht mal, gibbet nen Malprogramm für endliche Graphen, .ppt und oo is doch ein bissel µsam immer….
Wenn du TeX benutzt (bzw. es vielleicht lernst/lernen moechtest - ist sehr zu empfehlen, da du es stets wenn du einen Text schreiben willst (insb. wenn es einer mit Formeln drin ist) gut benutzen kannst – und es kann auch sonst noch ziemlich viel, wenn man noch mit Makros usw. arbeitet) – aber zureuck zum Thema [img]
http://www.fb18.de/gfx/23.gif[/img] – also, wenn du TeX benutzt koenntest du dir vielleicht mal xy-pic ansehen? Ansonsten gibt es da wohl noch weitere Zusatzpakete mit denen es auch gut vielleicht sogar noch besser geht.
Cheers.
Auch sehr schön, wenn auch ohne Klicken ist
Graphviz.
Das Tool macht aus einer Beschreibung wie dieser:
digraph finite_state_machine {
rankdir=LR;
size="8,5"
orientation=land;
node [shape = doublecircle]; LR_0 LR_3 LR_4 LR_8;
node [shape = circle];
LR_0 -> LR_2 [ label = "SS(B)" ];
LR_0 -> LR_1 [ label = "SS(S)" ];
LR_1 -> LR_3 [ label = "S($end)" ];
LR_2 -> LR_6 [ label = "SS(b)" ];
LR_2 -> LR_5 [ label = "SS(a)" ];
LR_2 -> LR_4 [ label = "S(A)" ];
LR_5 -> LR_7 [ label = "S(b)" ];
LR_5 -> LR_5 [ label = "S(a)" ];
LR_6 -> LR_6 [ label = "S(b)" ];
LR_6 -> LR_5 [ label = "S(a)" ];
LR_7 -> LR_8 [ label = "S(b)" ];
LR_7 -> LR_5 [ label = "S(a)" ];
LR_8 -> LR_6 [ label = "S(b)" ];
LR_8 -> LR_5 [ label = "S(a)" ];
}
Eine Grafik wie diese:
[img]
http://www.fb18.de/temp/fsm.gif[/img]
und das in vielen freundlichen Ausgabeformaten.
(Beispiel von
http://www.research.att.com/sw/tools/graphviz/examples/)
Wenn du willst, kannst du bei Graphviz auch "rumklicken". Das entsprechende Tool "dotty" wird mitgeliefert.
JFlap scheint auch nicht schlecht zu sein.
Berndt Farwer benutzt für seine Grafen im F-Zyklus, wenn ich mich richtig erinnere, ein Programm namens "Omnigraffle".
ich hab meine graphen immer mit xfig gezeichnet,
aber das programm ist wohl nicht jedermanns sache
Berndt Farwer benutzt für seine Grafen im F-Zyklus, wenn ich mich richtig erinnere, ein Programm namens "Omnigraffle".
das ist auch ganz brauchbar, ist aber nur für Mac OS X erhältlich
Gibt's auch was gescheites freeware'iges für Windows außer Graphviz? Hab das mal ausprobiert und gefällt mir irgendwie überhaupt nicht…
Kannst dir am Fachbereich auch eine kostenlose Version von MS Visio ziehen. Damit geht es eigenlich auch ganz gut und du hast auch noch ne Menge UML und so dabei…
Gibt's auch was gescheites freeware'iges für Windows außer Graphviz? Hab das mal ausprobiert und gefällt mir irgendwie überhaupt nicht…
nimm doch einfach das erwähnte jflap - sieht unkompliziert, einfach mal das applet auf der seite ausprobieren
Kannst dir am Fachbereich auch eine kostenlose Version von MS Visio ziehen. Damit geht es eigenlich auch ganz gut und du hast auch noch ne Menge UML und so dabei…
Das klingt gut. Werd' ich mir nachher gleich mal holen… [img]
http://www.fb18.de/gfx/6.gif[/img]
nimm doch einfach das erwähnte jflap - sieht unkompliziert, einfach mal das applet auf der seite ausprobieren
Konnte ich irgendwie nicht zum laufen bringen.
Das JFlap-Applet lief hier auch nich, dafür aber das richtige Programm.
Gefällt mir gut, nur leider kann man die Automaten nicht zum weiterverarbeiten als Grafik speichern, da muß dann noch the Gimp ran…
[img]
https://outpost.exosphere.de/~chris/temp/f1-b1-a1.png[/img]
Gefällt mir gut, nur leider kann man die Automaten nicht zum weiterverarbeiten als Grafik speichern, da muß dann noch the Gimp ran…
okay, es ist java…aber toll ist es trotzdem…
JFlap ist wirklich sehr nett zum Finden einer geeigneten Positionierung. Aber wegen der fehlenden Export-Funktion, habe ich mir nun für die F2-Übung das LaTeX-Paket
PSTricks, insbesondere das Package pst-node, angeguckt. Wenn man sich über die gewünschte Position der Knoten im Klaren ist, kann man diese relativ einfach mit optional beschrifteten Kanten versehen.
Beispiel:
\begin{pspicture}(-0.5,-1)(13,9)
\cnodeput( 3, 0){q1}{1}
\cnodeput( 9, 0){q2}{2}
\cnodeput( 0, 4){q3}{3}
\cnodeput(12, 4){q4}{4}
\cnodeput( 3, 8){q5}{5}
\cnodeput( 9, 8){q6}{6}
\ncarc{q1}{q2}^{\small{5}}
\ncarc{q1}{q3}^{\small{4}}
\ncarc{q1}{q4}^{\small{3}}
\ncarc{q1}{q5}^{\small{2}}
\ncarc{q2}{q1}^{\small{6}}
\ncarc{q2}{q3}^{\small{4}}
\ncarc{q2}{q4}^{\small{3}}
\ncarc{q2}{q6}^{\small{1}}
\ncarc{q3}{q1}^{\small{6}}
\ncarc{q3}{q2}^{\small{5}}
\ncarc{q3}{q5}^{\small{2}}
\ncarc{q3}{q6}^{\small{1}}
\ncarc{q4}{q1}^{\small{6}}
\ncarc{q4}{q2}^{\small{5}}
\ncarc{q4}{q5}^{\small{2}}
\ncarc{q4}{q6}^{\small{1}}
\ncarc{q5}{q1}^{\small{6}}
\ncarc{q5}{q3}^{\small{4}}
\ncarc{q5}{q4}^{\small{3}}
\ncarc{q5}{q6}^{\small{1}}
\ncarc{q6}{q2}^{\small{5}}
\ncarc{q6}{q3}^{\small{4}}
\ncarc{q6}{q4}^{\small{3}}
\ncarc{q6}{q5}^{\small{2}}
\end{pspicture}[img]
http://www.korelstar.de/img/stuff/pst-node-beispiel.png[/img]
Hast du damit auch den Graph für das aktuelle F2-Blatt 2 erstellt? Hast du damit ein ordentliches Ergebnis erzielt?
Die (Auto)Layout-Funktion von Jflap und Graphviz haben mir bei dem echt nur Müll ausgespuckt, so dass ich zum Schluss alles mit nem Grafikprogramm von Hand gemalt hab.
Ja, habe ich. Allerdings sieht die erste Aufgabe sehr chaotisch aus. Man muss halt selber auf eine geeignete Position der Knoten kommen. Vermutlich war meine nicht so geeignet [img]
http://www.fb18.de/gfx/12.gif[/img]
Mit der Auto-Layout-Funktion von JFlap war ich auch nicht zufrieden. Das schöne an JFlap ist allerdings, dass man die Knoten per Drag'n'Drop bewegen kann. Das habe ich zunächst auch so gemacht und dann dieses Layout in absolute Positionsangaben für pst-node in LaTeX umgesetzt.
Ich denke das Hauptproblem ist halt das finden eines sinnvollen Layouts. Und da kann wohl auch kein Graphen-Programm so wirklich helfen. Warum ich die LaTeX-Lösung gegenüber den anderen (JFlap, …) bevorzuge ist, die Export-Vielfalt und insbesondere das einfache Einbinden in LaTeX-Dokumente (wer hätte das gedacht [img]
http://www.fb18.de/gfx/28.gif[/img]).
wenn dir MS Visio (Fiesio ?) zu gross, mächtig und teuer ist,
kannst du auch mal dia (
http://www.lysator.liu.se/%7Ealla/dia/) ausprobieren.
