Programm für Graphentheorie

Björn Hohage

unread,

Mar 21, 2004, 7:33:05 AM3/21/04

to

Hallo

ich muss für meine Studienarbeit einige Graphen und Digraphen zeichnen (also
nicht Funktionsgraphen, sondern Graphen aus der Graphentheorie). Ich finde
WinFig dafür nen bißchen unpraktisch, gibt es da nen spezielles Programm,
was auch Tex kompatibel ist?
Schon mal danke im Voraus!

Björn

--
"Die meisten Genies werden völlig zu Recht verkannt."

Malte Rosenau

unread,

Mar 21, 2004, 8:16:56 AM3/21/04

to

Björn Hohage schrieb:

> Hallo
>
> ich muss für meine Studienarbeit einige Graphen und Digraphen zeichnen (also
> nicht Funktionsgraphen, sondern Graphen aus der Graphentheorie). Ich finde
> WinFig dafür nen bißchen unpraktisch, gibt es da nen spezielles Programm,
> was auch Tex kompatibel ist?
> Schon mal danke im Voraus!

Würde mich wundern, wenn das nicht mit PSTricks zu lösen wäre:

http://www.pstricks.de/

Gruß,
Malte

Ulrich Schwarz

unread,

Mar 22, 2004, 3:37:50 AM3/22/04

to

"Björn Hohage" <mt...@math.tu-clausthal.de> writes:

> Hallo
>
> ich muss für meine Studienarbeit einige Graphen und Digraphen zeichnen (also
> nicht Funktionsgraphen, sondern Graphen aus der Graphentheorie). Ich finde
> WinFig dafür nen bißchen unpraktisch, gibt es da nen spezielles Programm,
> was auch Tex kompatibel ist?

Naja, ich habe sowas damals(tm) immer mit MetaPost gemacht, das ist
zumindest schonmal bequemer, weil man Koordinaten eingeben kann und
nicht mit der Maus fummeln muß.

Aber ein Programm, wo man die Adjazenzmatrix 'reinsteckt und eine
"möglichst schöne" möglichst planare Einbettung des Graphen
'rauskommt, kenne ich jetzt so auch nicht.

Leider nicht sehr hilfreich :-(
Ulrich
--
"Well, I can't speak for anyone else, but I'm omniscient."
-- BroAdam

Harald Wenninger

unread,

Mar 22, 2004, 4:21:25 AM3/22/04

to

* Ulrich Schwarz tat kund und zu wissen:

>> ich muss für meine Studienarbeit einige Graphen und Digraphen zeichnen (also
>> nicht Funktionsgraphen, sondern Graphen aus der Graphentheorie). Ich finde
>> WinFig dafür nen bißchen unpraktisch, gibt es da nen spezielles Programm,
>> was auch Tex kompatibel ist?
> Naja, ich habe sowas damals(tm) immer mit MetaPost gemacht, das ist
> zumindest schonmal bequemer, weil man Koordinaten eingeben kann und
> nicht mit der Maus fummeln muß.

Da finde ich WinFig/XFig einfacher :-)
Dort kann man ja auch die Koordinaten direkt eingeben.

> Aber ein Programm, wo man die Adjazenzmatrix 'reinsteckt und eine
> "möglichst schöne" möglichst planare Einbettung des Graphen
> 'rauskommt, kenne ich jetzt so auch nicht.

Dafür gibt's z. B. das graphviz-Paket:

http://www.research.att.com/sw/tools/graphviz/

Bei einfachen Graphen geht das ganz gut, bei komplizierteren muss man
etwas (durch Angabe der Koordinaten bei manchen Knoten) nachhelfen.

Gruß,
Harald