(mathematischer) Graph unter Latex

[gerbro]

Hallo,

für eine Arbeit muss ich in nächster Zeit einige Graphen darstellen, die folgende Eigenschaften haben:
- Sie sind immer "gitterförmig", d.h. so wie auf einem karierten Blatt Papier die Linien sind, sieht der Graph aus (Kreuzungen=Knoten).
- Sie sind ziemlich groß (es gibt zwar auch kleinere Beispiele, aber die meisten sind sehr groß)
- Ich müsste ganze Bereiche von Knoten als makieren, d.h. in irgendeiner Farbe, was man aber noch gut erkennt
- Man sollte einen Weg gut erkennbar markieren können (ich denke so an rote Kanten, die vielleicht noch fett gedruckt sind oder so?)
- Ich benötige Kantengewichte - optimal wäre, wenn ich einstellen könnte, wo welche dranstehen und wo nicht

Gibt es dazu irgendein nettes Paket / eine Möglichkeit das in LaTeX zu setzen? Vielleicht hat ja jemand eine gute Idee.

Falls sich jemand dafür interessiert, aber nicht weiß, was Graphen sind:
http://de.wikipedia.org/wiki/Graph_%28Graphentheorie%29

bzw. eine Kurzerklärung:
Ein Graph besteht aus einer Knoten und einer Kantenmenge. Stellt euch Knoten in einer Zeichnung einfach als "Punkte" vor und Kanten sind Linien, die zwei Kanten verbinden.
Kantengewichte sind Zahlen, die neben Kanten stehen und ihnen einfach eine Zahl zuordnen.

In meinem Fall würde also ein Gitter wie auf kariertem Papier reichen, bzw. etwas "herangezoomt", sd. man etwas mehr erkennt, mit der Möglichkeit Gebiete einzufärben und Kantengewichte dranzuschreiben..

Viele Grüße

[awk]

Hi, sieh dir mal dieses Suchergebnis an. (klick)

[Lutzifer]

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

[quarx]

Hiermit kann man schicke mathematische Graphen in LaTeX (keine Ablaufdiagramme!) erzeugen:

http://www.cs.umu.se/~drewes/graphs
http://www.altermundus.fr/pages/pdflatex/graph.html

[awk]

[…] mathematische Graphen in LaTeX (keine Ablaufdiagramme!) […]

Sollte sich das auf mein Post beziehen: mir ist der Unterschied schon klar (), nur dass sich einige Werkzeuge in dem "Ablaufdiagramme"-Thread ebenfalls dafür eignen.

[quarx]

Hast ja schon Recht, ein Ablaufdiagramm ist auch nur ein gerichteter Graph.