| View previous topic :: View next topic |
| Author |
Message |
schachti
Advocate
Joined: 28 Jul 2003
Posts: 3765
Location: Gifhorn, Germany
|
 Posted: Wed Feb 13, 2008 9:47 am Post subject: Tool zum Plotten von großen gerichteten Graphen |
 |
|
Kann mir jemand ein Tool empfehlen, mit dem sich große gerichtete Graphen (mit einigen Tausend Knoten) plotten lassen? Graphviz funktioniert nur mit relativ kleinen Graphen (bis zu einigen hundert Knoten) relativ gut, LGL kann leider nur mit ungerichteten Graphen umgehen... 
_________________
Never argue with an idiot. He brings you down to his level, then beats you with experience.
How-To: Daten verschlüsselt auf DVD speichern. |
|
| Back to top |
|
 |
Mgiese
Veteran
Joined: 23 Mar 2005
Posts: 1609
Location: indiana
|
| Posted: Sun Mar 30, 2008 2:08 am Post subject: |
|
|
was sind eigendlich grosse gerichtete graphen ? wenn du mit graph meinst was ich meine dann kannst du sicher mapple nehmen, wird ja weltweit ueberall verwendet und hat sicherlich keine grenzen, wenn ich meinem IT prof glauben darf *gg*
_________________
I do not have a Superman complex, for I am God not Superman 
Ryzen9 7950x ; Geforce1650 ; kernel 6.5 ; XFCE |
|
| Back to top |
|
|
schachti
Advocate
Joined: 28 Jul 2003
Posts: 3765
Location: Gifhorn, Germany
|
|
| Back to top |
|
|
Mgiese
Veteran
Joined: 23 Mar 2005
Posts: 1609
Location: indiana
|
| Posted: Sun Mar 30, 2008 12:36 pm Post subject: |
|
|
auf den ersten blick sieht aber die definition auf wikipedia auch recht mathematisch aus. was macht man den mit diesen graphen ? wozu sind sie gut ?
_________________
I do not have a Superman complex, for I am God not Superman
Ryzen9 7950x ; Geforce1650 ; kernel 6.5 ; XFCE |
|
| Back to top |
|
|
schachti
Advocate
Joined: 28 Jul 2003
Posts: 3765
Location: Gifhorn, Germany
|
| Posted: Sun Mar 30, 2008 12:52 pm Post subject: |
|
|
| Mgiese wrote: | | auf den ersten blick sieht aber die definition auf wikipedia auch recht mathematisch aus. |
Ist sie auch. Graphentheorie als solche liegt irgendwo in der Schnittmenge von Mathematik und Informatik.
| Mgiese wrote: | | was macht man den mit diesen graphen ? wozu sind sie gut ? |
Das kann man noch nicht mal ansatzweise aufzählen, so vielfältig sind die Anwendungsgebiete. Bekannte Beispiele sind die Berechnung kürzester Wege (was zum Beispiel in Deinem Navigationssystem passiert oder bei der Fahrplanauskunft der Bahn), Färbungs-/Zuordnungsprobleme (Dienst-/Stundenpläne erstellen, Züge in einem Bahnhof auf die Gleise verteilen, Prozesse in einem Computersystem auf CPUs verteilen etc.), Flußprobleme (Datenfluß im Internet, Verkehrsfluß auf der Straße, Wasserfluß im Kanalsystem), Metabolische Netzwerke in Biologie und Medizin (Darstellung der Wechselwirkungen von Proteinen im Stoffwechsel etc.), soziale Netzwerke usw.
_________________
Never argue with an idiot. He brings you down to his level, then beats you with experience.
How-To: Daten verschlüsselt auf DVD speichern. |
|
| Back to top |
|
|
toralf
Developer
Joined: 01 Feb 2004
Posts: 3925
Location: Hamburg
|
|
| Back to top |
|
|
|
Deutsches Forum (German) 
