Date: Tue, 18 Apr 2000 18:36:08 +0200 (MEST) From: Frank Lutz To: lop@pool.math.tu-berlin.de Subject: Programmieren mit LEDA Liebe Studentinnen und Studenten der Vorlesung Graphen- und Netzwerkalgorithmen, diese E-Mail soll dazu dienen, Euch eine kleine Starthilfe für den Umgang und für das Programmieren mit LEDA zu geben. Falls Ihr irgendwelche Probleme mit den im Folgenden beschriebenen Dingen haben solltet, dann schickt mir eine Mail: lutz@math.tu-berlin.de (oder: lop-002@pool.math.tu-berlin.de) ====================================================================== 1. Umgebungsvariablen für LEDA ============================== Um LEDA verwenden zu können, solltet Ihr einige Umgebungsvariable passend setzen. In Eurem Homedirectory befindet sich eine Datei mit dem Namen .cshrc Ladet diese Datei mit einem Editor und fügt folgende 9 Zeilen am Anfang der Datei hinzu: #==================================================== # Include the lop-group default: set file=/homes/lop/lop-002/defaults/.cshrc.source if ( -r $file ) then source $file else echo Warning: Cannot access $file endif #==================================================== Am besten Ihr logged Euch nun nocheinmal neu ein, dann sollten die Umgebungsvariablen richtig gesetzt sein. 2. Dokumentationen ================== Zu LEDA gibt es verschiedene Dokumentationssysteme. Zum einen ist das gesamte Handbuch in HTML-Format über das Internet zugreifbar: http://www.math.TU-Berlin.de/Vorlesungen/SoSe00/GuNA/MANUAL/ Die zweite Informationsquelle zu LEDA ist ein Online-Manual. Dieses Manual kann mit dem Befehl xlman aufgerufen werden. Das dabei aufgehende Fensterchen ist eigentlich selbsterklärend. Über den kleinen Pfeil vor "Introduction" könnt Ihr das Euch interessierende Thema auswählen, z.B. "graph". Über den `Brille'-Button könnt Ihr das .dvi File zum gewählten Thema betrachten (z.B. die Dokumentation der Klasse graph). Eine weitere Informationsquelle ist das 400-seitige LEDA Manual, das sowohl als .dvi File, als auch als postscript File zur Verfügung steht, zu finden unter: /usr/local/LEDA/Manual/MANUAL/MANUAL.dvi /usr/local/LEDA/Manual/MANUAL/MANUAL.ps Es empfiehlt sich aber nicht, das MANUAL in Gänze auszudrucken, da ein großer Teil nicht von Relevanz für uns ist und man sicher leichter über die online-Dokumentationen zu den nötigen Informationen kommt. 3. Grapheneditor ================ Zur Distribution von LEDA gehört ein Grapheneditor. Er kann zum einen im stand-alone Betrieb verwendet werden, um Beispielgraphen zu erzeugen, Graphen zu laden oder Graphen zu speichern. Zum anderen kann dieser Editor aber auch direkt in ein Programm eingebunden werden, z.B. um Graphenalgorithmen zu visualisieren, zu debuggen bzw. leichter zu testen. Dieser Grapheneditor heißt GraphWin und lässt sich über das xlman Fenster gestarten (RUN-Button und dann Menuepunkt gw). Das gängige Format, in dem Graphen von LEDA gelesen und geschrieben werden, ist das .gw Format (Menuepunkt FILE: Load GW-Graph/Save GW-Graph). Die Funktionsweise von GraphWin ist leicht verständlich und nach ein paar Mausklicks solltet Ihr verstanden haben, wie man damit Graphen erzeugt bzw. lädt oder speichert. 4. Erste Aufgabe ================ Macht Euch mit dem xlman vertraut und schaut Euch die dort zur Verfügung stehenden Demos an: unter: graph_alg gw_basic_graph_algorithms unter: animation gw_heapsort_anim gw_quicksort unter: graphwin gw (Es gibt zwar noch eine ganze Reihe weiterer Domos, doch aus Speicherplatzgründen sind nicht alle implementiert.) ===================================================================== Viel Spaß! Frank