[Python-de] graph ausgeben

Dinu Gherman gherman at darwin.in-berlin.de
Mit Okt 22 15:13:06 CEST 2003


Rainer Fischbach:

> für solche Aufgaben wie z. B. alle Knoten bzw. Kanten eines Graphen zu 
> besuchen bzw. aufzulisten gibt es klassische Algorithmen wie 
> Tiefensuche oder Breitensuche. Am besten schaust Du mal in eines der 
> Bücher, die es darüber gibt: Knuth, Aho/Hopcroft/Ullman, 
> Corman/Leierson/Rivest u. ä. bevor du das in Python implementierst.

Das sind alles ziemlich dicke Hobel, wenn man es nicht gewohnt
ist, so etwas zu lesen. Am Anfang tut es der Informatik-Duden
sonst vielleicht auch schon. Stichwort Breitensuche, Tiefensuche,
Baueme, Rekursion.

Spaeter kommt dann vielleicht auch so etwas dabei heraus? Das nur
als visueller Ansporn! ;-) http://python.net/~gherman/tmp/PyPy.pdf

Gruss,

Dinu

--
Dinu C. Gherman - http://python.net/~gherman
......................................................................
"The first principle is that you must not fool yourself - and you are
the easiest person to fool." (Richard Feynman)